软件基础设计报告.docxVIP

软件基础设计报告 学院：电气信息工程学院 班级：电科1102班 姓名：许波益 学号：3110504052 实验一 在交互方式卜-完成卜列任务： 1、 建立单向链表，表长任意； 2、 可交互输出单链表中的内容； 3、 编写算法计算出自己所建单链表的长度并输出； 4、 删除自己所建单链表中的第K个结点，并将剩余结点输出； 5、 将单链表倒排，输出结果。 源代码： #includestdio.h #includestdlib.h struct LinkList {int data; struct LinkList *next; }； struct LinkList *CreatLList() {struct LinkList * H二NULL, *p,*q; int x; q二NULL; printf (z，输入一个数(T结束)：)； scanf (%d, x); while(x!=-l) {p=(struct LinkList *)malloc(sizeof(struct LinkList)); p-data=x; 辻(H==NULL) H二p; else q-next=p; q 二P； printff继续输入：〃)； scanf x); } if(q!二NULL) q-next=NULL; return(H); } void Outputlist (struct LinkList *Ilead) { struct LinkList *11; H二Hoad; printf (z/链表是：\n); while (H!二NULL) { printf (z,%d ,z, H-data); H=H-next; printfCW)； } LengthLList(struct LinkList *L) {int Length=O; struct LinkList *p二L; whi1g(p!二NULL) {p=p-next; Length++; } return Length; } void DeleteLList(struct LinkList *L) {int a; struct LinkList *p,*s; printf(，z输入要删除的数：”); scanf (%d, a); if (L-next==NULL) retuiTi ; P二L; s 二p; whiIe((p~next!=NULL)(p-data!=a)) {s=p; p=p-next; } if(p=NULL) { printff链表中无此数\n/z);return ; s-ncxt=p-next; free(p); printfC 已删除\n〃); return ; struct LinkList *NTXU(struct LinkList *h) {struct LinkList *p,*r,*s; r=h; p=r-next; s二p-next; if(h二二NULL) printfC空链表\rT); while(s!=NUIJMh!=NULL) {p-next=r; r=p; P二 S； s=s-next; } h-next=NULL; p-next=r; return p; } void mainO {int a; struct LinkList *head; while (1) { printf (z/功能：\rT)； printf (z，l:建立链表\rT); printf (，?2:输出链表\n); printf (，z3:计算链表长度\n); printf(z/4:删除链表结点\n〃)； printf (z，5:链表逆序\n); printf (6:退出\n); printf (，?输入功能:〃)； scanf (%d, a); if(a=6a=l) {switch(a) { case 1: heacl=CreatLList();break; case 2:Outputlist(head);break; case 3: printf C链表长度是:%d\n，， LengthLList (head)) ; break; case 4:DeleteLList(head);break; case 5:head^NlXU(head);break; case 6:exit(0); break; default:break; else {printfC错误的功能号码\n〃）；} 度点 表表襄序 链链链链逆 ;;;;; ??立岀一*岀功一输输输输输输??立岀一*岀功是 乖建输计删链退入入续续续续续续址眺建输计删链退入表 结 -1度点 1 2 3 4 5 6-1 :1数 表表表表序:2 展眺个入入入入入入链链链链逆 匕匕 度点 表表襄序 :3是 度点 表表表惹序 数