北京联合大学数据结构实验报告.docx

“数据结构”课 实验报告 题 目：数据结构 成员：（学院、专业、班级、学号、姓名）自动化学院自控专业 2014 年 11 月 4 日 实验一顺序表 线性表是最简单的一种数据结构。线性表是由n（n≥0）个数据元素组成的有限序列。当n=0时称为空表。线性表中的数据元素可以是各种各样的，但同一线性表中的数据元素必须有相同的属性，因此是属于同一数据对象的。 在计算机内，可以用不同的方式来表示线性表，其中最简单和最常用的方式是用一组地址连续存储单元依次存储线性表中的元素。其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。一般地，线性表的顺序存储结构可用C 语言中的一个一维数组结构来描述。用这种方法存储的线性表简称为顺序表。顺序表上的基本操作有插入、删除、查找等。 一、 实验目的 掌握顺序表的逻辑结构和存储结构，熟悉对顺序表的基本操作。 二、 实验内容 实现顺序表的初始化、插入、删除等操作，并进行测试。 三、 实验步骤#includestdio.h #includemalloc.h #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int ElemType; typedef int Status; #define OK 1 #define OVERFLOW 0 #define ERROR 0 int *p,*q; 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) return OVERFLOW; L.length=0; L.listsize=LIST_INIT_SIZE; return OK; } Status ListInsert_Sq(SqList L,int i,ElemType e) { int *newbase; if(i1||iL.length+1)return ERROR; if(L.length=L.listsize) { newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREM ENT)*sizeof(ElemType)); if(!newbase) return 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(SqList L,int i,ElemType e) { 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; } ElemType GetElem_Sq(SqList L,int i) { if(i=L.length) return L.elem[i-1]; } main() { int m,n; ElemType e; SqList L; InitList_Sq(L); printf(please input number of elements(输入几个数):); scanf(%d,n); for(int i=0;in;i++) { scanf(%d,e); ListInsert_Sq(L,L.length+1,e); } for(i=1;i=L.length;i++) printf( %d,GetElem_Sq(L,i)); printf(\n); printf(please input the position and value for insertion:); scanf(%d%d,m,n); ListInsert_Sq(L,m,n); for(i=1;i=L.length;i++) printf( %d,GetElem_Sq(L,i)); printf(\n); printf(m=); scanf(%d,m); ListDelete_Sq(L,m,n); for(i=1;i=L.length;i++) printf( %d,GetElem_Sq(L,i)); printf(\n); } 四、