数据结构复习课（王彦）.pptVIP

7.设rear是指向非空带头节点的单循环链表的尾指针，则写出删除表首结点的操作的语句序列 答案： P=rear-next-next; Rear-next-next=p-next; Free(P); 典型例题 8.已知一个线性链表表示的线性表中含有三类字符的数据元素（如字母、数字、和其他），试编写算法将该线性链表分割为三个循环链表，其中每个循环链表表示的线性表中均只含一类字符。 要求：充分用原来的存储空间； 问题：如果要求建立3个单链表；也利用原来的存储空间 典型例题 Status D_S_2.33(LinkList L;DuLinkList La; L;DuLinkList Lb; L;DuLinkList Lc) { if (!(La=(DuLinkList)malloc(sizeof(DuNode))))return ERROR; if (!(Lb=(DuLinkList)malloc(sizeof(DuNode))))return ERROR; Lc=L; a=La; b=Lb; q=L;p=L-next; while (p){ if (p-data IN 字母字符集){q=p;p=p-next} if (p-data IN 数字字符集){ q-next=p-next; //将p结点从L中删除