数据结构——实报告范例.docVIP

线性表实验报告 实验名称：线性表验证试验 实验类型：验证试验 班级学号：2010061407 姓名：先建桃 实验日期：2011.3.15 1.问题描述 （1）顺序表 顺序表的C语言描述 基本运算的算法——置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立顺序表、输出顺序表 （2）链表 单链表的C语言描述 基本运算的算法——置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立不带头结点的单链表（头插入法建表）、建立带头结点的单链表（尾插入法建表），输出带头结点的单链表 typedef struct{ elemtype *elem; //储存空间基址// int length; //当前长度// int listsize; //当前分配的储存容量// }Sqlist; 链表数据结构，如下： 3.算法设计 1.1顺序表常用算法描述： //顺序表初始化// void initlist(Sqlist *L) { L-elem = (elemtype *)malloc(LIST_INT_SIZE*sizeof(elemtype)); if(! L-elem)exit(EXIT_FAILURE); L-length = 0; L-listsize = LIST_INT_SIZE; } //顺序表置空// void clearlist(Sqlist *L) { if(L-length!=0) { L-length = 0; L-listsize = LIST_INT_SIZE; } } //求顺序表长度// int listlength(Sqlist *L) { return L-length; } //取出顺序表第i个元素// int getlist(Sqlist *L, int i,elemtype *e) { if(i1||iL-length) return 0; else *e=L-elem[i]; } //返回顺序表中第一个与e相等元素的位置// int locateelem(Sqlist *L,elemtype e) { int i; for(i=0;iL-length;i++) { if(L-elem[i]==e) break; } return i+1; } //在第i个位置插入元素e// elemtype listinsert(Sqlist *L,int i,elemtype e) { elemtype *q; elemtype *p; if (i1 || iL-length+1) return 0; if (L-length=L-listsize) { elemtype *newbase= (elemtype *)realloc(L-elem,( L-listsize + LIST) * sizeof(elemtype)); if (!newbase)exit(EXIT_FAILURE); L-elem = newbase; L-listsize += LIST ; } q = (L-elem[i-1]); for(p=(L-elem[L-length-1]);p=q;--p) *(p+1)=*p; *q=e; ++L-length; return 1; } //删除第i个元素// int listdelete(Sqlist *L ,int i, elemtype *e) { elemtype *q; elemtype *p; if(i1||(iL-length)) return 0; p=(L-elem[i-1]); *e=*p; q = L-elem+L-length-1; for(++p;p=q;++p) *(p-1)=*p; --L-length; return 1; } //输出线性表所有元素// int listlransver(Sqlist *L) { int i; if (L-length == 0) { printf(表为空\n); return 0; } else { for (i = 0; i L-length; i++) { printf(%d , L-elem[i]); } printf(\n); } return 1; } 2.链表常用算法设计： /* 构造一个空的线性表L */ void InitList(LinkList *L) { *L = (LinkList)malloc(sizeof(