数据结构 - 双链表的向前遍历和向后遍历,删除节点,
作者:互联网
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