头尾相接的单链表称为循环链表。
为了使空链表与非空链表处理一致,通常设一个头结点。
例子:
两个链表的合并。
头指针p = rearA->next
rearB->next->next;
rearB->next=p;
free(p);
头尾相接的单链表称为循环链表。
为了使空链表与非空链表处理一致,通常设一个头结点。
例子:
两个链表的合并。
头指针p = rearA->next
rearB->next->next;
rearB->next=p;
free(p);