1、精品数学与计算科学学院实 验 报 告实验项目名称 线性表的链式表示 所属课程名称 数据结构（C语言版） 实 验 类 型 验证型实验 实 验 日 期 2011年10月28日 班 级 信计1001班 学 号 201053100127 姓 名 成 绩 一、实验概述：【实验目的】1.掌握线性链表的逻辑结构特征：总存在第一个和最后一个元素；除第一个元素以外 ， 每个元素总存在唯一一个直接前驱元素；除最后一个元素以外 ， 每个元素总存在唯一一个直接后继元素 。
2.线性链表的特点：逻辑结构上相邻物理结构上不相邻；是一种随机的存储结构 。
3.通过上机实验验证顺序表的算法正确性 ， 了解算法与程序的区别 。
【实验原理】线性链表的 。

【数据结构实验报告|《数据结构实验报告》word版】2、存储结构：用一组任意的存储单元存储线性表的数据元素.【实验环境】二、实验内容：【实验方案】首先建立一个带表头节点的单链线性表 ， 然后调用输入函数给每个节点赋值 ， 然后调用插入和删除函数插入和删除元素 。
【实验过程】（实验步骤、记录、数据、分析）在输入窗口输入：#include#include#define TRUE 1#define FALSE 0#define OK 1 #define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;
typedef int ElemType;
typedef struct LNode 。

3、ElemType data;
struct LNode *next;
LNode, *LinkList;
Status GetElem_L(LinkList L,int i,ElemType&e)p=L-next;
j=1;
while(p&jnext;
+j;
if(!p|ji)return ERROR;
e=p-data;
return OK;
Status ListInsert_L(LinkList &L,int i,ElemType e)p=L;
j=0;
while(p&jnext;
+j;
if(!p|ji-1)return ERROR;
s=(LinkList)malloc(sizeof(LNode);
s-d 。

4、ata=e;
s-next=p-next;
p-next=s;
return OK;
Status ListDelete_L(LinkList &L,int i,ElemType &e)p=Lj=0;
while(p-next&jnext;
+j;
if(!(p-next)|ji-1)return ERROR;
q=p-next;
p-next=q-next;
e=q-data;
free(q);
return OK;
void CreateList_L(LinkList &L,int n)L=(LinkList)malloc(sizeof(LNode);
L-next=NULL;
for(i=n;
i0;
-i)p=(Lin 。

5、kList)malloc(sizeof(LNode);
scanf(&(p-data);
p-next=L-next;
L-next=p;
void main() LinkList L;
int i=5;
LinkList p;
CreateList_L(L,i);
for(p=L-next;
p;
p=p-next)printf(%d ,p-data);
printf(n);
int e;
scanf(%d,&i);
GetElem_L(L,i,e);
printf(%d,e);
printf(n);
scanf(%d %d,&i,&e);
ListInsert_L(L,i,e);
for(p=L-next;
p;
p=p-n 。

6、ext) printf(%d ,p-data);
printf(n);
scanf(%d,&i);
ListDelete_L(L,i,e);
printf(%d,e);
printf(n);
for(p=L-next;
p;
p=p-next) printf(%d ,p-data);
然后进行调试 ， 调试过程如下：1. c:documents and settingsxpclient桌面教学软件专区123.cpp(18) : error C2065: p : undeclared identifier改正方法：在p=L-next;
前加LinkList p;
2.C:Documents and Settings 。

7、XPCLIENT桌面教学软件专区123.cpp(20) : error C2065: j : undeclared identifier改正方法：在j=0前加int j；2. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(35) : error C2065: p : undeclared identifier改正方法：在p=L前加LinkList p;
3. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(37) : error C2065: j : undeclared identifier改正方 。

8、法：在j=0前加int j；4. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(47) : error C2065: s : undeclared identifier改正方法：将LinkList p;
改成LinkList p,s;
5. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(56) : error C2065: p : undeclared identifier改正方法：在p=L前加LinkList p;
6. C:Documents and SettingsXPCLIENT桌面教学软件专 。

9、区123.cpp(58) : error C2065: j : undeclared identifier改正方法：在j=0前加int j；7. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(67) : error C2065: q : undeclared identifier改正方法：将LinkList p;
改成LinkList p,q；8. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(78) : error C2065: i : undeclared identifier改正方法：在L= 。

10、(LinkList)malloc(sizeof(LNode);
前加int i；9. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(77) : error C2146: syntax error : missing ;
before identifier L改正方法：在int i;
加LinkList p;
10. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(83) : error C2664: scanf : cannot convert parameter 1 from int * to con 。

11、st char *改正方法：将scanf(&(p-data);
改成scanf(%d,&(p-data);
此时窗口显示：123.obj - 0 error(s), 0 warning(s)调试完毕 。
再运行窗口输入 ， 得到实验结果：【实验结论】（结果）【实验小结】（收获体会）通过此次试验 ， 熟悉掌握了线性表的逻辑结构特征和线性链表的特点 ， 对于程序的调试和程序中错误的纠正有了更深一层的掌握 ， 受益匪浅！三、指导教师评语及成绩：评 语评语等级优良中及格不及格1.实验报告按时完成,字迹清楚,文字叙述流畅,逻辑性强3.实验过程（实验步骤详细,记录完整,数据合理,分析透彻）4实验结论正确. 成 绩：指导教师签名： 。

稿源：(未知)

【傻大方】网址：/a/2021/0819/0023818362.html

标题：数据结构实验报告|《数据结构实验报告》word版