标签：node 遍历 pPrev NULL 双链 数据结构 data 节点 pNext

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。