其他分享
首页 > 其他分享> > 数据结构 - 双链表的向前遍历和向后遍历,删除节点,

数据结构 - 双链表的向前遍历和向后遍历,删除节点,

作者:互联网

1.双链表的内部构造

2.向前遍历双链表

// 前向遍历一个双遍历,参数pTail要指向链表末尾
void qianxiang_bianli(struct node *pTail)
{
	struct node *p = pTail;
	
	while (NULL != p->pPrev)
	{
		printf("data = %d.\n", p->data);
		
		p = p->pPrev;
	}
}

 

3.向后遍历双链表

// 后向遍历一个双链表
void bianli(struct node *pH)
{
	struct node *p = pH;
	
	while (NULL != p->pNext)
	{
		p = p->pNext;
		
		printf("data = %d.\n", p->data);
	}
}

4.删除节点

在这里插入图片描述

// 从链表pH中删除一个节点,节点中的数据是data
int delete_node(struct node *pH, int data)
{
	struct node *p = pH;
	
	if (NULL == p)
	{
		return -1;
	}
	
	while (NULL != p->pNext)
	{
		p = p->pNext;
		
		// 在这里先判断当前节点是不是我们要删除的那个节点
		if (p->data == data)
		{
			// 找到了,删除之。当前上下文是:当前节点为p
			if (NULL == p->pNext)
			{
				// 尾节点
// p表示当前节点地址,p->pNext表示后一个节点地址,p->pPrev表示前一个节点的地址
				p->pPrev->pNext = NULL;
				//p->pPrev = NULL;			可以省略,因为后面整个都被销毁了
				// 销毁p节点
				//free(p);
			}
			else
			{
				// 不是尾节点,普通节点
				
				// 前一个节点的next指针指向后一个节点的首地址
				p->pPrev->pNext = p->pNext;
				
				// 当前节点的prev和next指针都不用管,因为后面会整体销毁整个节点
				
				// 后一个节点的prev指针指向前一个节点的首地址
				p->pNext->pPrev = p->pPrev;
				
				//free(p);
			}
			free(p);
			
			return 0;
		}
	}
	
	printf("未找到目标节点.\n");
	return -1;
}

标签:node,遍历,pPrev,NULL,双链,数据结构,data,节点,pNext
来源: https://blog.csdn.net/weixin_49303682/article/details/118941982