《大话数据结构》之循环链表和双向链表
与单链表区别,原来判断p->next是否为空,现在判断p->next不等于头结点则循环结束
不用头指针,使用指向终端节点的尾指针表示循环链表
将两个循环链表合并成一个:
p=rearA->next;//保存A头结点
rearA->next = rearB->next->next;//B表的第一个节点赋值给rearA->next
q=rearB->next;
rearB->next = p;//A头结点赋值给 rearB->next
free(p)//释放B表头结点
双向链表是在单链表的每个结点中,再设置一个指向其前驱结点的指针域。
双向链表的插入:
//s为插入节点
s->prior = p;
s->next = p->next;
p->next = s;
p->next->prior = s;
双向链表删除:
//p为删除节点
p->prior->next = p->next;
p->next->prior = p->prior