数据结构与算法实验报告.docx

数据结构实验报告 题目 线性表 班级： 网络工程 1401班 学号： 1408020106 指导教师： 高峰 日期： 2016/7/6 实验一： 线性表 一：实验要求 掌握数据结构中线性表的基本概念。 熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度及 合并并运算在顺序存储结构撒谎能够的实验。 熟练掌握链表的各种操作和应用。 二．实验内容 编程实现在顺序存储的有序表中插入一个元素(数据类型为整型) 。 编程实现把顺序表中从 i 个元素开始的 k 个元素删除(数据类型为整型) 。 三：实验过程及步骤 源代码： #include<stdio.h> #include<malloc.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||i>sq->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; } 删除 i 位置上的值int ListDelete_Sq(SqList *sq,int i) 删除 i 位置上的值 int *p,*q; if(i<1||i>sq->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); prin tf(" 输入 ％d(数据：”,n umber); 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))