[其它考试]第6章_结构体.pptVIP

4.删除连表 删除连表的可能性操作有： 删除头元素a0 删除尾元素an-1 删除中间某元素ai 如： head a0 ? a1 ? an null a2 ? ?? ? ? ? （1）若是删除头元素a0，则需要执行的语句是： head=a0-next; (2)若是删除尾元素an-1，则需要执行的语句是： an-next=NULL; (3)若是删除中间某元素ai，则可执行的语句是： ai-1-next=ai-next 如要删除a4元素，则为： a3-next=a4-next; 程序实现为： struct stu *delete(struct stu *head,int del_xh) {struct stu *p1,*p2; p1=head; if(p1==NULL) printf(list table null\n); else if(p1-xh==del_xh) head=p1-next; else { while(p1-xh!=del_xh p1-next!=NULL) { p2=p1; p1=p1-next;} if(p1-xh==del_xh) p2-next=p1-next; else p2-next=NULL;} n--; printf(del_n=%d\n,n); return(head);} main() {struct stu del; printf(creat connect table\n); head=creat(); printf(output connect table\n); print(head); printf(input insert record\n); new=(struct stu *)malloc(sizeof(struct stu)); scanf(%d%s%d,new-xh,new-xm,new-cj); head=insert(head,new); print(head); printf(input delete recored\n); scanf(%d,del.xh); head=delete(head,del.xh); print(head); getchar(); } 运行程序看“JLB1.C” 可输入这样的数据看结果： ① 建立：101 uu 88 102 tt 99 103 ee 77 插入: 104 pp 90 删除：103 ②建立：101 uu 88 102 tt 99 104 ee 77 插入: 103 pp 90 删除：104 ③ 建立：102 uu 88 103 tt 99 104 ee 77 插入: 101 pp 90 删除：102 ④建立：101 uu 88 102 tt 99 105 ee 77 插入: 104 pp 90 删除：101 因此在连表操作中涉及到这样几个函数： ①动态申请1个长度为size的连续空间 p=(struct stu*)malloc(sizeof(struct stu)); ②动态申请n个长度为size的连续空间 p=(struct stu*)calloc(n,sizeof(struct stu)); n为一个整型常数 ③释放p所指向的空间 free(p); 这些函数被包含在：malloc.h或stdlib.h头文件中。 五、复合型数据_共用体 共用体数据类型与结构体有着大同小异的区别。 小异是： （1）定义关键字不同 结构体是struct 共用体是union (2) 成员所占有空间不同 五、复合型数据_共用体 结构体占用的空间是；所有成员占用空间的总和。 共用体是；所有成员占用同一空间。 如：union date {int i; char c;