链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。
不带头非循环单链表:常用两种图示方式:
插入:head: 原来的第一个结点 , val:要插入的值 , 返回:新的第一个结点
头插:
尾插:
删除:
头删:让新链表指向原来链表的下一个结点
尾删:
完整代码:https://github.com/Consini/JavaSE/blob/master/SequenceList/src/LinkedList.java
链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。
不带头非循环单链表:常用两种图示方式:
插入:head: 原来的第一个结点 , val:要插入的值 , 返回:新的第一个结点
头插:
尾插:
删除:
头删:让新链表指向原来链表的下一个结点
尾删:
完整代码:https://github.com/Consini/JavaSE/blob/master/SequenceList/src/LinkedList.java