链表的头插法和尾插法
2022/9/1 23:26:05
本文主要是介绍链表的头插法和尾插法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
复习一下链表的插入操作
头插法
-
创建一个临时节点存放数据
-
将头部指针后面的数据都链接到这个临时节点后面
-
将这个临时节点再链接到头部指针后面
尾插法
-
创建一个临时节点存放数据
-
将这个临时节点链接到用于的移动的插入元素位置的指针上
-
将这个指针向后移动到链表末尾,用于接下来的插入,并且将指针域赋值为空
定义链表的代码
//链表定义 public class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; } }
头插法
//头插法 ListNode head = list; //链表的头指针 用于插入节点 for (int i : arr) { ListNode s = new ListNode(i); //用于存储数据的临时节点 s.next = head.next; //将链表的头结点后面的数据 给这个临时节点 head.next =s; //然后将这个临时节点重新链接到头结点后面 } printlist(list.next);
尾插法
//尾插法 ListNode p = list; //链表的指针 可随插入节点位置移动 for (int i : arr) { ListNode s = new ListNode(i); //用于存储数据的临时节点 p.next = s; //将临时节点链接到链表头部的指针 p = p.next; //将指针向后移动 } printlist(list.next);
遍历
public static void printlist(ListNode list) { while (list != null) { System.out.println(list.val + " "); list = list.next; } }
这篇关于链表的头插法和尾插法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?