第8章结构体分解.ppt

双链表 head 循环链表 head 同时存储前趋和后继 rear rear 链表的概念 链表的存储 链表的操作 链表的应用 循环链表 单链表的存储 struct linkRec { datatype data; //数据域 linkRec *next; //指针域 }； struct linkRec { char name[20]; int score; linkRec *next; }； 链表的概念 链表的存储 链表的操作 链表的应用 循环链表 链表的操作包括结点的建立、插入、删除 nil head rear 单链表操作（1）--建立 定义头指针：linkRec *head,*rear; 建立头结点(s) 申请空间head = new linkRec; 设为头结点 head struct linkRec {char name[20]; int score; linkRec *next; }； 刚开始的时候，rear与head相同（rear=head）。 之后就是在rear后链入新节点p，并改变rear为最后一个节点。（下页有续） 单链表操作(1)--建立（续） rear=head; linkRec *p; 建立新节点，逐个从键盘输入数据，存入链表 申