数据结构实验报告 线性表的链式表示和实现.docx

: .
数学与计算科学学院
实验报告
实验项目名称:线性表的链式表示和实现所属课程名称:数据结构A");
PfintF("请输入想查找第几个元素")；
scanFf^d",&i);"查找元素的位置
GetElem_L(L,i,e)；//调用算怯2_比printF("e=^d\n",e);//输岀查找的元素_
P^intFC*请输入想左第几个兀素楼置前插入元素”)；scanf("md"，&i,&e)；"输入插入元素的位置ListInsert_L(L,i,e);"调，(p=L->next;p!=NULL;p=p->next)printFf'^d",p->data);
printf(“\n“)；"输岀插入后锂吉果
ni-inff"洁密X*宜血1腔症11不ii无“、-scanFf^d",啦)；"输入圳陈元素的位置ListDelete_L(L,i,e);//^|=L->next;p*=NULL;p=p->next)printFC'^",p->data);
printFCAn11)討/输出删除后年的结呆>
编译之后发现错误，errorC2144:syntaxerror:missing';'beforetype'int'。缺少分号
修改之后，在编译一次。没有错误Configuration:1-Uin32DebugCompiling

-0error(s),0warning(s)
连接没有问题Configuration:1_Uin32DebugLinking
-0error(s),0uiarning(s)
Jnlxl
【实验结论】(结果)
I陲"C:\Document:andSettings\Administrator\Debug\
幘输入你想刨建多少个元素的链表5
1113151719
1917151311
慣输入想查找第几个元素4
帶输入想在第几个元素位置前插入元素1
4
41917151311
情输入想删除第几个元素1
1917151311
Pressanykeytocontinue
【实验小结】（收获体会）
1. 实验程序应该多些注释，这样方便别人读懂你的程序。
2. 程序运行过程中要多添加printf语句，提示程序员属于什么数据。
3. 写程序时要细心，不要漏分号。
三、指导教师评语及成绩：
评语
评语等级
优
良
中格'
及不
及格
，字迹清楚,文字叙述流畅,逻辑性强

（实验步骤详细,记录完整,数据合理,分析透彻）
4实验结论正确.
成绩：
指导教师签名：批阅日期：
指导教师签名：
批阅日期:
#defineFALSE0#defineOK1
#defineERROR0#defineINFEASIBLE-1
#defineOVERFLOW-2typedefintStatus;typedefintElemType;typedefstructLNode{ElemTypedata;
structLNode*next;}LNode,札inkList;
ElemTypee)
StatusListlnsert_L(LinkList&L,inti,{LinkListp,s;intj;
//
p=L;j=0;
while(p&&j<i-1){p=p->next;卄j;}〃if(!p||j>i-1)returnERROR;s=(LinkList)malloc(sizeof(LNode));s->data=e;s->next=p->next;p->next=s;returnOK;
}//Listlnsert_L
StatusListDelete_L(LinkList&L,inti,ElemType&e){LinkListp,q;
intj;
P=L;j=0;
while(p->next&&j<iT){p二p->next;++j;}if(!(p->next)||j>i-1)returnERROR;q=p->next;p->next=q->next;
e=q->data;free(q);returnOK;
}//ListD