实验1~3精选.doc

塔里木大学实验报告 课程名称： 数据结构 任课教师： 牛荣 机 房： 307 计算机编号： 2 实验日期： 2016.3.25 实验成绩： 实验班级： 物联网19 学生姓名： 杨凯逍 实验名称： 实验一 单链表的操作 实验目的： 熟悉掌握单链表的基本操作，实现单链表的增加、删除等基本操作。 一、实验内容： 顺序结构 #include stdio.h #include malloc.h//分配内存 #include process.h #include string.h #define OK 1 #define ERROR 0 #define LIST_INIT_SIZE 100//线性表存储空间的初始分配量 #define LISTINCREMENT 10//线性表存储空间的分配增量 #define TRUE 1 #define FALSE 0 #define INFEASIBLE -1//不可执行-1 #define OVERFLOW -2// typedef int Status; typedef int ElemType; typedef struct { ElemType *elem;//存储空间基址 int length; //当前长度 int listsize;//当前分配的存储容量（以sizeof（ElemType）为单位） }List; //构造一个空的线性表 Status InitList(List L) { L.elem=(ElemType * ) malloc(LIST_INIT_SIZE * sizeof(ElemType)); if(!L.elem) exit(OVERFLOW);//储存分配失败 L.length = 0; //空表长度为0 L.listsize=LIST_INIT_SIZE; //初始存储容量 printf(初始化一个线性表\n\n); return OK; } Status GetElem (List L, int i, ElemType e){ //L为带头结点的单链表的头指针。 if(i1||iL.length+1) return ERROR; //当第i个元素存在时，其值赋给e并返回ok,否则返回ERROR. e=L.elem[i -1]; return OK; } Status ListInsert(List L,int i,ElemType e){ //在顺序线性表L中第i个位置之前插入新的元素e。 //i的合法值为1=i=listlength+1 ElemType *q,*p,*newbase; if (i1||iL.length+1) return ERROR;//i值不合法. if (L.length=L.listsize){//当前储存空间已满，增加分配 newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)); if (!newbase) return(OVERFLOW);//储存分配失败 L.elem=newbase; //新基址 L.listsize+=LISTINCREMENT; //增加储存容量 } q=(L.elem[i-1]);//把第i个数赋给q，q为插入位置 for(p=(L.elem[L.length-1]);p=q;--p) *(p+1)=*p;//插入位置及之后的元素右移 *q=e; //插入e ++L.length; //表长+1 return OK; }// ListInsert Status ListDelete(List L,int i,ElemType e){ //在顺序线性表L中删除第i个元素，并用e返回其值 //i的合法值为1=i=listlength+1 ElemType *p,*q; if ((i1)||(iL.length)) return ERROR;//i值不合法 p=(L.elem[i-1]);//把第i个数赋给p，q为删除元素的位置 e= *p; //被删除元素的值赋给e q=(L.elem+L.length-1);//表尾元素的位置 for (++p;p=q;++p) *(p-1)=*p;//被删除元素之后的元素左移 --L.length; //表长-1 return OK; }// ListDelete void main() { List L; ElemType e1,e2; Status k; int i