顺序表的基本操作

1、20 12 20 13 学年 第 二 学期专 业 物联网工程 班 级 1201 学 号 3128117136 姓 名 王悦瑶 日 期 第一页实验题目实验一 顺序表的应用实验目的1、掌握用上机调试线性表的基本方法；2、利用顺序表数据结构设计算法与程序实现。2、掌握线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构上的运算。实验内容与步骤注：1、请详细记录实验过程与步骤。2、软件类实验允许粘贴实验运行截图三、实验内容 顺序表的基本操作实现：1、 创建一个顺序表；2、 输出该顺序表；3、 在顺序表中查找第i个元素，并返回其值；4、 在顺序表中第i个元素前插入一已知元素；5、 在顺

2、序表中删除第i个元素；6、 实现顺序表的合并。四、实验步骤1、 本实验的程序清单如下。#include<stdio.h>#include<malloc.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct int * elem; int length; int listsize;SqList;/SqList sq;void InitList_Sq(SqList *sq) /初始化列表 sq->elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int);

3、sq->length=0; sq->listsize=LIST_INIT_SIZE; printf("-申请空间成功-!n"); void visit(SqList *sq)/输出数据 int i=1; for(;i<=sq->length;i+) int *p; p=&sq->elemi-1; printf("%d",*p); printf(" "); void GetElem(SqList *sq,int i)/获取第i位置元素的值 int *p; p=&(sq->elemi-1

4、); 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+LISTINCR

5、EMENT)*sizeof(int); if(!newbase) printf("申请空间溢出n"); return 0; sq->elem=newbase; sq->listsize+=LISTINCREMENT; p=&(sq->elemi-1);/p指向第i位置的元素 q=&(sq->elemsq->length-1);/q指向最后一个元素 for(;q>=p;-q) *(q+1)=*q; *p=a; +sq->length; return 1; int ListDelete_Sq(SqList *sq,int

6、 i) /删除i位置上的值 int *p,*q; if(i<1|i>sq->length) return 0; p=&(sq->elemi-1);/p指向第i位置的元素 q=&(sq->elemsq->length-1);/q指向最后一个元素 for(+p;p<=q;+p) *(p-1)=*p; -sq->length; return 1;void main() int i=1,a=0,boo=1,number=0; SqList s,*sq; sq=&s; InitList_Sq(sq); printf("初始

7、化空表n"); printf("输入数据个数：n"); scanf("%d",&number); sq->length=number; printf("输入%d个数据：",number); printf("n"); for(;i<=number;i+) scanf("%d",&sq->elemi-1); printf("输出所有元素n"); visit(sq); printf("n"); printf("

8、;输出要显示数据的位置："); scanf("%d",&a); printf("输出%d位置数值n",a); if(a<0|a>sq->length) printf("-输出位置的数据不存在-n"); else GetElem(sq,a); printf("输入要插入数据的位置："); scanf("%d",&i); printf("输入要插入的数据："); scanf("%d",&a); ListIns

9、ert_Sq(sq,i,a) ; printf("输出所有元素:n"); visit(sq); printf("输出删除的位置:"); scanf("%d",&a); if(boo=ListDelete_Sq(sq,a) printf("-数据删除成功！-n"); else printf("-没有删除成功-n"); printf("输出所有元素:n"); visit(sq); printf("n"); 实验内容与步骤scanf("%d",&a); if(boo=ListDelete_Sq(sq,a) printf("-数据删除成功！-n"); else printf("-没有删除成功-n"); printf("输出所有元素:n"); visit(sq); p