线性表的顺序存储实验.docVIP

数据结构实验报告 学号： ************ **** 年 ** 月 ** 日 系别 *** 专业 ** 班级 1 班 姓名 *** 课程名称 数据结构 课程类型 专业必修 学时数 2 实验名称 线性表的顺序存储实验 实验目的和要求： (1) 了解线性表的顺序存储方法，掌握在VC环境下上机调试顺序表的基本方法。 (2) 掌握顺序表的插入、删除、查找、求表长以及有序顺序表的合并算法的实现 实验内容： 一、 顺序表基本操作(顺序表的插入、删除、查找、求表长以及有序顺序表的合并算法的实现)的实现 源代码： #include stdio.h #include stdlib.h #define Max_Size 101 #define Increase 10 typedef struct list { char *array; int length; }List; //函数功能：创建线性表 void Creat(List *L) { (*L).array = (char *)malloc(Max_Size*sizeof(char)); if(!(*L).array) { printf(线性表建立失败!\n); exit(0); } else { (*L).length = 0; printf(线性表已建立!\n); } } //函数功能：初始化线性表 void Initial(List *L) { int count; int i; printf(请输入预输入元素的个数：); scanf(%d,count); for(i=0; icount; i++) { printf(输入第 %d 个元素的数值：,i+1); scanf(%d,((*L).array[i])); (*L).length++; } printf(初始化后的线性表为：\n); for(i=0; i(*L).length; i++) { printf(%d ,(*L).array[i]); } printf(\n); } //函数功能：向线性表插入元素 void Insert(List *L, int e, int m) { int i; while(m1 || m(*L).length+1) { printf(插入位置不合法!\n请重新输入插入位置：); scanf(%d,m); } if((*L).length = Max_Size) { (*L).array = (char *)realloc((*L).array,(Max_Size + Increase)*sizeof(char)); if(!(*L).array) { printf(空间已满!\n); exit(0); } } for(i=(*L).length-1; i=m-1; i--) { (*L).array[i+1] = (*L).array[i]; } (*L).array[m-1] = e; (*L).length++; for(i=0; i(*L).length; i++) { printf(%d ,(*L).array[i]); } printf(\n); } //函数功能：从线性表中删除元素 void Delete(List *L) { int m,i=0; int s,j,k=0; int record; record=(*L).length; printf(请输入删除的元素值：); scanf(%d,s); while(k (*L).length) { if((*L).array[k] != s) {k++;} else { for(j=k+1; j(*L).length; j++) {(*L).array[j-1] = (*L).array[j];} (*L).length--; } } if(k==record) { printf(未找到该元素!\n); } else { printf(删除后的线性表为：\n); for(i=0; i(*L).length; i++) {printf(%d ,(*L).array[i]); } printf(\n); } } //函数功能：在线性表中查找元素 void Find(List *L) { int i,m; printf(请输入要查的元素值：); scanf(%d,m); for(i=0; i(*L)