数据结构_实验报告.docVIP

南京航空航天大学 计算机实践实验报告 数据结构 学生姓名： 班级学号： 专业名称： 电气工程与自动化 2013年5月 1.顺序表 顺序表是一种线性结构，数据元素之间一个接一个的排列。顺序表的插入运算是指在第i个元素的位置上插入一个值为X的新元素，插入后使原表长增加1.顺序表的删除运算则是将表中的第i个元素从表中删除，删除后表长减1. 实现方法：顺序表插入运算步骤：（1）将ai~an顺序向后移动，为新元素让出位置；（2）将x插入空出的第i个位置；（3）表长增加1 顺序表删除运算步骤：（1）将ai+1~an顺序向前移动；（2）表长减1 程序原代码： #include iostream #include cstdlib using namespace std; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE 0 #define OVERFLOW 0 #define LIST_INIT_SIZE 10 // 线性表存储空间的初始分配量 #define LISTINCREMENT 10 // 线性表存储空间的分配增量 #define ElemType int #define Status int 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;} //Initlist_Sq Status ListInsert_Sq(SqList L,int i,ElemType e) if(i1||iL.length+1) return ERROR; if(L.length=L.listsize) { ElemType * newbase; newbase=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase) exit(OVERFLOW); L.elem=newbase; L.listsize+=LISTINCREMENT; } ElemType *q=(L.elem[i-1]); for(ElemType *p=(L.elem[L.length-1]);p=q;--p){ *(p+1)=*p;} *q=e; ++L.length; return OK;} //ListInsert_Sq Status ListDelete_Sq(SqList L,int i){ ElemType e; if(i1||iL.length){ coutno found!endl; return ERROR;} ElemType *p=(L.elem[i-1]); e=*p; ElemType *q=L.elem+L.length-1; for(++p;p=q;++p) *(p-1)=*p; --L.length; couteendl; return OK;}