数据结构实验报告-顺序表的创建、遍历及有序合并操作
数据结构实验一顺序表实验报告
数据结构实验一顺序表实验报告
数据结构是计算机科学中的一门基础课程，在学习数据结构的过程中，顺序表是我们必须深入了解和掌握的重要数据结构之一。
在实验一中，我们对顺序表进行了一系列的操作，实现了增删改查等基本操作。
我们先来介绍一下顺序表的基本概念。
顺序表是将线性表中的数据存储在一段连续的存储空间中的数据结构，其查找效率高，但插入和删除操作效率较低。
顺序表需要预先分配一定的存储空间，当存储空间不足时需要进行动态扩容，即重新申请更大的存储空间并将原有数据复制到新的存储空间中。
在实验中，我们首先学习了顺序表的实现方式，包括顺序表的结构体定义、创建顺序表、插入元素、删除元素、修改元素以及查询元素等基本操作。
我们通过 C 语言来实现了这些操作，并将其封装成一个顺序表的 API，使其更加易于使用和维护。
在实验过程中，我们还发现顺序表中数据的存储顺序非常重要，因为顺序表中元素的存储顺序与元素的下标是一一对应的，如果存储的顺序错误，可能会导致元素的下标与我们想象中的不一致，从而造成一些意想不到的结果。
总的来说，实验一帮助我们更深入地了解了顺序表的实现方式和基本操作，同时也挖掘出了一些潜在问题，这对于我们今后的学习和实践都起到了很大的帮助。
顺序表的实现实验报告
顺序表的实现实验报告顺序表的实现实验报告1. 引言顺序表是一种常见的数据结构，它可以用于存储一组有序的元素。
在本实验中，我们将探索顺序表的实现方式，并通过实验验证其性能和效果。
2. 实验目的本实验的主要目的是掌握顺序表的实现原理和基本操作，并通过实验对比不同操作的时间复杂度。
3. 实验方法3.1 数据结构设计我们选择使用静态数组作为顺序表的底层存储结构。
通过定义一个固定大小的数组，我们可以实现顺序表的基本操作。
3.2 基本操作实现在顺序表的实现中，我们需要实现以下基本操作：- 初始化操作：创建一个空的顺序表。
- 插入操作：向顺序表中插入一个元素。
- 删除操作：从顺序表中删除一个元素。
- 查找操作：在顺序表中查找指定元素。
- 获取长度：获取顺序表中元素的个数。
4. 实验步骤4.1 初始化操作首先，我们需要创建一个空的顺序表。
这可以通过定义一个数组和一个变量来实现，数组用于存储元素，变量用于记录当前顺序表的长度。
4.2 插入操作在顺序表中插入一个元素的过程如下：- 首先，判断顺序表是否已满，如果已满则进行扩容操作。
- 然后，将要插入的元素放入数组的末尾，并更新长度。
4.3 删除操作从顺序表中删除一个元素的过程如下：- 首先，判断顺序表是否为空，如果为空则返回错误信息。
- 然后，将数组中最后一个元素删除，并更新长度。
4.4 查找操作在顺序表中查找指定元素的过程如下：- 首先，遍历整个数组，逐个比较元素与目标元素是否相等。
- 如果找到相等的元素，则返回其位置；如果遍历完仍未找到，则返回错误信息。
4.5 获取长度获取顺序表中元素个数的过程如下：- 直接返回记录长度的变量即可。
5. 实验结果与分析在实验中，我们通过对大量数据进行插入、删除、查找等操作，记录了每个操作的耗时。
通过对比不同操作的时间复杂度，我们可以得出以下结论：- 初始化操作的时间复杂度为O(1)，因为只需要创建一个空的顺序表。
- 插入和删除操作的时间复杂度为O(n)，因为需要遍历整个数组进行元素的移动。
实验一 顺序表 实验报告
顺序表实验报告一、实验内容和目的实验目的：掌握顺序表的建立、查找、插入和删除操作。
掌握有序表的建立、合并、插入操作。
实验内容：1. 顺序表的建立2. 顺序表的遍历3. 顺序表的元素查找4. 顺序表的元素插入5. 顺序表的元素删除6. 有序表的建立7. 有序表的遍历8. 有序表的元素插入9. 有序表的合并二、实验原理基本原理：通过连续的地址空间实现逻辑上和物理上连续的储存的一系列元素。
并在此基础上进行元素的添加，查找，删除操作。
有序表的插入算法：元素插入之前的，先跟有序表中的逐个元素进行对比，以找到合适的插入位置。
例如，已有有序表L，要向L 中插入元素18L={13,15,17,19,20,35,40}第一步：将18与L1进行比较，18 > L1，不是合适的插入位置。
第二步：将18与L2进行比较，18>L2，仍然不是不是的插入位置。
重复上述步骤，知道找到18≤Ln，然后在(n-1) 和n之间插入元素。
（如果元素比有序表中的所有元素都要大，则把该元素放到有序表的最后）此例子中，L n-1 = 17，L n = 19插入元素之后的有序表L为：L′={13,15,17,18,19,20,35,40}仍然保持有序。
重置光标的位置：程序接受两种方式的输入。
一种是输入数字后按回车，一种是利用空格间隔的连续几个数字。
然而，在使用后者输入数字的时候，会出现提示输出不正确的问题。
（如图）这个问题的原因简单如下：当程序输出“请输入第2个数字：”的时候，应该等待用户输入；然而，在程序等待输入第一个数字的时候，用户输入了五个数字。
因此，程序输出“输入第2个提示以后”，程序发现仍然有数据没有进行处理，因此把上次输入但未处理的字符当成是用户的输入。
所以没让用户输入数据就自动继续执行。
解决这个问题的思路：每次输出提示时，将光标移动到行首，因此，输出提示的时候会自动覆盖已经输出的提示信息。
效果如下：具体的解决方法：#include<windows.h>// 将光标移动到行首void ResetCursor(){HANDLE hOut;COORD cTarget;CONSOLE_SCREEN_BUFFER_INFO info;int y = 0;hOut = GetStdHandle(STD_OUTPUT_HANDLE);GetConsoleScreenBufferInfo(hOut, &info);y = info.dwCursorPosition.Y;cTarget.X = 0;cTarget.Y = y;SetConsoleCursorPosition(hOut, cTarget);}三、程序流程图四、实现步骤4.1 创建顺序表的实现①通过scanf 函数从键盘中读入数据，并通过scanf函数的返回值判断用户输入的是数字还是非数字，作为判断输入结束的判断。
数据结构实验报告-顺序表的创建、遍历及有序合并操作
数据结构实验报告-顺序表的创建、遍历及有序合并操作二、实验内容与步骤实现顺序表的创建、遍历及有序合并操作，基本数据结构定义如下：typedef int ElemType;#define MAXSIZE 100#define FALSE 0#define TRUE 1typedef struct{ElemType data[MAXSIZE];int length;}seqlist;创建顺序表，遍历顺序表#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100#define Icreament 20#define FALSE 0#define TRUE 1typedef int ElemType; //用户自定义数据元素类型// 顺序表结构体的定义typedef struct{ElemType *elem; //顺序表的基地址int length; //顺序表的当前长度int listsize; //预设空间容量}SqList; //线性表的顺序存储结构SqList* InitList() //创建空的顺序表{SqList* L = (SqList*)malloc(sizeof(SqList));//定义顺序表Lif(!L){printf("空间划分失败，程序退出\n");return NULL;}L->elem=(ElemType *)malloc(MAXSIZE*sizeof(ElemType));if(!L->elem){printf("空间划分失败，程序退出\n");return NULL;}L->length=0;L->listsize=MAXSIZE;return L;}int CreateList(SqList* L) //创建顺序表（非空）{int number; //顺序表中元素的个数int i; //循环变量printf("请输入顺序表中元素的个数：");scanf("%d",&number);if(number > MAXSIZE) //一定要判断输入的个数是否大于顺序表的最大长度{printf("输入个数大于顺序表的长度\n");return 0;}for(i=0;i<number;i++){printf("输入第%d个数: ",i+1);scanf("%d",L->elem+i); //L->elem+i：每次的输入都保存在顺序表元素中的下一个地址，而不是一直放在元素的首地址}//给顺序表中每个数据元素赋值L->length=number; //当前顺序表的长度return 1;}void print(SqList* L) //遍历顺序表{int i;printf("\n开始遍历顺序表\n");for(i=0;i<L->length;i++){printf("%d",*(L->elem + i)); //L->elem+i：和输入是一个道理}printf("\n遍历结束\n");printf("\n");}int main(){SqList* L = InitList(); //申请一个指向顺序表的指针，并对其初始化if(!L) //判断申请是否成功{printf("初始化线性表失败\n");return 1;}if(!CreateList(L)) //判断创建顺序表是否成功{printf("创建顺序表失败\n");return 1;}print(L); //打印顺序表与上面遍历顺序表相对应，若没有就不遍历free(L->elem); //释放申请的顺序表元素的内存free(L); //释放申请的顺序表内存return 0;}表的有序合并#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100typedef int ElemType;//顺序表结构体的定义typedef struct{ElemType data[MAXSIZE] ;int size;}seqlist;//函数声明void init(seqlist *slt) ;void display(seqlist slt) ;void sort(seqlist *s) ;void combine( seqlist *s1 ,seqlist *s2 ,seqlist *s3) ;//顺序表的初始化函数void init(seqlist *slt){slt->size=0 ;}//顺序表的显示函数void display(seqlist slt){int i;if(!slt.size){printf("\n顺序表为空") ;}else{for(i=0;i<slt.size;i++)printf("\n%d\n",slt.data[i]) ;}}//顺序表排序void sort(seqlist *s){int i ;int j ;int temp ;for(i=0;i<s->size-1;i++){for(j=i+1;j<s->size;j++){if(s->data[i]>=s->data[j]){temp=s->data[i];s->data[i]=s->data[j];s->data[j]=temp;}}}}//两个有序顺序表连接函数void combine(seqlist *s1 , seqlist *s2 , seqlist *s3 ) {int i=0 ;int j=0 ;int k=0 ;while( i < s1->size && j < s2->size) {if(s1->data[i]<=s2->data[j]){s3->data[k]=s1->data[i];i++;}else{s3->data[k]=s2->data[j];j++;}k++;}if(i==s1->size){while(j<s2->size){s3->data[k]=s2->data[j];k++;j++;}}if(j==s2->size){while(i<s1->size){s3->data[k]=s1->data[i];k++;i++;}}s3->size=k;}//主函数int main(){int i ;int j ;int x ;int n ;seqlist list1 ;seqlist list2 ;seqlist list3 ;init(&list1);printf("第一个顺序表元素个数：\n"); scanf("%d" ,&n) ;printf("第一个顺序表输入：\n");for(i=0 ; i<n ; i++){scanf("%d",&list1.data[i]) ;list1.size++ ;}sort(&list1);//第一个表排序init(&list2);printf("第二个顺序表元素个数：\n"); scanf("%d" ,&n) ;printf("第二个顺序表输入：\n");for(i=0 ; i<n ; i++){scanf("%d",&list2.data[i]) ;list2.size++ ;}sort(&list2);//第二个表排序init(&list3) ;combine(&list1 ,&list2 ,&list3) ;printf("表一与表二连接后:\n") ;display(list3) ;return 0;}。
数据结构-顺序表-实验报告
实验报告课程数据结构及算法实验项目 1.顺序表的建立和基本运算成绩专业班级*** 指导教师***姓名*** 学号*** 实验日期***实验一顺序表的建立和基本运算一、实验目的1、掌握顺序表存储结构的定义及C/C++语言实现2、掌握顺序表的各种基本操作及C/C++语言实现3、设计并实现有序表的遍历、插入、删除等常规算法二、实验环境PC微机，Windows，DOS，Turbo C或者Visual C++三、实验内容1、顺序表的建立和基本运算（1）问题描述顺序表时常进行的运算包括：创建顺序表、销毁顺序表、求顺序表的长度、在顺序表中查找某个数据元素、在某个位置插入一个新数据元素、在顺序表中删除某个数据元素等操作。
试编程实现顺序表的这些基本运算。
（2）基本要求实现顺序表的每一个运算要求用一个函数实现。
（3）算法描述参见教材算法2.3、算法2.4、算法2.5等顺序表的常规算法。
（4）算法实现#include<malloc.h> // malloc()等#include<stdio.h> // NULL, printf()等#include<process.h> // exit()// 函数结果状态代码#define OVERFLOW -2#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等typedef int Boolean; // Boolean是布尔类型,其值是TRUE或者FALSE//-------- 线性表的动态分配顺序存储结构-----------#define LIST_INIT_SIZE 10 // 线性表存储空间的初始分配量#define LIST_INCREMENT 2 // 线性表存储空间的分配增量typedef int ElemType;struct SqList{ElemType *elem; // 存储空间基址int length; // 当前长度int listsize; // 当前分配的存储容量(以sizeof(int)为单位)};void InitList(SqList &L) // 算法2.3{ // 操作结果：构造一个空的顺序线性表LL.elem=new ElemType[LIST_INIT_SIZE];if(!L.elem)exit(OVERFLOW); // 存储分配失败L.length=0; // 空表长度为0L.listsize=LIST_INIT_SIZE; // 初始存储容量}void DestroyList(SqList &L){ // 初始条件：顺序线性表L已存在。
数据结构实验一顺序表实验报告
数据结构实验一顺序表实验报告一、实验目的本次实验的主要目的是通过实现顺序表的基本操作，深入理解线性表的逻辑结构和存储结构，掌握顺序表的插入、删除、查找等操作的实现方法，提高编程能力和问题解决能力。
二、实验环境本次实验使用的编程语言为 C 语言，编程环境为 Visual Studio 2019。
三、实验原理顺序表是一种线性表的存储结构，它使用一组连续的存储单元依次存储线性表中的元素。
在顺序表中，元素的逻辑顺序与物理顺序是一致的。
顺序表的基本操作包括初始化、插入、删除、查找、遍历等。
在实现这些操作时，需要考虑顺序表的存储空间是否已满、插入和删除元素时元素的移动等问题。
四、实验内容（一）顺序表的定义｀｀｀cdefine MAXSIZE 100 ／／定义顺序表的最大长度typedef struct ｛int dataMAXSIZE; ／／存储顺序表的元素int length; ／／顺序表的当前长度｝ SeqList;｀｀｀（二）顺序表的初始化｀｀｀cvoid InitList(SeqList L) ｛L>length ＝ 0;｝｀｀｀（三）顺序表的插入操作｀｀｀cint InsertList(SeqList L, int i, int e) ｛if （L>length ＝＝ MAXSIZE) ｛／／顺序表已满return 0;｝if （i ＜ 1 ｜｜ i ＞ L>length ＋ 1) ｛／／插入位置不合法return 0;｝for （int j ＝ L>length; j ＞＝ i; j) ｛／／移动元素L>dataj ＝ L>dataj 1;｝L>datai 1 ＝ e; ／／插入元素L>length+＋；return 1;｝｀｀｀（四）顺序表的删除操作｀｀｀cint DeleteList(SeqList L, int i, int e) ｛if （L>length ＝＝ 0) ｛／／顺序表为空return 0;｝if （i ＜ 1 ｜｜ i ＞ L>length) ｛／／删除位置不合法｝e ＝ L>datai 1; ／／取出被删除的元素for （int j ＝ i; j ＜ L>length; j+＋）｛／／移动元素L>dataj 1 ＝ L>dataj;｝L>length;return 1;｝｀｀｀（五）顺序表的查找操作｀｀｀cint SearchList(SeqList L, int e) ｛for （int i ＝ 0; i ＜ Llength; i+＋）｛if （Ldatai ＝＝ e) ｛return i ＋ 1;｝｝｝｀｀｀（六）顺序表的遍历操作｀｀｀cvoid TraverseList(SeqList L) ｛for （int i ＝ 0; i ＜ Llength; i+＋）｛printf(＂％d ＂， Ldatai)；｝printf(＂＼n"）；｝｀｀｀五、实验步骤1、打开 Visual Studio 2019，创建一个新的 C 语言项目。
数据结构 顺序表 实验报告
五、主要代码（略） ....................................................7
六、测试结果及说明 ....................................................7
重庆交通大学计算机与信息学院
数据结构实验报告
实验名称： 顺序表操作
实验性质： 课程安排实验
所属课程： 数 据 结 构
指导教师：
班 级： 2008级3班
七、实验体会 ...................................................10
一、实验目的
培养学生在程序设计方面知识的综合应用能力及程序设计能力（包括编制能力及程序调试能力）
二、实验内容及要求
（1）以顺序存储方式实现线性表进行简单的图书管理，图书信息由学生自行定义。
7) 自主加入了文件的读入函数，由list类入口，再调用book类的读入函数。
3、设计主函数，显示操作方式，调用各个类的成员函数
1) 显示本程序能实现的各项功能，并实现循环操作；
2) 通过定义的一个list类型对象调用各个函数实现程序功能；
3) 为实现不同的编程方式，用了很久以前的直接定义函数功能，在主程序中定义了一个函数，不属于book类，也不属于list类，它实现保存数据的功能。
3) list类的共有成员函数类似book类的定义风格，包括了受保护成员值的设定以及读取，同样重载了list类型数据的赋值即顺序表的拷贝；
4) 保留了教材上对于顺序表的判空、判满等共有成员函数；
数据结构顺序表实验报告
《顺序表的一些基本操作-实验报告》实验内容：实现顺序表的初始化，数据元素的遍历，增、删、改、查等功能。
操作环境：C语言编程环境操作系统：win10源码：#include<stdio.h>#include<stdlib.h>#include<conio.h>#define OVERFLOW -2#define LISTINCREMENT 10#define ListSize 50typedef struct{//结构的定义int * elem;//数据域int length;//当前表长int listsize;}SeqList;void Create(SeqList &L,int n){//顺序表建立L.elem=(int*)malloc((ListSize+1)*sizeof(int));if (!L.elem){exit(0);}L.listsize=ListSize;printf("请输入%d 组数据：\n",n);for(int i=1;i<=n;i++){scanf("%d",&L.elem[i]);}L.length=n;}void Print(SeqList L){//打印函数printf("下面为你的顺序表：\n");for(int i=1;i<=L.length;i++){printf("%d ",L.elem[i]);}}int Find(SeqList L,int x){//查找for(int i=1;i<=L.length;i++){if((L.elem[i])==x){return i;}}return 0;}void Insert(SeqList &L,int i,int e){//插入int *p;int *q;int *newbase;if(i>=1&&i<=L.length+1){if(L.length>=L.listsize){newbase=(int*)realloc(L.elem,(LISTINCREMENT+L.listsize)*sizeof(int));if(!newbase){exit(OVERFLOW);}L.elem=newbase;L.listsize += LISTINCREMENT;}q=&(L.elem[i]);for(p=&(L.elem[L.length]);p>=q;--p){*(p+1)=*p;}*q=e;++L.length;}else{printf("操作失败.");}}void Delete(SeqList &L,int i){//删除int *p;int *q;if((i>=1)&&(i<=L.length)){p=&(L.elem[i]);q=L.elem+L.length;for(++p;p<=q;++p){*(p-1)=*p;}--L.length;}else{printf("操作失败.");}}int main(){SeqList L;L.length=0;int i,x;int n;system("cls"); //清屏//1.创建顺序表printf("请输入数据数量：\n");scanf("%d",&n);Create(L,n);Print(L);//2.查找printf("\n请输入欲查找数据的位置：");scanf("%d",&x);i=Find(L,x);printf("%d 位置的数据为%d",x,i);//3.插入printf("\n请输入数据插入位置：\n");scanf("%d",&i);printf("\n请输入要插入的数据\n");scanf("%d",&x);Insert(L, i, x);Print(L);//打印//4.删除printf("\n请输入要删除数据的位置：\n");scanf("%d",&i);Delete(L,i);Print(L); //打印getchar();return 0;}运行截图创建查找插入删除。
顺序表实验报告
顺序表实验报告计算机学院实验报告课程名称：数据结构实验名称：顺序表学生姓名：朱孝彬学生学号：***-*****001 实验日期：2012一、实验目的一、掌握顺序表的建立二、掌握从顺序表中查找元素三、掌握向顺序表中插入元素四、掌握从顺序表中删除元素五、学会遍历顺序表六、掌握对线顺序进行有序输出实验要求设置一个算法解决线性表的操作源代码：菜单输出函数文件cmain.h文件：#includeiostream using namespace std; void cmain() / {cout“***********************************“endl; cout" 主菜单"endl;cout" 1.输入数据元素2.输出数据元素"endl; cout" 3.按元素查找4.按位置查找"endl; cout" 5.插入元素6.删除元素"endl; cout" 7.现有数据个数8.数组总长度"endl; cout" 9.清空列表0.退出程序"endl;cout"注意：1.选择时不能输入过多字符（20个）"endl; cout" 2.选择时只读取第一个字符"endl;cout"***********************************"endl; cout"请输入选项（1~9）:"; }1、主程序的实现cmain.cpp文件：#include"list.h" #include"cmain.h" #includeiostream usingnamespace std; void main() {cout" 欢迎使用该顺序表程序！"endlendl; TSeqListchar char i; bool a=true;while(a) { cmain(); cini; switch(i) { case '1':str.input();break; case '2':str.output();break; case '3':str.Search1();break; case '4':str.Search2();break; case '5':str.Insert();break; case '6':str.del();break; case '7':str.Length();break; case '8':str.Size();break; case '9':str.SeqEmputy();break; case '0':a=false;break; default:cout“输入错误!无此选项，请重新输入!"endl;//输入错误指令，报错！} } }一、测试结果列出几组输入和输出结果，输入集应多于需求分析的数据。
[计算机]实验一实验报告顺序表的合并
![[计算机]实验一实验报告顺序表的合并](https://img.taocdn.com/s3/m/c10b7d6da517866fb84ae45c3b3567ec102ddc6f.png)
实验题目：顺序表的合并一、实验目的掌握顺序表的基本操作理解并分析算法的时间复杂度二、实验内容：实现两个有序（从小到大）的顺序表合并成为一个顺序表，合并后的结果放在第一个顺序表中（假设这两个有序顺序表中没有两个相同的元素）。
三、设计与编码1、基本思想从第二个表中从小到大依次取出一个元素与第一个表中的元素逐个进行比较，如果遇到第一个比它小的数就插到这个数后面，直到第二个表全部比较完。
2、编码#include <stdlib.h>#include <iostream.h>const int MaxSize=100; //100只是示例性的数据，可以根据实际问题具体定义class SeqList{public:SeqList(); //无参构造函数SeqList(int a[], int n); //有参构造函数~SeqList(){} //析构函数为空int Length(){return length;} //求线性表的长度int Get(int i); //按位查找，取线性表的第i个元素friend void MergeList(SeqList &A,SeqList B); //合并顺序表void PrintList(); //遍历线性表，按序号依次输出各元素private:int data[MaxSize]; //存放数据元素的数组int length; //线性表的长度};SeqList::SeqList(int a[],int n){if(n>MaxSize)cout<<"参数非法";for(int i=0;i<n;i++){data[i]=a[i];length=n;}}int SeqList::Get(int i){if (i<1||i>length) throw "查找位置非法";else return data[i-1];int x=data[i-1];}void SeqList::PrintList(){for(int i=0;i<length;i++)cout<<data[i]<<" ";cout<<endl;}void MergeList(SeqList &A,SeqList B){int a;for (int i=0;i<B.length;i++){a=-1;for(int j=0;j<A.length;j++){if (B.data[i]<A.data[j]){a=j;break;}}if(a==-1){A.data[A.length]=B.data[i];A.length++;}else{for(int k=A.length-1;k>=a;k--)A.data[k+1]=A.data[k];A.data[a]=B.data[i];A.length++;}}}void main(){int a[100];int n=4;for(int i=0;i<n;i++ ){cin>>a[i];}int b[100];int m=4;for(int j=0;j<m;j++ ){cin>>b[j];}SeqList La(a,4),Lb(b,4);La.PrintList ();Lb.PrintList ();MergeList(La,Lb);La.PrintList ();}四、调试与运行1、调试时遇到的主要问题及解决遇到的主要问题：没有把找到的位置用一个变量记下解决方法：通过请教同学2、运行结果（输入及输出，可以截取运行窗体的界面）五、实验心得写程序的过程中如果卡住了就一定要请教一下同学，不要一错再错，也许一经过同学提醒就一下子懂了，胜过你一直在那儿磨。
实验报告 顺序表实验
《数据结构》实验报告1.上机题目：顺序表实验2.需求分析实现顺序表的建立、输出、查找、插入、删除、合并几项功能。
明确说明程序的开发环境和功能要求。
针对主要功能，给出如下说明：（1）输入参数的格式和合法取值范围输入参数范围输入格式菜单选择数字 0—6， getche()接受键盘上对应的按钮数据输入 0—9999 scanf（“%s”，data）程序是否执行 y n getche()接受键盘上对应按键（2）输出的格式输出参数输出格式文字输出 printf（“******”）；数据输出 printf（“%d”，data[i]）（3）测试数据能够完成顺序表的建立、输出、查找、插入、删除、合并几项功能。
********************************* 1.建立一个顺序表 ** 2.输出一个顺序表 ** 3.在顺序表中查找 ** 4.向顺序表中插入一个元素 ** 5.删除顺序表中的一个元素 ** 6.将两个顺序表合并 ** 0.退出 *********************************（4）开发环境Vc6.03.详细设计（1）确定存储结构，并给出所用数据类型的数据结构定义采用顺序表存储的线性表。
利用内存中的一片起始位置确定的连续存储区域来存放表中的所以元素。
可以根据需要对表中的任何数据元素进行访问，元素的插入，删除可以在表中任何位置进行。
typedef struct {ElemType data[MAXSIZE];int length;}SqList;（2）给出所用数据类型中每个操作的伪码算法A．初始化建立的顺序表Void InitList(SqList &L)置 L.length 为 0B．建立新的顺序表Void CreatSqlist(SqList &L,int n)开辟一个数据结构空间，容量是MAXSIZEif str 是四位正整数记录else重新输入正确值C．输出顺序表int Output(SqList L)if L.length 等于 0return 0elsereturn 1D. 在顺序表中按位置取值int GetElem(SqList L,int i)if 取值不在线性表范围内return -9999;elsereturn L.data[i];E．在顺序表中按位置取值int LocateElem(SqList L,ElemType x)While x=L.data[k]if(k<L.length)return k;elsereturn -1;F．在i处插入元素int Insert(SqList &L,ElemType x,int i)if 不在k的范围内插入return 0;else在 i处插入元素return 1;G．在i处删除元素int Delete(SqList &L,int i)if i不在L.length范围内return 0;else删除i处的元素return 1;H. 合并la lb两个顺序表Void MergeList(SqList la,SqList lb,SqList &lc) la，lb升序排序la先存在lclb再存在lc4.调试分析（1）调试过程中主要遇到哪些问题？是如何解决的？A．在程序结束时如果按书上的代码printf("继续执行吗Y(1)/N(0): ");scanf("%d",&k);if(!k)return;只要不输入0都会继续执行代码，所以我想让此时的程序只识别 y 和 n 两个按键通过查找 y的键盘值是 0x0079N的键盘值是 0x006e通过 key=getche()，判断key的值来决定标志位的值来。
数据结构实验两个有序顺序表的合并
南昌大学实验报告学生姓名：李木子学号：8000113146 专业班级：软工133 实验类型：□验证□综合□设计□创新实验日期：实验成绩：一、实验项目名称两个有序顺序表的结合二、实验目的顺序表的创建1.实现顺序表的追加2.实现顺序表的显示3.两顺序表的合并三、实验基本原理四、主要仪器设备及耗材电脑，VC6.0五、实验步骤/*******************************************//* 顺序表的创建 *//* 1.实现顺序表的追加 *//* 2.实现顺序表的显示 *//* 3.两顺序表的合并 *//*******************************************/#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100typedef int datatype;/************************************//* 顺序表结构体的定义 *//************************************/typedef struct{datatype a[MAXSIZE];int size;}sequence_list;/************************************//* 函数声明 *//************************************/void init(sequence_list *slt);void append(sequence_list *slt,datatype x);void display(sequence_list slt);int find(sequence_list slt ,datatype x);void dele(sequence_list *slt,datatype x);void sort(sequence_list *s);void combine( sequence_list *s1 ,sequence_list *s2 ,sequence_list *s3);/************************************//* 顺序表的初始化函数 *//************************************/void init(sequence_list *slt){slt->size=0;}/************************************//* 顺序表的追加函数 *//************************************/void append(sequence_list *slt,datatype x){if(slt->size==MAXSIZE){printf("\n顺序表是满的!");exit(1);}slt->a[slt->size]=x ;slt->size=slt->size+1;}/************************************/ /* 顺序表的显示函数 */ /************************************/ void display(sequence_list slt){int i;if(!slt.size){printf("\n顺序表为空");}else{for(i=0;i<slt.size;i++)printf("\n%d\n",slt.a[i]);}}/************************************/ /* 顺序表的查找函数 */ /* 返回所查数据的下标 */ /************************************/ int find(sequence_list slt ,datatype x) {int i=0;while(i<slt.size &&slt.a[i]!=x)i++;return(i<slt.size? i:-1);}/************************************/ /* 顺序表的删除函数 */ /************************************/ void dele(sequence_list *slt,datatype x) {int i=0;i=find(*slt,x);for(;i<slt->size-1;i++)slt->a[i]=slt->a [i+1];slt->size--;}/************************************//* 顺序表的插入函数 *//************************************/ void insert(sequence_list *slt,datatype x) {int i=0;i=find(*slt,x);for(;i<slt->size-1;i++)slt->a[i+1]=slt->a [i];slt->size++;}/************************************//* 顺序表排序 *//************************************/ void sort(sequence_list *s){int i ;int j ;int temp ;for(i=0;i<s->size-1;i++){for(j=i+1;j<s->size;j++){if(s->a[i]>=s->a[j]){temp=s->a[i];s->a[i]=s->a[j];s->a[j]=temp;}}}}/************************************//* 两个有序顺序表连接函数 *//************************************/void combine( sequence_list *s1 , sequence_list *s2 , sequence_list *s3 ) {int i=0;int j=0;int k=0;while( i < s1->size && j < s2->size){if(s1->a[i]<=s2->a[j]){s3->a[k]=s1->a[i];i++;}else{s3->a[k]=s2->a[j];j++;}k++;}if(i==s1->size){while(j<s2->size){s3->a[k]=s2->a[j];k++;j++;}}if(j==s2->size){while(i<s1->size){s3->a[k]=s1->a[i];k++;}}s3->size=k;}/************************************/ /* 主函数 */ /************************************/ int main(){int i ;int j ;int x ;int n ;sequence_list list1 ;sequence_list list2 ;sequence_list list3 ;init(&list1);printf("第一个顺序表元素个数：\n");scanf("%d",&n);printf("第一个顺序表输入：\n");for(i=0; i<n ; i++){scanf("%d",&list1.a[i]);list1.size++;}sort(&list1);printf("排序后\n");display(list1);init(&list2);printf("第二个顺序表元素个数：\n");scanf("%d",&n);printf("第二个顺序表输入：\n");for(i=0; i<n ; i++){scanf("%d",&list2.a[i]);list2.size++;}sort(&list2);printf("排序后\n");display(list2);init(&list3);combine(&list1 ,&list2 ,&list3);printf("表一与表二连接后:\n");display(list3);return0;}六、实验数据及处理结果七、思考讨论题或体会或对改进实验的认识八、参考资料[1]《数据结构（c语言版）（第三版）》,李云清,人民邮电出版社[2]《C语言程序设计》，苏小红,高等教育出版社。
数据结构实验报告顺序表
数据结构实验报告顺序表数据结构实验报告：顺序表一、引言数据结构是计算机科学的重要基础，它研究数据的组织方式和操作方法。
顺序表是一种常见的数据结构，它以数组的形式存储数据元素，具有随机访问和插入删除方便的特点。
本实验旨在深入理解顺序表的实现原理和操作方法，并通过实验验证其性能。
二、实验目的1. 掌握顺序表的基本概念和实现原理；2. 熟悉顺序表的插入、删除、查找等操作；3. 分析顺序表的时间复杂度，并进行性能测试。
三、实验过程1. 顺序表的定义和初始化顺序表是一种线性表，它以一组连续的存储单元来存储数据元素。
在实验中，我们使用数组来实现顺序表。
首先，定义一个结构体来表示顺序表，包括数据元素和当前长度等信息。
然后，通过动态分配内存来初始化顺序表。
2. 插入元素顺序表的插入操作是将一个新元素插入到指定位置，同时移动后面的元素。
在实验中，我们可以通过循环将后面的元素依次向后移动，然后将新元素放入指定位置。
3. 删除元素顺序表的删除操作是将指定位置的元素删除，并将后面的元素依次向前移动。
在实验中，我们可以通过循环将后面的元素依次向前移动，然后将最后一个元素置为空。
4. 查找元素顺序表的查找操作是根据指定的值查找元素所在的位置。
在实验中，我们可以通过循环遍历顺序表，逐个比较元素的值，找到匹配的位置。
五、实验结果与分析在实验中，我们通过插入、删除、查找等操作对顺序表进行了测试，并记录了操作所需的时间。
通过分析实验结果，我们可以得出以下结论：1. 顺序表的插入操作的时间复杂度为O(n)，其中n为元素的个数。
因为插入操作需要移动后面的元素，所以时间复杂度与元素个数成正比。
2. 顺序表的删除操作的时间复杂度也为O(n)，与插入操作相同，需要移动后面的元素。
3. 顺序表的查找操作的时间复杂度为O(n)，需要逐个比较元素的值。
六、结论通过本次实验，我们深入理解了顺序表的实现原理和操作方法。
顺序表以数组的形式存储数据，具有随机访问和插入删除方便的特点。
顺序表的建立与基本操作实验报告
顺序表的建立与基本操作实验报告引言顺序表是一种非常常见且重要的数据结构，它可以用于存储一组具有相同类型的数据元素，并且可以进行各种基本操作，如插入、删除、查找等。
本实验旨在通过实际操作，深入理解顺序表的建立与基本操作。
实验目的1.掌握顺序表的建立方法；2.熟悉顺序表的基本操作；3.理解顺序表的特点和优缺点。
实验内容1. 顺序表的建立1.定义一个顺序表的结构体，包含数据元素和表长两个成员变量；2.使用动态内存分配的方式，为顺序表分配内存空间；3.初始化顺序表，将表长置为0。
2. 顺序表的插入操作1.判断插入位置的合法性，如果位置不合法，则返回错误信息；2.将插入位置后的所有元素后移一位；3.将待插入元素放入指定位置；4.表长加1。
3. 顺序表的删除操作1.判断删除位置的合法性，如果位置不合法，则返回错误信息；2.将删除位置后的所有元素前移一位；3.表长减1。
4. 顺序表的查找操作1.输入待查找的元素；2.从顺序表的第一个元素开始，依次比较每个元素的值；3.如果找到匹配的元素，则返回其位置；4.如果遍历完整个表仍未找到匹配的元素，则返回错误信息。
实验步骤1. 顺序表的建立#include <stdio.h>#include <stdlib.h>#define MAX_SIZE 100typedef struct {int data[MAX_SIZE];int length;} SqList;void initList(SqList *list) {list->length = 0;}int main() {SqList *list = (SqList*)malloc(sizeof(SqList));initList(list);printf("顺序表建立成功！\n");free(list);return 0;}2. 顺序表的插入操作void insertElement(SqList *list, int position, int element) { if (position < 1 || position > list->length + 1) {printf("插入位置不合法！\n");return;}if (list->length >= MAX_SIZE) {printf("顺序表已满，无法插入！\n");return;}for (int i = list->length; i >= position; i--) {list->data[i] = list->data[i - 1];}list->data[position - 1] = element;list->length++;printf("插入成功！\n");}3. 顺序表的删除操作void deleteElement(SqList *list, int position) {if (position < 1 || position > list->length) {printf("删除位置不合法！\n");return;}for (int i = position; i < list->length; i++) {list->data[i - 1] = list->data[i];}list->length--;printf("删除成功！\n");}4. 顺序表的查找操作int searchElement(SqList *list, int element) {for (int i = 0; i < list->length; i++) {if (list->data[i] == element) {return i + 1;}}return -1;}实验结果与分析通过以上实验步骤，我们成功建立了一个顺序表，并实现了插入、删除和查找等基本操作。
数据结构顺序表操作实验报告
实验1 顺序表的操作一、实验要求1.输入一组整型元素序列，建立顺序表。
2.实现该顺序表的遍历。
3.在该顺序表中进行顺序查找某一元素，查找成功返回1，否则返回0。
4.判断该顺序表中元素是否对称，对称返回1，否则返回0。
5.实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。
6.* 输入整型元素序列利用有序表插入算法建立一个有序表。
7.* 利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。
8.编写一个主函数，调试上述算法。
二、源代码#include"stdio.h"#include"stdlib.h"#define ElemType int//int类型宏定义#define MAXSIZE 100//顺序结构typedef struct{ElemType elem[MAXSIZE]; //元素数组int length; //当前表长}SqList;//建立顺序表void BuildList(SqList &L){int n;printf("请输入建立顺序表的大小。
n=");scanf("%d",&n);L.length=n;printf("\n开始建立顺序表...\n");for(int i=0;i<L.length;i++)//循环建立顺序表{printf("\n请输入第%d个元素：",i+1);scanf("%d",&L.elem[i]);}printf("\n建立顺序表完毕！...\n");}//遍历顺序表void ShowList(SqList &L){int i;printf("\n开始遍历顺序表...\n");for(i=0;i<L.length;i++)printf("%d ",L.elem[i]);printf("\n遍历结束...\n");}//在顺序表中寻找X元素int FindList(SqList &L,int x){int a=0;for(int i=0;i<L.length;i++){if(L.elem[i]==x)a=1;}if(a==1)printf("1\n");elseprintf("0\n");return 0;}//判断是否对称int Duichen(SqList &L){int j,b=1,n;n=L.length;if(n%2==0){for(j=0;j<n/2;j++){if(L.elem[j]!=L.elem[L.length-j-1])b=0;}}elsefor(j=0;j<(n-1)/2;j++){if(L.elem[j]!=L.elem[L.length-j-1])b=0;}if(b==1)printf("1\n");elseprintf("0\n");return 0;}//前面为奇数，后面为偶数void PaixuList(SqList &L){int i,j,a;for(i=1;i<L.length;i++){if(L.elem[i]%2==1){a=L.elem[i];for(j=i;j>0;j--){L.elem[j]=L.elem[j-1];}L.elem[0]=a;i++;}}for(i=0;i<L.length;i++)printf("%d ",L.elem[i]);printf("\n");}int main(){SqList List;int n;while(1){printf("\n 实验一：顺序表\n");printf("\n******************************************************************");printf("\n 1.创建顺序表");printf("\n 2.遍历顺序表");printf("\n 3.在该顺序表中进行顺序查找某一元素，查找成功返回1，否则返回0");printf("\n 4.判断该顺序表中元素是否对称，对称返回1，否则返回0");printf("\n 5.该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数");printf("\n 0.退出");printf("\n******************************************************************\n");printf("\n请输入选择序号：");scanf("%d",&n);switch(n){case 0:return 0;case 1:BuildList(List);break;case 2:ShowList(List);break;case 3:int X;printf("请输入要查找值：X=");scanf("%d",&X);FindList(List,X);break;case 4:Duichen(List);break;case 5:PaixuList(List);break;default:printf(" 请输入数字0-5 \n");}}return 0;}三、运行结果1）程序主界面2）选择1建立顺序表3）选择2遍历顺序表4）选择3查询元素X5）选择4判断是否对称6）选择5奇数在前，偶数在后7）选择0退出。
数据结构顺序表实验报告
数据结构顺序表实验报告数据结构顺序表实验报告1.实验目的：本实验旨在通过实现顺序表的基本操作，加深对数据结构顺序表的理解，并掌握相关算法的实现方法。
2.实验环境：●操作系统：Windows 10●编程语言：C/C++●开发工具：Visual Studio Code3.实验内容：3.1 初始化顺序表●定义顺序表结构体●实现创建顺序表的函数●实现销毁顺序表的函数3.2 插入元素●实现在指定位置插入元素的函数●实现在表尾插入元素的函数3.3 删除元素●实现删除指定位置元素的函数●实现删除指定值元素的函数3.4 查找元素●实现按值查找元素的函数●实现按位置查找元素的函数3.5 修改元素●实现修改指定位置元素的函数3.6 打印顺序表●实现打印顺序表中所有元素的函数4.实验步骤：4.1 初始化顺序表●定义顺序表结构体，并分配内存空间●初始化顺序表中的数据和长度4.2 插入元素●调用插入元素函数，在指定位置或表尾插入元素4.3 删除元素●调用删除元素函数，删除指定位置或指定值的元素4.4 查找元素●调用查找元素函数，按值或位置查找元素4.5 修改元素●调用修改元素函数，修改指定位置的元素4.6 打印顺序表●调用打印顺序表函数，输出顺序表中的所有元素5.实验结果：经过测试，顺序表的基本操作均能正确执行。
插入元素、删除元素、查找元素、修改元素和打印顺序表等功能都能正常运行。
6.实验总结：本实验通过实现顺序表的基本操作，巩固了对数据结构顺序表的理论知识，并加深了对算法的理解和应用能力。
顺序表是一种简单、易于实现的数据结构，适用于元素数量变化较少的情况下。
7.附件：无8.法律名词及注释：●顺序表：一种基本的线性数据结构，数据元素按照其逻辑位置依次存储在一片连续的存储空间中。
●初始化：为数据结构分配内存空间并进行初始化，使其具备基本的数据存储能力。
●插入元素：将一个新元素插入到已有元素的合适位置，使得数据结构保持有序或符合特定要求。
数据结构图实验报告
数据结构图实验报告一、实验目的本次实验的主要目的是深入理解和掌握数据结构图的基本概念、原理和操作方法，通过实际编程和操作，提高对数据结构的应用能力和解决问题的能力。
二、实验环境本次实验使用的编程语言为C+＋，开发环境为Visual Studio 2019。
三、实验内容（一）线性表1、顺序表实现顺序表的创建、插入、删除、查找等基本操作。
分析顺序表在不同操作下的时间复杂度。
2、链表实现单链表、双向链表的创建、插入、删除、查找等基本操作。
比较单链表和双向链表在操作上的优缺点。
（二）栈和队列1、栈实现顺序栈和链式栈。
用栈解决表达式求值问题。
2、队列实现顺序队列和链式队列。
用队列模拟银行排队问题。
（三）树1、二叉树实现二叉树的创建、遍历（前序、中序、后序）。
计算二叉树的深度和节点数。
2、二叉搜索树实现二叉搜索树的插入、删除、查找操作。
分析二叉搜索树的性能。
（四）图1、图的存储实现邻接矩阵和邻接表两种图的存储方式。
比较两种存储方式的优缺点。
2、图的遍历实现深度优先遍历和广度优先遍历算法。
用图的遍历解决最短路径问题。
四、实验步骤（一）线性表1、顺序表定义一个数组来存储顺序表的元素，并使用一个变量记录当前表的长度。
插入操作时，需要判断插入位置是否合法，如果合法则将插入位置后的元素依次向后移动一位，然后将新元素插入指定位置。
删除操作时，先判断删除位置是否合法，合法则将删除位置后的元素依次向前移动一位，并更新表的长度。
查找操作通过遍历数组来实现。
分析不同操作的时间复杂度，插入和删除操作在最坏情况下为O(n)，查找操作在平均情况下为 O(n/2)。
2、链表对于单链表，定义一个节点结构体，包含数据域和指向下一个节点的指针域。
通过操作指针来实现插入、删除和查找操作。
双向链表则在节点结构体中增加指向前一个节点的指针，使得操作更加灵活，但也增加了空间复杂度。
比较单链表和双向链表在插入、删除操作中指针的调整过程，得出双向链表在某些情况下更方便，但空间开销较大的结论。
数据结构实验一顺序表实验报告
数据结构实验一顺序表实验报告数据结构实验一顺序表实验报告一、实验目的顺序表是一种基本的数据结构，本次实验的目的是通过实现顺序表的基本操作，加深对顺序表的理解，并掌握顺序表的插入、删除、查找等操作的实现方法。
二、实验内容1. 实现顺序表的创建和初始化操作。
2. 实现顺序表的插入操作。
3. 实现顺序表的删除操作。
4. 实现顺序表的查找操作。
5. 实现顺序表的输出操作。
三、实验步骤1. 创建顺序表的数据结构，包括数据存储数组和记录当前元素个数的变量。
2. 初始化顺序表，将当前元素个数置为0。
3. 实现顺序表的插入操作：- 判断顺序表是否已满，若已满则输出错误信息。
- 将插入位置之后的元素依次后移一位。
- 将要插入的元素放入插入位置。
- 当前元素个数加一。
4. 实现顺序表的删除操作：- 判断顺序表是否为空，若为空则输出错误信息。
- 判断要删除的位置是否合法，若不合法则输出错误信息。
- 将删除位置之后的元素依次前移一位。
- 当前元素个数减一。
5. 实现顺序表的查找操作：- 遍历顺序表，逐个比较元素值与目标值是否相等。
- 若找到目标值，则返回该元素的位置。
- 若遍历完整个顺序表仍未找到目标值，则返回错误信息。
6. 实现顺序表的输出操作：- 遍历顺序表，逐个输出元素值。
四、实验结果经过实验，顺序表的各项操作均能正确实现。
在插入操作中，可以正确将元素插入到指定位置，并将插入位置之后的元素依次后移。
在删除操作中，可以正确删除指定位置的元素，并将删除位置之后的元素依次前移。
在查找操作中，可以正确返回目标值的位置。
在输出操作中，可以正确输出顺序表中的所有元素。
五、实验总结通过本次实验，我深入了解了顺序表的原理和基本操作，并通过实际编程实现了顺序表的各项功能。
在实验过程中，我遇到了一些问题，如如何判断顺序表是否已满或为空，如何处理插入和删除位置的合法性等。
通过查阅资料和与同学讨论，我解决了这些问题，并对顺序表的操作有了更深入的理解。
数据结构实验报告顺序表
数据结构实验报告顺序表数据结构实验报告：顺序表摘要：顺序表是一种基本的数据结构，它通过一组连续的存储单元来存储线性表中的数据元素。
在本次实验中，我们将通过实验来探索顺序表的基本操作和特性，包括插入、删除、查找等操作，以及顺序表的优缺点和应用场景。
一、实验目的1. 理解顺序表的概念和特点；2. 掌握顺序表的基本操作；3. 了解顺序表的优缺点及应用场景。
二、实验内容1. 实现顺序表的初始化操作；2. 实现顺序表的插入操作；3. 实现顺序表的删除操作；4. 实现顺序表的查找操作；5. 对比顺序表和链表的优缺点；6. 分析顺序表的应用场景。
三、实验步骤与结果1. 顺序表的初始化操作在实验中，我们首先定义了顺序表的结构体，并实现了初始化操作，即分配一定大小的存储空间，并将表的长度设为0，表示表中暂时没有元素。
2. 顺序表的插入操作接下来，我们实现了顺序表的插入操作。
通过将插入位置后的元素依次向后移动一位，然后将新元素插入到指定位置，来实现插入操作。
我们测试了在表中插入新元素的情况，并验证了插入操作的正确性。
3. 顺序表的删除操作然后，我们实现了顺序表的删除操作。
通过将删除位置后的元素依次向前移动一位，来实现删除操作。
我们测试了在表中删除元素的情况，并验证了删除操作的正确性。
4. 顺序表的查找操作最后，我们实现了顺序表的查找操作。
通过遍历表中的元素，来查找指定元素的位置。
我们测试了在表中查找元素的情况，并验证了查找操作的正确性。
四、实验总结通过本次实验，我们对顺序表的基本操作有了更深入的了解。
顺序表的插入、删除、查找等操作都是基于数组的操作，因此在插入和删除元素时，需要移动大量的元素，效率较低。
但是顺序表的优点是可以随机访问，查找效率较高。
在实际应用中，顺序表适合于元素数量不变或变化不大的情况，且需要频繁查找元素的场景。
综上所述，顺序表是一种基本的数据结构，我们通过本次实验对其有了更深入的了解，掌握了顺序表的基本操作，并了解了其优缺点及应用场景。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构实验报告-顺序表的创建、遍历及有序合并操作二、实验内容与步骤实现顺序表的创建、遍历及有序合并操作，基本数据结构定义如下：typedef int ElemType;#define MAXSIZE 100#define FALSE 0#define TRUE 1typedef struct{ElemType data[MAXSIZE];int length;}seqlist;创建顺序表，遍历顺序表#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100#define Icreament 20#define FALSE 0#define TRUE 1typedef int ElemType; //用户自定义数据元素类型// 顺序表结构体的定义typedef struct{ElemType *elem; //顺序表的基地址int length; //顺序表的当前长度int listsize; //预设空间容量}SqList; //线性表的顺序存储结构SqList* InitList() //创建空的顺序表{SqList* L = (SqList*)malloc(sizeof(SqList));//定义顺序表Lif(!L){printf("空间划分失败，程序退出\n");return NULL;}L->elem=(ElemType *)malloc(MAXSIZE*sizeof(ElemType));if(!L->elem){printf("空间划分失败，程序退出\n");return NULL;}L->length=0;L->listsize=MAXSIZE;return L;}int CreateList(SqList* L) //创建顺序表（非空）{int number; //顺序表中元素的个数int i; //循环变量printf("请输入顺序表中元素的个数：");scanf("%d",&number);if(number > MAXSIZE) //一定要判断输入的个数是否大于顺序表的最大长度{printf("输入个数大于顺序表的长度\n");return 0;}for(i=0;i<number;i++){printf("输入第%d个数: ",i+1);scanf("%d",L->elem+i); //L->elem+i：每次的输入都保存在顺序表元素中的下一个地址，而不是一直放在元素的首地址}//给顺序表中每个数据元素赋值L->length=number; //当前顺序表的长度return 1;}void print(SqList* L) //遍历顺序表{int i;printf("\n开始遍历顺序表\n");for(i=0;i<L->length;i++){printf("%d",*(L->elem + i)); //L->elem+i：和输入是一个道理}printf("\n遍历结束\n");printf("\n");}int main(){SqList* L = InitList(); //申请一个指向顺序表的指针，并对其初始化if(!L) //判断申请是否成功{printf("初始化线性表失败\n");return 1;}if(!CreateList(L)) //判断创建顺序表是否成功{printf("创建顺序表失败\n");return 1;}print(L); //打印顺序表与上面遍历顺序表相对应，若没有就不遍历free(L->elem); //释放申请的顺序表元素的内存free(L); //释放申请的顺序表内存return 0;}表的有序合并#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100 typedef int ElemType;//顺序表结构体的定义typedef struct{ElemType data[MAXSIZE] ;int size;}seqlist;//函数声明void init(seqlist *slt) ;void display(seqlist slt) ;void sort(seqlist *s) ;void combine( seqlist *s1 ,seqlist *s2 ,seqlist *s3) ;//顺序表的初始化函数void init(seqlist *slt){slt->size=0 ;}//顺序表的显示函数void display(seqlist slt){int i;if(!slt.size){printf("\n顺序表为空") ;}else{for(i=0;i<slt.size;i++)printf("\n%d\n",slt.data[i]) ;}}//顺序表排序void sort(seqlist *s){int i ;int j ;int temp ;for(i=0;i<s->size-1;i++){for(j=i+1;j<s->size;j++){if(s->data[i]>=s->data[j]){temp=s->data[i];s->data[i]=s->data[j];s->data[j]=temp;}}}}//两个有序顺序表连接函数void combine(seqlist *s1 , seqlist *s2 , seqlist *s3 ) {int i=0 ;int j=0 ;int k=0 ;while( i < s1->size && j < s2->size){if(s1->data[i]<=s2->data[j]){s3->data[k]=s1->data[i];i++;}else{s3->data[k]=s2->data[j];j++;}k++;}if(i==s1->size){while(j<s2->size){s3->data[k]=s2->data[j];k++;j++;}}if(j==s2->size){while(i<s1->size){s3->data[k]=s1->data[i];k++;i++;}}s3->size=k;}//主函数int main(){int i ;int j ;int x ;int n ;seqlist list1 ;seqlist list2 ;seqlist list3 ;init(&list1);printf("第一个顺序表元素个数：\n");scanf("%d" ,&n) ;printf("第一个顺序表输入：\n");for(i=0 ; i<n ; i++){scanf("%d",&list1.data[i]) ;list1.size++ ;}sort(&list1);//第一个表排序init(&list2);printf("第二个顺序表元素个数：\n");scanf("%d" ,&n) ;printf("第二个顺序表输入：\n");for(i=0 ; i<n ; i++){scanf("%d",&list2.data[i]) ;list2.size++ ;}sort(&list2);//第二个表排序init(&list3) ;combine(&list1 ,&list2 ,&list3) ;printf("表一与表二连接后:\n") ;display(list3) ;return 0;}。