最常见的链表结构:单链表、双向链表和循环链表。
链表通过指针将一组零散的内存块串联在一起。其中,我们把内存块称为链表的结点。
为了将所有结点串起来,每个链表的结点除了存储数据之外,还需要记录链上的下一个结点的地址。我们把这个记录下个结点地址的指针就做后继指针next。
循环链表的尾结点指针指向链表的头结点,单链表的尾结点指针指向空地址。
双向链表,每个结点不止有一个后继指针next指向后面的结点,还有一个前驱指针prev指向前面的结点。
最常见的链表结构:单链表、双向链表和循环链表。
链表通过指针将一组零散的内存块串联在一起。其中,我们把内存块称为链表的结点。
为了将所有结点串起来,每个链表的结点除了存储数据之外,还需要记录链上的下一个结点的地址。我们把这个记录下个结点地址的指针就做后继指针next。
循环链表的尾结点指针指向链表的头结点,单链表的尾结点指针指向空地址。
双向链表,每个结点不止有一个后继指针next指向后面的结点,还有一个前驱指针prev指向前面的结点。
转载于:https://my.oschina.net/u/3980073/blog/2223010