循环链表

将单链表中终端节点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表为单循环链表,简称循环链表


其实循环链表和单链表的主要差异就在于循环判断条件上,原来的判断条件p->next  是否为空,现在是p->next 不等于头结点,则循环未结束。

将两个循环链表合并:

p= reara->next;//保存a 表的头指针

reara->next = rearb->next->next//将本是指向B的第一个结点(不是头结点)

rearb->next =p; //将原本的a表的头结点赋值给rearb->next;

你可能感兴趣的:(循环链表)