顺序表的实现,包含插入 删除 查找等操作,完整源代码,有注释.docVIP

.. 实验一 顺序表的实现 实验目的：熟练掌握顺序表的基本操作（插入、删除、查找等） 实验内容：顺序表中的基本操作的实现（初始化、插入、删除、求表长、按值查找、按位置查找） 实验要求：以顺序表的动态分配存储结构来实现；所有基本操作均应该以函数的形式表示；要有运行结果并考虑到顺序表中所有情况。 一、实验算法描述： 1、顺序表的声明和创建 typedef struct { int* data;//int*型元素 int length;//顺序表的实际长度 int listsize;//顺序表的最大长度 }sqlist; void creatsqlist(sqlist list) { list.data=(int*)malloc(sizeof(int)*maxsize);//开辟一个名为l的顺序表 if(!list.data)//判断顺序表是否存在 exit(1); list.length=0; list.listsize=maxsize; } 2、初始化函数initsqlist(list) void initsqlist(sqlist list)//初始化操作 { int* p; int n; cout请输入顺序表元素数(1-50):endl;//让用户输入顺序表元素个数 cinn; cout您申请的顺序表的长度是---nendl; p=list.da