第8章结构体分析报告.pptVIP

双链表 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; 建立新节点，逐个从键盘输入数据，存入链表 申请空间 (p=new linkRec;) 接受输入,放入申请到的空间(cinp.score;) 输入数据后的节点链入链表尾，并更新链表尾 rear-next=p; rear=p; delete p； 置链表结束标志(rear-next=NULL;) head a b P rear rear rear P ^ 链表建立的源代码： linkRec *head，*rear; head = new linkRec; rear = head; cin in_data; while(输入未结束) { p= new linkRec; p-data = in_data; rear-next = p; rear=p; cin in_data; } rear-next = NULL; head a b c d ^ 单链表操作(2)—插入 申请空间 输入数据放入申请到的空间 链入p后 在结点p后插入一个结点 head p ? tmp 插入的实现语句： tmp = new ListNode; // 创建一个新节点 tmp-data = a; // 给新节点数据成员赋值 tmp-next = p-next; // 把新节点和p的下一成员相连 p-next = tmp; //把p和新节点连接起来 单链表操作（3）—删除 把结点p后的结点删除 删除的实现语句： delPtr=p-next; p-next=delPtr-next; delete delPtr; ? delete P p-next=p-next-next; 会导致内存泄漏 体会把头结点head的数据域设为无实际值， 有效值从head后的结点（首结点）开始记录的好处 单链表操作(4)—输出 head a b c d ^ p = head-next; while ( p != NULL) { cout p-data; p = p-next; } #includeiostream using namespace std; struct lk {int data; lk *next; }; void printabc(lk *head) { lk *p; p = head-next; while ( p != NULL) { cout p-data; p = p-next; } } void main() { lk *head,*rear,*p; int in_data; head = new lk; rear = head; coutinput data, 0 means stop\n; cin in_data; while(in_data!=0) { p= new lk; p-data = in_data; rear-next = p; rear=p; coutinput data, 0 means stop\n; cin in_data; } rear-next = NULL; printabc(head); //打