1、创建链结构实体Node 2、链表的操作（链表的头结点创建、增加元素，删除元素、求链表长度、根据输入数据求下标） 3、实现结果小测试 ...

写在前面： 　　链表采用一组地址任意的存储单元存放线性表中的数据元素，链式结构的线性表不会按线性的逻辑顺序来保存数据元素，它需要在每一个元素里保存一个引用下一个数据元素的引用（或者叫指针）。它的每个节点都必须包含数据元素本身和一或两个用来引用上一个/下一个节点的引用。 优点：由于不必须按 ...

1、链表的特性 链表分为单链表和多链表，链表相对于数组有什么好处？ 不是按顺序存储，是链式存储，以节点的形式 每个节点都包含date域（节点的内容），next域（下一节点的位置） 链表可以没有头节点 链表按照节点的next来查找下一个节点，由此当查找时，必须从头开始找 ...

下面是另一种写法（但推荐使用上面一种） ...

本程序采用JAVA语言实现了线性表的链式实现。首先定义了线性表的接口ListInterface，然后LList类实现了ListInterface完成了链表的实现。 本实现中，链表是不带表头结点的，且有一个指针始终指向链表中的第一个元素，并没有定义尾指针。因此，每次向链表中插入新结点时需要遍历链表 ...

//一直以为java中没有指针，其实java的引用就是指针，只不过堆栈中的引用储存了在堆中的地址，可以看做java中的指针。public class sibgleLink<E> { // 结点内部类 private class Node { private Object ...

导言 笔者最近学习严薇敏教授的《数据结构》，同时也参考B站上王道考研的数据结构视频，发现单链表传入函数参数这一方面教材与视频，与网络上的一些实现写法各有不同，有点迷惑。经过查了一些资料以后，终于拨云见日。写下这篇文章，希望为后来的同学们有所帮助。水平不足，还请多多指正！ 指针 指针是指向 ...

设头指针为head，指向头结点node1.并且 node1->val= 1; node1->next= nullptr; head= node; 记住head->val= 1;因为head就node1; ...