循环链表双向链表

单链表:

将单链表中的终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾想接的单链表称为单循环链表,简称循环链表。其实循环链表和单链表的主要差异在于循环的判断条件上,原来是判断p->next是否为空,现在则是判断p->next是否等于头结点,则表示循环结束

改造单链表,不用头指针,而是用指向终端结点的尾指针来表示循环链表,此时查找结束结点和头结点都很方便。

将两个循环链表合并在一起的时候,有尾指针就显得简单很多

p=rearA->next;

rearA->next=rearB->next->next;

q=rearB->next;

rearB->next=p;

delete(q)

双链表:

双向链表是在单链表的每一个结点中,再设置一个指向其前驱结点的指针域。所以在双向链表中的结点都有两个指针域,一个指向直接后继,另一个指向直接前驱

    原文作者:若海音符
    原文地址: https://blog.csdn.net/Chenyt01/article/details/51194409
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞