将单链表中终端节点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表为单循环链表,简称循环链表
其实循环链表和单链表的主要差异就在于循环判断条件上,原来的判断条件p->next 是否为空,现在是p->next 不等于头结点,则循环未结束。
将两个循环链表合并:
p= reara->next;//保存a 表的头指针
reara->next = rearb->next->next//将本是指向B的第一个结点(不是头结点)
rearb->next =p; //将原本的a表的头结点赋值给rearb->next;
网友评论