Question

什么是C++的链表啊？我看不懂~~

Answer 1

C/C++的链表是用指针来实现的。到底什么是链表？打个比方，就像我的自行车的脚登链子，不过那是环状的，类似于我们的循环链表，如果从某个地方把它截断，就是我们平常所说的链表了——一环扣着一环（其中是用指针来实现相扣，即上一个链表的结点的元素中有一个指针域，该指针域指向下一个结点的首地址）。如下图：

另外，链表还有双向链表（上一个结点指向其子结点，子结点同时也指向其父结点）、循环链表（尾结点指向其首结点）、双向循环链表（同时具有双向链表和循环链表的特点）等等。