欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

详解单链表的头部插入和尾部添加方法

最编程 2024-08-01 15:44:05
...

在上次实验课之后,有同学问我头插法和尾插法到底是干什么的有什么用处,因为到饭点了,赶着吃饭 难以描述的原因,说晚点解释,一拖拖了几天。人的本质就是鸽子精,而我是老鸽子精
在这里插入图片描述
原代码传送

头插法

头插法就是从头插入(没问题啊) :从头节点插入新节点,头节点的next不断更新指向插入元素地址,然后想要保存整条链就只要新元素等于头节点的next就行(保存了原来插入的元素)。(代码如下图)

在遍历的时候从最后插入的元素向第一个插入的元素访问,效果和栈类似,先进后出,可以用做链栈,在C++的stl库中封装的stack头文件效果和这个类似。在这里插入图片描述
在这里插入图片描述

void GeateHeadList(List*& L

推荐阅读