【头插法】:
1、头结点指向赋值为空
2、将新节点插入到原头节点之后,首节点之前
3头节点重新指向插入的节点
应用例题:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路:首先创建一个辅助链表,然后取原链表中的元素,使用头插法将其插入到新的辅助链表中去,最后就能得到一个从尾到头的Arraylist.
【尾插法】
1、将插入的节点放在尾指针后面
2、向右移动尾指针
3、数据插完之后ÿ
学习笔记:单链表的头插、尾插
最新推荐文章于 2022-10-25 22:30:59 发布