链表宝典.pptVIP

链表宝典;七、单向链表;单向链表;单向链表;1、链表的创建;首先声明一个结构：;然后，从表尾创建链表，步骤如下：;第1步：建立第1个节点;第2步：建立第2个节点;第3步：建立第3个节点;#includestdio.h #includestdlib.h typedef struct student{ int num; float score; struct student *next; }STU; #define LEN sizeof(STU);STU *creatLink() { int num; float score; STU *head, *p, *tail; head=tail=NULL;/*初始化*/ while(scanf(%d, num) num!=0){ scanf(%f, score); p = (STU *)malloc(LEN); p-num = num; p-score = score; p-next = NULL; if(head == NULL) head = p; else tail-next = p; tail = p; } return head; };2、链表的输出;void printLink(STU *head) { STU *p; if(head==NULL) printf(No Record.\n); else{ printf(These records are:\n); p=head;/*p指向头节点*/ while(p!=NULL){ printf(%d %.1f\n, p-num, p-score); p=p-next;/*p后移*/ } } };3、链表的删除;链表的删除;第1种情况：要删的是第1个结点;第2种情况：要删的不是第1个结点;STU *delLink(STU *head, int num) { STU *p1, *p2; while(head head-num==num){/*被删除的节点为头节点*/ p2 = head; head = head-next; free(p2); } if(head == NULL) return NULL;; p1 = head; /*从表头的下一个节点搜索所有符合删除要求的节点*/ p2 = head-next; while(p2!=NULL){ if(p2-num==num){/*p2所指的节点符合删除要求*/ p1-next = p2-next; free(p2); p2 = p1-next; } else{ p1 = p2; p2 = p2-next;/*p2后移一位*/ } } return head; };4、链表的插入;第1种情况：插在表头，原链表为空;第2种情况：插在表头，原链表非空;第3种情况：插在中间;第4种情况：插在表尾;链表的插入函数; else{/*原链表不为空。*/ p2 = head; /*p2指向头节点*/ /*找插入位置*/ while((p0-num p2-num) (p2-next != NULL)){ p1 = p2; p2 = p2-next;/*p2后移一位*/ } if(p0-num = p2-num){ if(head == p2){/*插在表头*/ head = p0; p0-next = p2; } else{/*插在中间*/ p1-next = p0; p0-next = p2; } } else/*插在表尾。此时p0-num p2-num，且p2-next为空*/ p2-next = p0; } return head; };5、对链表的综合操作;例9.7 已知有N个学生，学生的信息由学号、1门课的成绩构成。现要求：;分析：;int main(){ struct student *head, *stu; int num; float score; head=creatLink(); /*调用函数创建链表*/ printLink(head); /*调用函数输出链表*/ /*链表的删除*/ while(scanf(%d, num) num!=0){ head=delLink(head, num); printLink(head); }; /*链表的插入*/ while(scanf(%d, num) num!=0){ scanf(%f, score);