单链表的基本操作实验报告.docVIP

课程名称 数据结构与算法 成绩评定 实验项目名称 单链表的基本操作 指导教师 学生姓名 沈丽桃 学号 专业 10教育技术 实验项目类型 验证 实验地点 科B305 实验时间年 月 日实验目的：实现线性链表的创建、查找、插入、删除与输出。基本原理：单链表的基本操作 “Please option:1:Insert 2:Locate 3:Delete\n”); printf(“Please choose:”); scanf(“%d”,choice); switch(choice) case 1: printf(“Please input a node:”); scanf(“%d”,x); p=head; INSERT(x,p); for(p=head;p!=NULL;p=p-next) printf(“%d”,p-element); printf(“\n”); break; case 2: printf(“Please input the data you want to locate:”); scanf(“%d”,x); p=head; LOCATE(x,p); break; case 3: printf(“Please input the data you want to delete:”); scanf(“%d”,x); DELETE(x,p); for(p=head;p!=NULL;p=p-next) printf(“%d”,p-next); printf(“\n”); break; } void INSERT(int x,struct celltype*p) { struct celltype*t,*q; q=(struct celltype*)malloc(sizeof(struct celltype)); q-next=x; while((xp-element)(p!=NULL)) { t=p; p=p-next; } if((xp-element)(p-next!=NULL)) { p-next=q; q-next=NULL; } else { q-next=p; t-next=q; } } void LOCATE(int x,struct celltype*p) { while(p-next!=NULL) if(p-next-element==x) printf(“the number %d is in %d\n”,x,p); else printf(“the number not exist!\n”); } void DELETE(int x,struct celltype*p) { while((p-element!=x)(p-next!=NULL)) { t=p; p=p-next; } if(p-element==x) t-next=p-next } error C2018:unknown character ’Oxal’ error C2065:’Please’:undeclared identifier error C4024:’printf’:different types for formal and actual parameter 1 error C4047:’function’:’const*differs in levers of indirection from ’int’ error C2146:syntaxerror:missing’)’before identifier’option’ error C2017:illegal escape sequence error C2059:syntax error:’)’ error C2143:syntax error:missing’)’before’%’ 出现了很多错误，主要是因为printf里的一对双引号不是英文状态下的。将双引号改好后，错误消失，输入时应注意细节，最好直接在编译环境下输程序 error C2043:illegal break error C2043:illegal case