删除一个无头单链表的非尾节点

最新推荐文章于 2022-07-11 18:05:59 发布

噔噔君

最新推荐文章于 2022-07-11 18:05:59 发布

阅读量289

点赞数

本文链接：https://blog.csdn.net/Liudengdeng_/article/details/78117752

版权

//删除非尾节点pos，无头结点
//把pos的下一个值给pos，pos的下一个节点Free掉
void EraseNonTail(Node* pos)
{
Node* next;
assert(pos && pos->next);//断言保证Pos和它的下一个节点都存在，这也保证了不删除尾节点
next = pos->next;//先确定next是pos的下一个节点
pos->data = next->data;//把next的值给pos
pos->next = next->next;//让pos指向next的下一个节点，把next节点跳过
free(next);//释放next
}
void TestTopic1()
{
Node* pos = NULL;
Node* list = NULL;
PushBack(&list, 1);
PushBack(&list, 2);
PushBack(&list, 3);
PushBack(&list, 4);
PrintList(list);

pos = Find(list, 3);
EraseNonTail(pos);
PrintList(list);
}
输出结果：
1234
124