转载自： https://blog.csdn.net/starstar1992/article/details/59808706 ...

单链表 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution ...

单链表的结构有多种 这里介绍的链表有头结点、有尾节点并且尾节点指向头结点 单链表的每个结点的地址存放在其直接前驱结点的指针域中。其中第一个结点没有前驱结点，因此需要一个头指针指向第一个节点，便于我们对整个链表进行操作；这里的单链表的最后一个节点的指针域存放的是头结点的地址。 单链表 ...

...

第一次理解链表和节点 节点俩基本属性：节点数据、指向下一个节点的指针pNext。 链表俩基本属性：链表头指针、节点数。 链表之所以能像一条线一样连接各个节点，关键就pNext指针，链表只是一个逻辑产物罢了。 那么问题来了，节点类有个指向下一个节点的指针，下一个节点还没产生怎么指向。所以先有 ...

什么是链表 链表是一种常见的重要的数据结构。它是动态进行储存分配的一种结构 和数组的区别 数组存放数据时，必须事先定义数组长度，如果不知道具体长度，只能定义一个足够大的长度 链表则没有这种缺点，他能根据需要开辟内存单元 结点 每个结点包括两个 ...

1、什么是队列【queue】 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。 关于 ...

链表同样是一种线性表，但只是逻辑上的线性，地址空间并不连续，而是靠指针将各个节点连接起来，就像锁链一样，一环连一环。所以，需要定义一个节点类，用来存储数据和指向下一个节点的指针。为了简单，只定义了两个公有的成员变量。（双向链表则需定义两个指针，分别指向前驱和后继） 链表应该具有 ...