程序设计9结构体和联合体0.ppt

下载文档 降价啦

1
0
约2.06万字
约 45页
2018-06-29 发布于湖北
举报
版权申诉
保障服务

程序设计9结构体和联合体0.ppt

1、本文档共45页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

程序设计9结构体和联合体0

#includestdio.h #includemalloc.h main() { int *p,i; p=calloc(10,sizeof(int)); for(i=0;i10;i++,p++) *p=2*i; p=p-10; clrscr(); for(i=0;i10;i++,p++) printf(%d,,*p); } 动态链表的建立和遍历示例（后进先出的数据结构，即所谓“栈”） #define NULL 0 struct info { int data; struct info *next; }; main() { struct info *base,*p; int n; base=NULL; for(n=0;n10;n++) { p=(struct info *)malloc(sizeof(struct info)); p-data=n+1; p-next=base; base=p; } while (p!=NULL) { printf(%4d,p-data); p=p-next; } } 结果：10 9 8 7 6 5 4 3 2 1 动态链表的建立和遍历示例 #define NULL 0 struct info { long num; int score; struct info *next; }; main() { struct info *head,*p1,*p2; int n=1; clrscr(); head=p1=p2=(struct info *)malloc(sizeof(struct info)); printf(请输入第%d个同学的学号和成绩:,n++); scanf(%ld,%d,p1-num,p1-score); while(p1-num!=0) { p1=(struct info *)malloc(sizeof(struct info)); if(!p1){ printf(内存分配出错! ); exit(); } printf(请输入第%d个同学的学号和成绩:,n++); scanf(%ld,%d,p1-num,p1-score); p2-next=p1; p2=p1; } p2-next=NULL; p1=head; while(p1-next!=NULL) { printf(%ld,%d\n,p1-num,p1-score); p1=p1-next; } } 对链表的删除操作 struct student *del(struct student *head,long num) { struct student *p1,*p2; if (head==NULL) {printf(\n空链表!\n); goto end;} p1=head; while (num!=p1-nump1-next!=NULL) { p2=p1;p1=p1-next;} /*非所找结点且非未结点后移*/ if(num==p1-num) /*找到了*/ { if (p1==head) head=p1-next; /*为首结点*/ else p2-next=p1-next; /*非首结点*/ printf(delete:%ld\n,num); n=n-1; } else printf(“%ld not been found!\n”,num); /*未找到*/ end: return(head); } 对链表的插入操作 struct student *insert(struct student *head,struct student *stud) { struct student *p0,*p1,*p2; p1=head; /*p1指向第一个结点*/ p0=stud; /*p0指向要插入的结点*/ if(head==NULL) /*如为空链表*/ {head=p0;p0-next=NULL;} else {whi