链表的头插法、尾插法_头指针和尾插法的关系

作者：笔触狂放9 | 2024-05-06 09:53:16

踩

头指针和尾插法的关系

头指针，是一个链表的核心，找到链表就靠它；辅助指针，是增删链表的工具。

头插法：

所需要的数据有：头指针（head），一个辅助指针（s）

①：创建新节点

文字详解：使用辅助指针s开辟一块空间。

伪码部分：LinklistCreate(Linklist *a)

②：给新节点赋地址

文字详解：令新节点里面的next指针指向首元节点里的next指针。

伪码部分：s->next=head->next;

③：给首元节点改地址

文字详解：令首元节点里面的next指针指向新节点。

伪码部分：head->next=s;

所需要的数据有：头指针(head)，两个辅助指针（s：标记指针）（t：开辟指针）

①：创建新节点

文字详解：

伪码部分：LinklistCreate(Linklist *a)

②：给标记节点赋地址

文字详解：

伪码部分：s->next=t;

③：移动标记指针

文字详解：

伪码部分：s=t;

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/543679