实现链表的插入—

声明类：

public class LinkList {LinkList next;int val;public LinkList(int val) {this.val = val;}public LinkList getNext() {return next;}public void setNext(LinkList next) {this.next = next;}public int getVal() {return val;}public void setVal(int val) {this.val = val;}
}

头插法：

public static void insert1(int val) {LinkList node = new LinkList(val);//判断是否为空if (head == null) {head = node;return;}node.next = head;head = node;}

尾插法：

 public static void insert2(int val) {LinkList node = new LinkList(val);//判断是否为空if (head == null) {head = node;return;}LinkList temp = head;//遍历到最后插入while (temp.next != null) {temp = temp.next;}temp.next = node;}

测试：

public static void main(String[] args) {insert1(3);insert2(4);insert1(2);insert2(5);insert1(1);insert2(6);bianli();}//遍历public static void bianli() {LinkList temp = head;while (temp != null) {System.out.println(temp.val + " ");temp = temp.next;}}

输出结果：

实现链表的插入——头插/尾插相关推荐

链表的头插法和尾插法——头插尾插交替插入
private static ListNode dummy = new ListNode(0);//头插法public static void headInsert(ListNode node){if ...
记录-链表头插尾插区别
链表作为数据结构中比较重要的一种,具有操作效率高.内存利用率高.结构简单.使用方便等特点,今天我们一起交流一下单向线性表的头插法和尾插法的区别及优缺点线性表因为每个元素都包含一个指向下一元素的指针, ...
侃侃算法EP2·链表的头插尾插
1. 前言这个板块旨在记录一些日常中或是面试中会问到的算法和数据结构相关的内容,更多是给自己总结和需要的人分享.在内容部分可能由于我的阅历和实战经历不足,会有忽视或是写错的点,还望轻喷. 2. 内容 ...
单链表的尾插，头插，遍历，查找和插入
单链表的基本结构 function Node(val,next){this.val = val;this.next = next || null; } 1.链表的创建 a.尾插法,就是正常的尾部顺序插 ...
单链表的创建（头插法尾插法），插入，删除
<span style="font-size:18px;">#include <iostream> #include <cstdio> #inc ...
java实现单链表的建立（头插法和尾插法）
单链表单链表(Single Linked List): 单链表是一种链式存取的数据结构,用一组地址任意(可能连续,也可能不连续)的存储单元存放线性表中的数据元素. 链表中的数据是以结点来表示的,每个 ...
头插法和尾插法的详细区别
浅析线性表(链表)的头插法和尾插法的区别及优缺点线性表作为数据结构中比较重要的一种,具有操作效率高.内存利用率高.结构简单.使用方便等特点,今天我们一起交流一下单向线性表的头插法和尾插法的区别及优缺 ...
HashMap面试题头插法、尾插法、hash冲突、数组扩容、ConcurrentHashMap
文章目录 HashMap 的数据结构? HashMap 的工作原理? HashMap 的 table 的容量如何确定?loadFactor 是什么?该容量如何变化?这种变化会带来什么问题? 数组扩容的 ...
每日程序C语言42-带头结点的尾插法创建链表
题目: 创建单链表(4) 程序分析带头结点的尾插法创建链表尾插法顾名思义就是从结点的尾部进行插入,头结点不动,后面的元素依次加入,因为头结点的data中没有存放任何元素,故打印出来是任意存放的值 ...

实现链表的插入——头插/尾插

实现链表的插入——头插/尾插相关推荐

最新文章

热门文章