根号三的博客

原创 线性表—单链表（Java实现）

线性表——单链表单链表存储单链表的初始化单链表的创建单链表的数值位置单链表的查找单链表的插入单链表的删除单链表的输出至于主函数比较简单大家就去直接调用方法就行。 单链表存储 为了避免插入和删除的线性开销，我们需要保证表可以不连续存储，否则表的每个部分都可能需要整体移动。 链表由一系列节点组成,这些节点不必在内存中相连。每一个节点均含有表元素和到包含该元素后继元的节点的链。我们称之为next链。最后一个单元的next链引用null。 简而言之，给每一个数值元素加上一个指针。指向下一个数值元素的地址。 一个节点