线性表的链式表示和实现技术总结.doc

PAGE  PAGE 8 数学与计算科学学院 实 验 报 告 实验项目名称 线性表的链式表示和实现 所属课程名称 数据结构 实 验 类 型 验证型 实 验 日 期 2013.10.31 班 级 信计1201 学 号 201253100109 姓 名 成 绩 一、实验概述：【实验目的】 1、了解线性表的逻辑结构特征：总存在第一个和最后一个元素；除第一个元素外，每个元素总存在唯一一个直接前驱元素；除最后一个元素外，每个元素总有唯一一个直接后继元素。 2、掌握单链表的基本操作在链式存储结构上的实现 【实验原理】 1、线性链表特点：是一种动态分配存储结构，每一个结点的指示域指向其直接后继结点（尾结点除外）；指针为数据元素之间的逻辑关系的映像。 2、线性表的单链表存储结构： typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 【实验环境】 VC ++ 6.0二、实验内容：【实验方案】 编写主函数，调用线性链表的初始化建空表、查找、插入和删除算法，调制运行，得出结果。 【实验过程】（实验步骤、记录、数据、分析） 1、输入线性链表的初始化建空表、查找、插入、删除算法以及主函数： //线性表的单链表存储结构 typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; void CreateList_L(LinkList L,int n){ //逆位序输入n个元素的值，建立带表头结点的单链线性表L。 ……………… }//CreateList_L Status GetElem_L(LinkList L,int i,ElemType e){ //L为带头结点的单链表的头指针。 //当第i个元素存在时，其值赋给e并返回OK,否则返回ERROR ……………… }//GetElem_L Status ListInsert_L(LinkList L,int i,ElemType e){ //在带头结点的单链线性表L中第i个位置之前插入元素e ……………… }//ListInsert_L Status ListDelete_L(LinkList L,int i,ElemType e){ //在带头结点的单链线性表L中，删除第i个元素，并由e返回其值 ……………… }//ListDelete_L void main() { ……………… } 2、保存并开始调试，①出现如下错误： error C2065: i : undeclared identifier error C2065: p : undeclared identifier 即‘i’,’p’未定义，因i是整型，p是链表，故需在前面先进行定义：int i;LinkList p; ②在scanf(p-data); //输入元素值 中出现错误：error C2664: scanf : cannot convert parameter 1 from int * to const char *.不能将参数1从int *到 const char *，因p-data表示的是一个数，故需说明输入的是一个十进制数，应修改为：scanf(“%d”,p-data)； ③在Status ListInsert_L(LinkList L,int i,ElemType e){ int; p=L; j=0; while(pji-1){p=p-next;++j;} if(!p||ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode)); s-data=e;s-next=p-next; p-next=s; return OK; }//ListInsert_L中也出现错误：error C2065: p : undeclared identifier；error C2440: = : cannot convert from struct LNode * to int； error C2065: s : undeclared identifier； 主要是由于在该编码中p,s表示的是链表，但没给它们进行定义，不能直接把链表赋给它们，因此需在前面对它们进行定义：LinkLi