数据结构作业线性链表.docVIP

数学与计算科学学院 实 验 报 告 实验项目名称 线性表的存储结构 所属课程名称 数据结构（C语言版） 实 验 类 型 验证实验 实 验 日 期 2011年10月27日 班 级 信计1001班 学 号 201053100127 姓 名 徐超 成 绩 一、实验概述： 【实验目的】 1.线性表的逻辑结构特征：总存在第一个和最后一个元素，除第一个元素以外，每个元素总存在唯一一个直接前驱元素；除最后一个元素以外，每个元素总存在唯一一个直接后继元素。 2.顺序表的特点：逻辑结构上相邻物理结构上不相邻；是一种随机的存储结构。 3.通过上机实验验证顺序表的算法正确性，了解算法与程序的区别。 【实验原理】 1.顺序表的存储结构：由一组地址连续的存储空间依次存放线性表的元素。 2.用一种连续空间存储和处理线性表的顺序结构。 【实验环境】 VC++6.0 二、实验内容： 【实验方案】 首先构建一个空的顺序表，然后构建主函数， 并对其进行插入，删除元素等一些简单的线性表操作.. 【实验过程】（实验步骤、记录、数据、分析） 在C++新建文件输入窗口输入： #includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; typedef int ElemType; #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct { ElemType *elem; Int length; Int listsize; }Sqlist; Status Initlist_Sq(Sqlist L) { L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW); L.length=0; L.listsize=LIST_INIT_SIZE; return OK; } Status ListInsert_Sq(Sqlist L,int i,ElemType e) { ElemType *newbase,*q,*p; if(i1||iL.length+1) return ERROR; if(L.length=L.listsize) { newbase = (ElemType * )realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase) exit(OVERFLOW); L.elem=newbase; L.listsize+=LISTINCREMENT; } q=(L.elem[i-1]); for(p=(L.elem[L.length-1]); p=q;--p)*(p+1)=*p; *q=e; ++L.length; return OK; } Status ListDelete_Sq(SqlistemTy L,int i,Elpe e) { ElemType *q,*p; if((i1)||(iL.length)) return ERROR; p=(L.elem[i-1]); e=*p; q=L.elem+L.length-1; for (++p;p=q;++p) *(p-1)=*p; --L.length; return OK; } void main() { Sqlist L;int i; Initlist_Sq(L); for(i=0;iLIST_INIT_SIZE;i++) { scanf(%d,L.elem[i]); L.length++; } for(i=0;iL.length;i++) printf(%d ,L.elem[i]); printf(\n); ElemType e; scanf(%d%d,i,e); ListInsert_Sq(L,i,e);