删除一个无头单链表的非尾节点（不能遍历链表）

最新推荐文章于 2023-05-20 22:39:17 发布

原创最新推荐文章于 2023-05-20 22:39:17 发布 · 341 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#单链表

本文介绍了一种不遍历单链表即可删除非尾节点的方法。通过修改待删节点的数据为下一个节点的数据，并调整指针指向，实现节点删除且保持链表连续。

我们在对单链表进行删除操作的时候，只需要遍历一遍链表即可删除，但是如果不允许遍历链表我们要怎样进行处理呢。
我们如果直接释放掉要删除的节点，那我们就无法得到前一个节点，链表就不能重新链接起来，我们可以将要删除节点的内容改为，该节点下一个节点的内容，然后释放下一节点，这样便不需要知道前一个节点即可完成删除并重新链接。
这里写图片描述

typedef struct SListNode
{
    struct SListNode* _next;
    DataType _data;
}SListNode;

void SListDelNonTailNode(SListNode* pos)
{
    assert(pos);
    SListNode* next = pos->_next;
    pos->_data = next->_data;
    pos->_next = next->_next;
    free(next);
}