链表的头插法和尾插法
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-01为什么公共事业机构会偏爱 TiDB :TiDB 数据库在某省妇幼健康管理系统的应用
- 2024-04-26敏捷开发:想要快速交付就必须舍弃产品质量?
- 2024-04-26静态代码分析的这些好处,我竟然都不知道?
- 2024-04-26你在测试金字塔的哪一层?(下)
- 2024-04-26快刀斩乱麻,DevOps让代码评审也自动起来
- 2024-04-262024年最好用的10款ER图神器!
- 2024-04-2203-为啥大模型LLM还没能完全替代你?
- 2024-04-2101-大语言模型发展
- 2024-04-17基于SpringWeb MultipartFile文件上传、下载功能
- 2024-04-14个人开发者,Spring Boot 项目如何部署