单向链表 　　单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。 表元素域elem用来存放具体的数据。 链接域next用来存放下一个节点的位置 ...

摘要 上期共同探究了下动态数组的添加、删除等实现方法，想要再回顾一下的话，点击我去再看看。接下来继续探究数组。 其实，动态数组有个明显的缺点，就是有可能造成内存空间的大量浪费。那么有什么办法可以做到用多少就给多少呢？这时，咱接着探究一下链表，看看能不能解决这个疑问。 链表 话 ...

单向链表数据结构是有节点组成，每个节点包含两部分，第一部分为存储数据，第二部分为指向下一个节点的指针。注意，有两个特色的节点，分别为“头节点”和“尾节点”，头节点本身没有数据，只存储下一个节点的指针，尾节点只存数据 ...

如题 动手之前，发现自己很擅长用C语言来写链表. 不过，既然自己做的是Java开发，那么还是用Java实现这个算法吧；毕竟，以后的若干年里都差不多要跟Java打交道了。 于是，先将Java版的链表自学了一下，其实思想差不多; 用对象替换C语言中的指针建立,特别简单又舒服! 然后逆序 ...

单向链表： 由两部分组成：数据域和指针域,每个结点都有一个指针，每个节点指针的指向都是指向自身结点的下一个结点，最后一个结点的head指向为null,对单链表的操作只能从一端开始，如果需要查找链表中的某一个结点，则需要从头开始进行遍历。 双向链表： 对于双向链表来说，它的每个节点要指向“直接 ...

插入节点 在链表中插入节点有以下三种情形： 1、在链表头部 2、在特定节点 3、在链表尾部 1）在头部添加（4步操作） 新节点添加到头部，将成为新的头节点，以下将节点添加到链表头部的函数是push，push接收指向链表头部的指针，然后将指针修改 指向新的节点： c语言 ...

数据结构，一堆数据的存放方式。 今天我们学习数据结构中的 链表： 链表的结构： 链表是一种特殊的数组，它的每个元素称为节点，每个节点包括两个部分： 数据域：存放数据，此部分与数组相同 指针域：存放了下一个节点的地址（单向链表）、存放上一个和下一个节点的地址（双向链表 ...

链表是有序的列表，但是在内存中存储图下图所示 链表是以 节点 的方式来存储，是 链式存储 每个节点包含 data 域、next 域，指向下一个节点 链表的各个节点 不一定是连续存储，如上图所示 链表还分：带头节点、不带头节点，根据实际需求来确定 上面进行了一个简单 ...