数据结构与算法实验报告详解.doc

数据结构实验报告 题目： 线性表 班级：网络工程1401班 学号： 1408020106 指导教师： 高峰 日期： 2016/7/6 实验一：线性表 一：实验要求 掌握数据结构中线性表的基本概念。 熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构撒谎能够的实验。 熟练掌握链表的各种操作和应用。 二．实验内容 1. 编程实现在顺序存储的有序表中插入一个元素（数据类型为整型）。 2. 编程实现把顺序表中从i个元素开始的k个元素删除（数据类型为整型）。 三：实验过程及步骤 源代码： #includestdio.h #includemalloc.h #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct{ int * elem; int length; int listsize; }SqList; //SqList sq; void InitList_Sq(SqList *sq) //初始化列表 { sq-elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int)); sq-length=0; sq-listsize=LIST_INIT_SIZE; printf(---申请空间成功---!\n); } void GetElem(SqList *sq,int i)//获取第i位置元素的值 { int *p; p=(sq-elem[i-1]); printf(%d,*p); printf(\n); } int ListInsert_Sq(SqList *sq,int i,int a)//在i位置之前插入a { int *p,*q; if(i=0||isq-length+1) { printf(---位置不合法---!\n); return 0; } if(sq-length=sq-listsize) { int* newbase=(int *)realloc(sq-elem,(sq-listsize+LISTINCREMENT)*sizeof(int)); if(!newbase) { printf(申请空间溢出\n); return 0; } sq-elem=newbase; sq-listsize+=LISTINCREMENT; } p=(sq-elem[i-1]);//p指向第i位置的元素 q=(sq-elem[sq-length-1]);//q指向最后一个元素 for(;q=p;--q) *(q+1)=*q; *p=a; ++sq-length; return 1; } int ListDelete_Sq(SqList *sq,int i) //删除i位置上的值 { int *p,*q; if(i1||isq-length) return 0; p=(sq-elem[i-1]);//p指向第i位置的元素 q=sq-elem+sq-length-1;//q指向最后一个元素 for(++p;p=q;++p) { *(p-1)=*p; } --sq-length; return 1; } void visit(SqList *sq)//输出数据 { int i=1; for(;i=sq-length;i++) { int *p; p=sq-elem[i-1]; printf(%d,*p); printf( ); } } void main() { int i=1,a=0,boo=1,number=0; SqList s,*sq; sq=s; InitList_Sq(sq); printf(初始化空表\n); printf(输入数据个数：\n); scanf(%d,number); printf(输入%d个数据：,number); printf(\n); for(;i=number;i++) { scanf(%d,a); if(boo=ListInsert_Sq(sq,i,a)) { printf(---插入成功！---\n); } else { printf(---插入不成功,重新插入---！\n); i=i-1; } } printf(输出所有元素\n); visit(sq); printf(\n); printf(输出删除的位置:); scanf(%d,a); if(boo=ListDelete_Sq(sq,a)) { printf(---数据删除成功！---\n); }else { printf(---没有删除成功---\n); } pr