第4讲+其他形式链表.pptVIP

第4讲 其他形式链表 4.1 循环链表 4.2 双链表 单链表： 循环单链表： 特点： 尾结点的指针指向表头结点(head = rear-next) 可从表中任一结点出发遍历链表 空循环链表： head-next==head 与单链表的异同： 遍历中止及判断尾结点条件不同 数据类型相同，各种运算基本一致 4.1 循环单链表 head ^ head head rear 例1：已建有一个学生循环链表，打印输出该表中的所有学生的相关信息 void Output(LinkList head) { LinkList p; for(p=head-next; p!=head; p=p-next) printf(\n%d\t%s\t%d,p-info.num, p-info.name, p-info.score); } 例2：已知尾指针的两个循环单链表的合并 LinkList Connect(LinkList ra, LinkList rb) { LinkList p, q; p=ra-next; q=rb-next; ra-next=q-next; rb-