地图学第九章.pptVIP

* * * * * * * * * * * * * * * * * 【例】在学生电话簿链表中插入一个学生的信息。要求将新的信息插入在指定学生信息之前，如果未找到指定学生，则追加在链表尾部。 h p ChangLiNULL Wang(a) 在表头插入结点 (head=p0; p0-next=p) Zhaop0 h ChangLiNULL Wang(b) 在表中间插入结点 (q-next=p0; p0-next=p) p q Zhaop0 h p ChangLiNULL Wangp p (c) 在表尾追加结点 (p-next=p0; p0-next=NULL) q q Zhaop0 ZhaoNULL 9.4链表 【例9.7】 建立、插入、删除链表的示例程序。 #include stdio.h #include stdlib.h #define LEN sizeof (struct stu) struct stu { int num; int age; struct stu *next; }; 9.4链表 struct stu *delete(struct stu *head,int deletenum) /* 返回头指针 */ { struct stu *p,*t; if(head-num == deletenum) { p = head; head = head-next; /* 从链表中删除结点 */ free(p); /* 释放被删除的结点空间 */ } else { 9.4链表 p = head; while(p-next != NULL p-next-num != deletenum) p = p-next; /* 定位欲删除结点的前一结点 */ if(p-next != NULL) /* p所指结点的下一个结点即为要删除的结点 * { t = p-next; /* t指向要删除的结点 */ p-next = t-next; /* 将t所指结点摘链 */ free(t); /* 释放被删除的结点空间 */ } } return(head); } 9.4链表 void insert(int num,int age,struct stu *head,intinsertnum) { struct stu *new,*p; new = (struct stu*) malloc(LEN); /* 建立新结点 */ new-num=num; new-age=age; p=head; while(p-num != insertnum) p= p-next; /* 定位num== insertnum的结点 */ new-next = p-next; p-next = new; /* 思考：该条语句与上一条语句的次序能否互换*/ } 9.4链表 void output(struct stu *head) { while(head != NULL) { printf(num = %d , age = %d\n, head-num, head-age); head = head-next; } } struct stu *creat(int n) { struct stu *head,*pf,*pb; int i; for(i=0; in; i++) { pb=(struct stu*) malloc(LEN); /* 动态创建结点 */ pb-num=i+10; pb-age=i+23; if(i==0) pf=head=pb; else pf-next=pb; pb-next=NULL; pf=pb; } return(head); } 9.4链表 void main() { struct stu *h; puts(Create List Table: ); h=creat(3); output(h); insert(13,26,h,11); puts(After insert: ); output(h); h=delete(h,13); puts(After delete:); output(h); } ? 9.4链表 9.5 联合（共用体） 在实际处理中为了方便处理，有时需要在不同的时刻将不