技术转载-链表

最常见的链表结构：单链表、双向链表和循环链表。

链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的结点。

为了将所有结点串起来，每个链表的结点除了存储数据之外，还需要记录链上的下一个结点的地址。我们把这个记录下个结点地址的指针就做后继指针next。

循环链表的尾结点指针指向链表的头结点，单链表的尾结点指针指向空地址。

双向链表，每个结点不止有一个后继指针next指向后面的结点，还有一个前驱指针prev指向前面的结点。

转载于:https://my.oschina.net/u/3980073/blog/2223010