顺序表的基本操作(C语言实现)
c语言实现顺序表的基本操作
c语⾔实现顺序表的基本操作数据结构顺序表操作复制代码代码如下:#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define LIST_INIT_SIZE 100#define LISINCREMENT 10#define ElemType int#define Status inttypedef struct Sq{ElemType *elem;int length;int listsize;}SqList;Status InitList(SqList *L){L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L->elem)return 0;L->length=0;L->listsize=LIST_INIT_SIZE;return 1;}Status ListInsert(SqList *L,int i,ElemType e){int *q,*p;if(i<1||i>L->length)return 0;if(L->length>L->listsize){ElemType *newbase=(ElemType*)realloc(L->elem,(LIST_INIT_SIZE+LISINCREMENT)*sizeof(ElemType)); if(!newbase)return 0;L->elem=newbase;L->listsize+=(LISINCREMENT);}q=&(L->elem[i-1]);for(p=&(L->elem[L->length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L->length;return 1;}Status ListDelete(SqList *L,int i,ElemType e){int *p,*q;if(i<1||i>L->length)return 0;p=&(L->elem[i-1]);e=*p;q=L->elem+L->length-1;for(++p;p<=q;++p)*(p-1)=*p;--L->length;return 1;}int main(void){int i,j,e,lo,temp;SqList *L=(SqList*)malloc(sizeof(SqList)); InitList(L);printf("请输顺序表的长度:\n");scanf("%d",&L->length);printf("请输⼊顺序表的各个元素:\n");for(i=0;i<L->length;++i)scanf("%d",&L->elem[i]);printf("输⼊的顺序表是:\n");for (i=0;i<L->length;++i){printf("%d ",L->elem[i]);}printf("\n");printf("请输⼊插⼊的位置以及节点:\n"); scanf("%d%d",&j,&e);ListInsert(L,j,e);printf("插⼊后的顺序表为:\n");for (i=0;i<L->length;++i){printf("%d ",L->elem[i]);}printf("\n");printf("请输⼊要删除的位置：");scanf("%d",&lo);ListDelete(L,lo,temp);for (i=0;i<L->length;++i){printf("%d ",L->elem[i]);}printf("\n");free(L);return 0;}。
顺序表的基本操作实验报告
顺序表的基本操作实验报告一、实验目的本次实验旨在深入理解和掌握顺序表的基本操作，包括顺序表的创建、插入、删除、查找和遍历等功能，并通过实际编程实现，加深对数据结构中顺序存储结构的理解和应用能力。
二、实验环境本次实验使用的编程语言为 C 语言，编程环境为 Visual Studio 2019。
三、实验原理顺序表是一种线性表的顺序存储结构，它使用一组连续的存储单元依次存储线性表中的元素。
在顺序表中，元素的逻辑顺序与物理顺序是一致的。
顺序表的基本操作包括：1、创建顺序表：为顺序表分配存储空间，并初始化相关参数。
2、插入操作：在指定位置插入元素，需要移动后续元素以腾出空间。
3、删除操作：删除指定位置的元素，并将后续元素向前移动。
4、查找操作：在顺序表中查找指定元素，返回其位置或表示未找到。
5、遍历操作：依次访问顺序表中的每个元素。
四、实验步骤1、定义顺序表的数据结构｀｀｀cdefine MAXSIZE 100 ／／定义顺序表的最大长度typedef struct ｛int dataMAXSIZE; ／／存储顺序表元素的数组int length; ／／顺序表的当前长度｝ SeqList;｀｀｀2、顺序表的创建｀｀｀cvoid InitList(SeqList L) ｛L>length ＝ 0; ／／初始化顺序表长度为 0｝｀｀｀3、顺序表的插入操作｀｀｀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+＋；／／顺序表长度增加 1return 1;｝｀｀｀4、顺序表的删除操作｀｀｀cint DeleteList(SeqList L, int i) ｛if （i ＜ 1 ｜｜ i ＞ L>length) ｛／／删除位置不合法return 0;｝for （int j ＝ i; j ＜ L>length; j+＋）｛／／移动元素填补删除位置L>dataj 1 ＝ L>dataj;｝L>length; ／／顺序表长度减少 1return 1;｝｀｀｀5、顺序表的查找操作｀｀｀cint SearchList(SeqList L, int e) ｛for （int i ＝ 0; i ＜ Llength; i+＋）｛if （Ldatai ＝＝ e) ｛／／找到元素return i ＋ 1;｝｝return 0; ／／未找到元素｝｀｀｀6、顺序表的遍历操作｀｀｀cvoid TraverseList(SeqList L) ｛for （int i ＝ 0; i ＜ Llength; i+＋）｛printf(＂％d ＂， Ldatai)；／／输出顺序表中的元素｝printf(＂＼n"）；｝｀｀｀五、实验结果与分析1、测试创建顺序表｀｀｀cSeqList L;InitList(＆L)；｀｀｀创建成功，顺序表初始长度为 0。
顺序表的基本操作
采用的数据描述为：顺序表在C语言中用一维数组表示。
（1）定义线性表
#define MAXLEN 50/*线性表的最大长度*/
typedef struct{int elem[MAXLEN];/*顺序表中存放元素的数组*/
int last;/*顺序表的长度，即元素个数*/
}Sqlisttp;
3.对顺序表进行元素的删除操作
三、实验步骤：
1）输入一个顺序表，并输出，验证输入的内容与输出的内容是否一致。
2）实现顺序表的插入操作（在第I个元素之前插入一个元素，即将线性表中从第I个元素开始的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置）。
3）实现顺序表的删除操作（删除第I个元素，即把第I个元素之后的所有元素前移一个位置）。
st--;}/*顺序表V的长度减1*/
return V;}
（4）顺序表元素输出函数
void display(Sqlisttp V)
{ int j;
for(j=0;j<=st-1;j++) printf("%d ",V.elem[j]);
printf("\n"); }
（5）主函数
main()
return V;}
（3）在顺序表V中删除第i个元素
Sqlisttp delete(Sqlisttp V,int i)
{int j;
if(i<1||i>st) printf("ERROR!");/*删除位置不正确则出错*/
else { for(j=i;j<=st-1;j++)
V.elem[j-1]=V.elem[j];/*将第i+1个元素及后继元素位置向前移一位*/
顺序表的基本操作--插入,删除,合并
{
ElemType*newbase,*p,*q;
if(i<1||i>L->length+1)returnERROR;
if(L->length>=L->listsize)
{
newbase=(ElemType*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(ElemType));
printf("Listsize: %d\n\n",La.listsize);
}
else
printf("error!");
/*------------------INIT-----------------*/
if(InitList_sq(&Lb))
{
printf("Init is ok!\n");
printf("Length: %d\n",Lb.length);
实验
准备
你为本次实验做了哪些准备：
在课后认真复习，基于上课的基础上，对于线性表的存储，插入，删除，合并等有了一定的了解，对于书上给出的程序反复捉摸，达到了较熟练的程度。
实验
进度
本次共有1个练习，完成个。
实验
总结
日
本次实验的收获、体会、经验、问题和教训：
顺序表初始化、插入、删除算法。
实现两个有序表合并算法.
for(i=1;i<=n;i++)
{
scanf("%d",&e) ;
数据结构(c语言版)课后习题答案完整版
数据结构(c语言版)课后习题答案完整版数据结构(C语言版)课后习题答案完整版一、数据结构概述数据结构是计算机科学中一个重要的概念，用来组织和存储数据，使之可以高效地访问和操作。
在C语言中，我们可以使用不同的数据结构来解决各种问题。
本文将提供完整版本的C语言数据结构的课后习题答案。
二、顺序表1. 顺序表的定义和基本操作顺序表是一种线性表，其中的元素在物理内存中连续地存储。
在C 语言中，我们可以通过定义结构体和使用指针来实现顺序表。
以下是顺序表的一些基本操作的答案：（1）初始化顺序表```ctypedef struct{int data[MAX_SIZE];int length;} SeqList;void InitList(SeqList *L){L->length = 0;}```（2）插入元素到顺序表中```cbool Insert(SeqList *L, int pos, int elem){if(L->length == MAX_SIZE){return false; // 顺序表已满}if(pos < 1 || pos > L->length + 1){return false; // 位置不合法}for(int i = L->length; i >= pos; i--){L->data[i] = L->data[i-1]; // 向后移动元素 }L->data[pos-1] = elem;L->length++;return true;}```（3）删除顺序表中的元素```cbool Delete(SeqList *L, int pos){if(pos < 1 || pos > L->length){return false; // 位置不合法}for(int i = pos; i < L->length; i++){L->data[i-1] = L->data[i]; // 向前移动元素 }L->length--;return true;}```（4）查找顺序表中的元素```cint Search(SeqList L, int elem){for(int i = 0; i < L.length; i++){if(L.data[i] == elem){return i + 1; // 找到元素，返回位置 }}return -1; // 未找到元素}```2. 顺序表习题解答（1）逆置顺序表```cvoid Reverse(SeqList *L){for(int i = 0; i < L->length / 2; i++){int temp = L->data[i];L->data[i] = L->data[L->length - 1 - i]; L->data[L->length - 1 - i] = temp;}}```（2）顺序表元素去重```cvoid RemoveDuplicates(SeqList *L){for(int i = 0; i < L->length; i++){for(int j = i + 1; j < L->length; j++){if(L->data[i] == L->data[j]){Delete(L, j + 1);j--;}}}}```三、链表1. 单链表单链表是一种常见的链式存储结构，每个节点包含数据和指向下一个节点的指针。
顺序表的基本操作--实验报告
实验报告附：源程序：#include<stdio.h>#define Maxsize 100#define error 0#define ok 1typedef struct{int elem[Maxsize];int last;}SeqList;int InsList(SeqList *L,int a,int i); int Locate(SeqList L,int e);int Del(SeqList *L,int i);void main(){int i,e,a;int list1,list2;SeqList L;st=0;for(i=0;i<100;i++){printf("请输入顺序表元素\n");scanf("%d",&L.elem[i]);if(L.elem[i]==-1)break;st++;}if(L.elem[st]==-1)st--;printf("要插入的元素,位置为\n"); scanf("%d,%d",&a,&i);list1=InsList(&L,a,i);if(list1){printf("插入后的顺序表为:\n");for(i=0;i<=st;i++)printf("%d",L.elem[i]);printf("\n");}elseprintf("插入失败！");printf("要查找的元素为\n");scanf("%d",&e);list2=Locate(L,e);if(!list2)printf("该元素不存在\n");elseprintf("该元素所在位置的序号为:%d\n",list2);/*删除元素*/printf("是否要删除该元素？<是请输入1 ，否请输入0 >\n");int m;scanf("%d",&m);if(m){Del(&L,list2);printf("删除后的顺序表为:\n");for(i=0;i<=st;i++)printf("%d",L.elem[i]);printf("\n");}else printf("未删除元素%d\n",e);}int InsList(SeqList *L,int a,int i)//i位置，下标i-1{int p;if(L->last>=Maxsize-1){printf("表已满，无法插入");return(error);}for(p=L->last;p>=i-1;p--)L->elem[p+1]=L->elem[p];L->elem[i-1]=a;L->last++;return(ok);}int Locate(SeqList L,int e){int i=0;while((i<=st)&&(L.elem[i]!=e)) i++;if (i<=st)return(i+1);else return(error);}int Del(SeqList *L,int i){int k;for(k=i;k<=L->last;k++)L->elem[k-1]=L->elem[k];L->last--;return ok;}。
顺序表的基本操作
建立顺序表实现顺序表的基本操作2011-9-12 16:10提问者：浚痕|浏览次数：1361次（1）建立4个元素的顺序表SqList={2，3，4，5}，实现顺序表的基本操作；（2）在SqList={2,3,4,5}的元素4与5之间插入一个元素9，实现顺序表插入的基本操作；（3）在SqList={2,3,4,9,5}中删除指定位置(i=3)上的元素，实现顺序表删除的操作#include <iostream.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef int ElemType;#define LIST_INIT_SIZE 10#define LISTINCREMENT 2typedef struct shunxubiao{ElemType *list;int size;int Maxsize;}SqList;int InitList_Sq(SqList &L){// 构造一个空的线性表L。
L.list = new ElemType[LIST_INIT_SIZE];if (!L.list) return OVERFLOW; // 存储分配失败L.size = 0; // 长度为0L.Maxsize = LIST_INIT_SIZE; // 初始存储容量return OK;} // InitList_Sqint InsertList_Sq(SqList &L, int i, ElemType e){ElemType *p,*q;if (i < 1 || i > L.Maxsize+1) return ERROR;q = &(L.list[i-1]); // q指示插入位置for (p=&(L.list[L.Maxsize-1]); p >= q; --p)*(p+1) = *p;// 插入位置及之后的元素右移*q = e; // 插入e++L.size; // 表长增1return OK;} // ListInsert_Sqint LocateElem_Sq(SqList L, ElemType e) {// 在顺序表中查询数据元素e，若存在，则返回它的位序，否则返回0 int i = 1; // i 的初值为第1 元素的位序ElemType *p = L.list; // p 的初值为第1 元素的存储位置while (i <= L.size && *p!=e){++i;++p;}if (i <= L.size) return i;else return 0;}Status InsertList_Sq(SqList &L,ElemType e,ElemType f,ElemType g) {int i=LocateElem_Sq(L,e);int j=LocateElem_Sq(L,f);if(i==j-1){InsertList_Sq(L,j,g);return OK;}else return ERROR;}int GetList_Sq(SqList L,int i){if(i>0 && i<=L.size){return L.list[i];}elsereturn ERROR;}Status ListDelete_Sq(SqList &L, int i, ElemType &e){ElemType *p,*q;if ((i < 1) || (i > L.Maxsize)) return ERROR;p = &(L.list[i-1]); // p为被删除元素的位置e = *p; // 被删除元素的值赋给eq = L.list+L.size-1; // 表尾元素的位置for (++p; p <= q; ++p)*(p-1) = *p; // 被删除元素之后的元素左移--L.size; // 表长减1return OK;} // ListDelete_Sqvoid Create_Sq(SqList &L){cout<<"创建顺序表"<<endl;cout<<"请输入元素个数:";int count;cin>>count;for(int i=0;i<count;i++){cout<<"请输入第"<<i+1<<"个数：";cin>>L.list[i];++L.size;}}void Print_Sq(SqList &L){cout<<"输出顺序表:"<<endl;for(int i=0;i<L.size;i++)cout<<L.list[i]<<" ";}void main(){SqList myList;ElemType e,f,g,sc;InitList_Sq(myList);Create_Sq(myList);cout<<"请输入要插入顺序表的元素:"<<endl;cin>>g;cout<<"请输入新插入元素在顺序表中哪两个元素之间:"<<endl;cin>>e>>f;if(!InsertList_Sq(myList,e,f,g))cout<<"插入的位置不对！"<<endl;cout<<"删除一个元素，请输入要删除的位序："<<endl;int wx;cin>>wx;if(!ListDelete_Sq(myList,wx,sc))cout<<"删除元素失败！"<<endl;Print_Sq(myList);}链表基本操作练习（C语言）2011-9-1 19:40提问者：追觉者|浏览次数：440次1 链表初始化创建一个链表。
顺序表基本操作的实现
【实验名称】顺序表基本操作的实现【实验目的】1. 熟悉调试工具VC++6.0的使用2. 温习C++相关程序的编写与应用3. 掌握顺序表的基本操作：构造顺序表、插入、删除、查找等4. 掌握顺序表的应用：顺序表的合并等运算【实验原理】VC6.0工具的使用，C++类实现顺序表的定义及基本操作算法的实现，应用顺序表解决实际问题。
【学时安排】2学时上机实践【具体操作内容及要求】1．创建一个目录（学号命名），然后创建项目和源文件完成本次实验内容：（1）创建项目或源文件名为“Ex1_(学号后四位).cpp”；（2）编写并调试线性表的C++模板类定义，即调试运行课本中44页程序2.2（3）编写并调试顺序表类定义（由线性表类派生）及顺序表基本操作的算法实现。
即调试运行课本46~50页程序2.5~2.9。
（4）编写主函数main，实现课本52页程序2.10中顺序表的合并操作应用。
（注意算法的改进）（5）注意所有变量、类名、方法名的命名规范。
2. 撰写实验报告（下载实验报告模板），内容包括：实验原理、实验目的、实验具体步骤及实验结果（运行效果截图）。
3. 将实验报告和程序源文件放在一个以学号命名的文件夹中，然后压缩（如2010011213.rar）提交，注意提交截止时间。
实验结果：①编程代码：A： LinearList.h头文件代码：#include <iostream.h>#include <stdlib.h>class LinearList{public:LinearList(){};~LinearList(){};virtual int Size()const=0;virtual int Length()const=0;virtual int Search(T& x)const=0;virtual int Locate(int i)const=0;virtual bool getData(int i,T& x)const=0;virtual void setData(int i,T& x)=0;virtual bool Insert(int i,T& x)=0;virtual bool Remove(int i,T& x)=0;virtual bool IsEmpty()const=0;virtual bool IsFull()const=0;// virtual void Sort()=0;virtual void input()=0;virtual void output()=0;// virtual LinearList<T> operator=(LinearList<T>& L)=0;};B：SeqList.h头文件代码：#include "linearlist.h"const int DefaultSize = 100;class SeqList:public LinearList<T>{public:SeqList ( int size = DefaultSize );SeqList(SeqList<T>& L);~SeqList() { delete[] data; }int Size()const{ return maxSize;}int Length()const { return last+1; } int Search( T& x ) const;int Locate(int i)const;bool getData(int i,T& x)const{if(i>0 && i<=last+1){x=data[i-1];return true;}elsereturn false;}void setData(int i,T& x){if(i>0 && i<=last+1){}}bool Insert(int i, T& x);bool Remove(int i,T& x);bool IsEmpty()const { return (last == -1)?true:false; }bool IsFull()const { return (last == maxSize - 1)?true:false; } void input();void output();SeqList<T> operator=(SeqList<T>& L);protected:T *data;int maxSize;int last;void reSize(int newSize);};template <class T>SeqList<T>::SeqList( int sz){if ( sz > 0 ) {maxSize = sz; last = -1; //置表的实际长度为空data = new T[maxSize]; //创建顺序表存储数组if(data==NULL) //动态分配失败{exit(1);}}}//赋值构造函数，用参数表中给出的已有顺序初始化新建的顺序表。
C语言实现顺序表的基本操作（从键盘输入生成线性表，读txt文件生成线性表和数组生成线性表-。。。
C语⾔实现顺序表的基本操作（从键盘输⼊⽣成线性表，读txt⽂件⽣成线性表和数组⽣成线性表-。
经过三天的时间终于把顺序表的操作实现搞定了。
（主要是在测试部分停留了太长时间）1. 线性表顺序存储的概念：指的是在内存中⽤⼀段地址连续的存储单元依次存储线性表中的元素。
2. 采⽤的实现⽅式：⼀段地址连续的存储单元可以⽤固定数组或者动态存储结构来实现，这⾥采⽤动态分配存储结构。
3. 顺序表结构体⽰意图三种写法完整代码：第⼀种写法. 从键盘输⼊⽣成线性表--完整代码如下，取值操作实际上就是删除操作的部分实现，这⾥就不写了#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define TRUE 1#define FALSE 0typedef int Status;typedef int ElemType;typedef struct SqList{ElemType *elem;int length;int listsize;}SqList;Status InitList(SqList &L){L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));if (!L.elem){printf("ERROR\n");return ERROR;}L.length = 0;L.listsize = LIST_INIT_SIZE;return OK;}Status ListEmpty(SqList L) //判空{if (L.length = 0) return TRUE;else return FALSE;}Status ListInsert(SqList &L, int i, ElemType e) //插⼊{ElemType *p, *q;ElemType *newbase;int j;if (i < 1 || i > L.length + 1) return ERROR;if (L.length >= L.listsize){newbase = (ElemType *)realloc(L.elem, (L.listsize + LISTINCREMENT) * sizeof(ElemType));if (newbase == NULL){printf("realloc failed!\n");return ERROR;//exit(-1);}L.elem = newbase;L.listsize += LISTINCREMENT;}p = L.elem+i-1;for( q = L.elem + L.length - 1; q>= p; --q ){*(q+1) = *q;}*p = e;++L.length;return OK;}Status CrtList(SqList &L) // 从键盘输⼊数据⽣成线性表{printf("输⼊整数，以0结束:\n");ElemType e;int i = 1;scanf("%d", &e);while (e != 0){if (!ListInsert(L, i, e)) return ERROR;i++;scanf("%d", &e);}return OK;}Status CrtList2(SqList &L, ElemType d[], int n) // 从数组⽣成线性表{int i;for (i = 0; i < n; ++i){if (!ListInsert(L, i + 1, d[i])) return ERROR;}return OK;}Status ListDelet(SqList &L, int i, ElemType &e) //删除{if ((i<1) || (i>L.length)) return ERROR;ElemType *p, *q;p = &(L.elem[i - 1]);e = *p;q = L.elem + L.length - 1;for (++p; p <= q; ++p) *(p - 1) = *(p);--L.length;return OK;}Status GetElem(SqList &L, int i, ElemType &e) //取值{if ((i <= 0) || (i>L.length)) return ERROR;else{e = L.elem[i - 1];return OK;}}Status compare(ElemType a, ElemType b) //⽐较{if (a == b) return TRUE;else return FALSE;}int LocateElem(SqList L, ElemType e) //定位{Status compare(ElemType a, ElemType b);int i;for (i = 0; i<L.length; i++){if (compare(L.elem[i], e))return ++i;}if (i == L.length) return0;}Status PriorElem(SqList L, ElemType cur_e, ElemType &pre_e) //求直接前驱{int LocateElem(SqList L, ElemType e);int i = LocateElem(L, cur_e);if ((i == 0) || (i == 1)) return ERROR;pre_e = L.elem[i - 2];return OK;}int ListLength(SqList L) //求长度{int length = L.length;return length;}void MergeList(SqList La, SqList Lb, SqList &Lc) //归并{Lc.length = La.length + Lb.length;Lc.listsize = Lc.length;Lc.elem = (ElemType*)malloc(Lc.length*sizeof(ElemType));if (Lc.elem == NULL) exit(OVERFLOW);int i, j, k;for (i = 0, j = 0, k = 0; (i<La.length) && (j<Lb.length); k++){if (La.elem[i]<Lb.elem[j]){Lc.elem[k] = La.elem[i];i++;}else{Lc.elem[k] = La.elem[j];j++;}}while (i<La.length){Lc.elem[k] = La.elem[i];i++;k++;}while (j<Lb.length){Lc.elem[k] = Lb.elem[j];j++;k++;}}void vist(ElemType e){printf("%d ", e);}Status ListTraverse(SqList L) //遍历{int i;if (L.length == 0) printf("⽆元素");for (i = 0; i<L.length; i++){vist(L.elem[i]);}if (i == L.length){printf("\n");return OK;}else return ERROR;}Status ListClear(SqList L) //清空{if (L.elem == NULL) return ERROR;int i;for (i = 0; i<L.length; i++) L.elem[i] = 0;L.length = 0;return OK;}Status DestroyList(SqList &L) //销毁{if (L.elem == NULL) return ERROR;free(L.elem);L.length = 0;L.listsize = 0;return OK;}void PrnList(SqList L) //打印{int i;for (i = 0; i < L.length; ++i){printf("%5d", L.elem[i]);}printf("\n");}int main(){int j, l;ElemType e, e1;SqList La;if (InitList(La)) printf("OK\n");else exit(INFEASIBLE);CrtList(La);PrnList(La);int k;printf("1:判空\n2:插⼊\n3:删除\n4:定位\n5:求长度\n6:直接前驱\n");printf("7:归并\n8:遍历\n9:清空\n10:销毁\n\n0:退出\n");scanf("%d", &k);while (k != 0){switch (k){case1:if (ListEmpty(La)) printf("empty\n");else printf("non-empty\n");break;case2:printf("在第⼏个位置插⼊何数：");scanf("%d%d", &j, &e);if (ListInsert(La, j, e)) printf("OK\n");else printf("ERROR\n");break;case3:printf("删除第⼏个数：");scanf("%d", &j);if (ListDelet(La, j, e))PrnList(La);printf("删除数为：%d\n", e);break;case4:printf("定位数字：");scanf("%d", &e);if (LocateElem(La, e) != 0) printf("OK,位序为：%d\n", LocateElem(La, e));else printf("ERROR\n");break;case5:l = ListLength(La);printf("ListLength=%d\n", l);break;case6:printf("寻找何数直接前驱:");scanf("%d", &e);if (PriorElem(La, e, e1)) printf("前驱为:%d\n", e1);else printf("ERROR\n");break;case7:SqList Lb, Lc;if (InitList(Lb)) printf("OK\n");else printf("ERROR\n");CrtList(Lb);MergeList(La, Lb, Lc);printf("有序归并后：\n");PrnList(Lc);break;case8:if (ListTraverse(La)) printf("遍历成功\n");else printf("遍历失败\n");break;case9:if (ListClear(La)) printf("清空成功\n");else printf("清空失败\n");break;case10:if (DestroyList(La)) printf("销毁完成\n");else printf("销毁失败\n");return0;default:printf("ERROR\n");}scanf("%d", &k);}return0;}View Code第⼆种写法. 从txt⽂件读⼊⽣成线性表--完整代码如下：#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW -1#define TRUE 1#define FALSE 0#define INIT_LIST_SIZE 100#define LISTINCREMENT 10typedef int Status;typedef int ElemType;typedef struct{ElemType *elem;int length;int listsize;}SqList;Status InitList(SqList *L){L->elem = (ElemType*)malloc(INIT_LIST_SIZE*sizeof(ElemType));if (!L->elem) exit(OVERFLOW);L->length = 0;L->listsize = INIT_LIST_SIZE;return OK;}Status ListEmpty(SqList L) //判空{if (L.length = 0) return TRUE;else return FALSE;}Status ListInsert(SqList *L, int i, ElemType e) //插⼊{ElemType *newbase, *q, *p;if (i<1 || i>L->length + 1) return ERROR;if (L->length>L->listsize){newbase = (ElemType*)realloc(L->elem, (L->listsize + LISTINCREMENT)*sizeof(ElemType));if (!newbase) exit(OVERFLOW);L->elem = newbase;L->listsize += LISTINCREMENT;}q = L->elem + i - 1; //q为插⼊位置for (p = L->elem + L->length - 1; p >= q; p--){*(p + 1) = *p;}*q = e;++L->length;return OK;}Status ListDelete(SqList *L, int i, ElemType * e) //删除{ElemType * p, *q;if (i<1 || i>L->length) return ERROR;p = L->elem + i - 1; //p为被删除元素位置*e = *p; //被删除元素的值赋值给eq = L->elem + L->length - 1; //表尾元素位置for (++p; p <= q; ++p){*(p - 1) = *p;}L->length--;return OK;}Status GetElem(SqList *L, int i, ElemType * e) //取值{if (i<1 || i>L->length) return ERROR;*e = *(L->elem + i - 1); //获取第i个元素的地址return OK;}int LocateElem(SqList L, ElemType e) //定位{int i;for (i = 0; i<L.length; i++){if (L.elem[i]==e)return ++i;}if (i == L.length) return0;}Status PriorElem(SqList L, ElemType e, ElemType &pre_e) //求直接前驱{int LocateElem(SqList L, ElemType e);int i = LocateElem(L, e);if ((i == 0) || (i == 1)) return ERROR;pre_e = L.elem[i - 2];return OK;}Status GetLength(SqList *L) //求长度{return L->length;}void PrnList(SqList *L) //遍历{int i;for (i = 0; i<(*L).length; i++){if (i == 0)printf("(");printf(" %d ", L->elem[i]);if (i == (*L).length - 1)printf(")\n");}}Status ClearList(SqList *L) //清空{L->length = 0;return OK;}Status Destroy(SqList *L) //销毁{free(L->elem);L->elem = NULL;L->length = 0;L->listsize = 0;return OK;}int main(){int n = 0, rc;int a, i;int e, e1;SqList L;if (InitList(&L)) printf("OK\n");FILE *fp = fopen("D:/1.txt", "r");if (fp == NULL){printf("打开⽂件失败");}printf("从1.txt⽂件读⼊⼏个数：");scanf("%d", &n);for (i = 0; i< n; i++){fscanf(fp, "%d", &a);ListInsert(&L, i+1, a);}fclose(fp);PrnList(&L);char k;printf("\n1.插⼊\n2.删除\n3.取值\n4.定位\n5.直接前驱\n6.求长度\n7.遍历\n8.清空\n9.销毁\n"); while (1){k = getchar();switch (k){case'1':printf("在第⼏个位置插⼊何数：");scanf("%d%d", &i, &e);if (ListInsert(&L, i, e))printf("i=%d,e=%d 已经插⼊\n", i, e);else printf("插⼊失败\n");break;case'2':printf("删除第⼏个数：\n");scanf("%d", &i);if (ListDelete(&L, i, &e))printf("i=%d,e=%d 已经删除\n", i, e);else printf("删除失败\n");break;case'3':printf("取第⼏个数：\n");scanf("%d", &i);if (GetElem(&L, i, &e))printf("第i=%d号,e=%d 被取出！\n", i, e);else printf("取值失败\n");break;case'4':printf("定位数字：");scanf("%d", &e);if (LocateElem(L, e) != 0) printf("OK,位序为：%d\n", LocateElem(L, e));else printf("ERROR\n");break;case'5':printf("寻找何数直接前驱:");scanf("%d", &e);if (PriorElem(L, e, e1)) printf("前驱为:%d\n", e1);else printf("ERROR\n");break;case'6':printf("表长为%d\n", GetLength(&L));break;case'7':printf("遍历：\n");PrnList(&L);break;case'8':if (ClearList(&L)) printf("清空成功\n");else printf("清空失败\n");break;case'9':printf("销毁\n");Destroy(&L);printf("销毁成功\n");exit(0);return0;}}return0;}View Code第三种写法：读数组⽣成线性表--完整代码如下：#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW -1#define TRUE 1#define FALSE 0#define INIT_LIST_SIZE 100#define LISTINCREMENT 10typedef int Status;typedef int ElemType;typedef struct{ElemType *elem;int length;int listsize;}Sqlist;Status InitList(Sqlist *L){L->elem = (ElemType *)malloc(INIT_LIST_SIZE *sizeof(ElemType));if (!L->elem)exit(OVERFLOW);L->length = 0;L->listsize = INIT_LIST_SIZE;return OK;}Status ListEmpty(Sqlist L){if (L.length = 0)return ERROR;else return FALSE;}Status ListInsert(Sqlist *L, int i, ElemType e){ElemType *newbase, *p, *q;if (i<1 || i>L->length + 1)return ERROR;if (L->length > L->listsize){newbase = (ElemType *)realloc(L, (L->listsize + LISTINCREMENT)*sizeof(ElemType));if (!newbase)exit(OVERFLOW);L->elem = newbase;L->listsize += LISTINCREMENT;}p = L->elem + i - 1;for (q = L->elem + L->length - 1; q >= p; q--){*(q + 1) = *q;}*p = e;L->length++;return OK;}Status CreateList(Sqlist *L, ElemType element[], int n) // 从数组⽣成线性表{int i;for (i = 0; i < n; ++i){if (!ListInsert(L, i + 1, element[i])) return ERROR;}return OK;}Status ListDelete(Sqlist *L, int i, ElemType *e){ElemType *p, *q;if (i<1 || i>L->length)return ERROR;p = L->elem + i - 1;q = L->elem + L->length - 1;*e = *p;for (p++; q >= p; p++){*(p - 1) = *p;}L->length--;return OK;}Status GetElem(Sqlist *L, int i, ElemType *e){if (i<1 || i>L->length)return ERROR;return OK;}int LocateElem(Sqlist L, ElemType e){int i;for (i = 0; i < L.length; i++)if (L.elem[i] == e)return i + 1;}Status PriorElem(Sqlist L, ElemType e, ElemType &pr_e){int LocateElem(Sqlist L, ElemType e);int i = LocateElem(L, e);if (i<1 || i>L.length)return ERROR;pr_e = L.elem[i - 2];return OK;}Status GetLength(Sqlist *L){return L->length;}void PrnList(Sqlist *L){int i;for (i = 0; i < L->length; i++)printf("%d ", L->elem[i]);printf("\n");}Status ClearList(Sqlist *L){L->length = 0;return OK;}Status Destroy(Sqlist *L){free(L->elem);L->elem = NULL;L->length = 0;L->listsize = 0;return OK;}int main(){int i;int a, n = 0;int e, e1;Sqlist L;ElemType element[] = { 15, 3, 59, 27, 8, 11, 32 };if (InitList(&L))printf("OK\n");CreateList(&L, element, 7);PrnList(&L);char k;printf("\n1.插⼊\n2.删除\n3.取值\n4.定位\n5.直接前驱\n6.求长度\n7.遍历\n8.清空\n9.销毁\n"); while (1){k = getchar();switch (k){case'1':printf("在第⼏个位置插⼊何数：");scanf("%d%d", &i, &e);if (ListInsert(&L, i, e))printf("i=%d e=%d已经插⼊\n", i, e);break;case'2':printf("删除第⼏个数：");scanf("%d", &i);if (ListDelete(&L, i, &e))printf("i=%d e=%d已经删除\n", i, e);break;case'3':printf("取第⼏个数：");scanf("%d", &i);if (GetElem(&L, i, &e))printf("第i=%d e=%d已经取出\n", i, e);break;case'4':printf("定位何数：");scanf("%d", &e);if (LocateElem(L, e))printf("位序为：%d\n", LocateElem(L, e));break;case'5':printf("寻找何数的直接前驱：");scanf("%d", &e);if (PriorElem(L, e, e1))printf("前驱为：%d\n", e1);break;case'6':printf("表长为：%d\n", GetLength(&L));break;case'7':printf("遍历：\n");PrnList(&L);break;case'8':if (ClearList(&L))printf("清空成功！\n");break;case'9':if (Destroy(&L))printf("销毁成功！\n");exit(0);return0;}}return0;}View Code看懂了左⼿给你个栗⼦，给我关注点赞；看不懂右⼿给你个锤⼦，砸开脑壳看看有没有带脑⼦。
顺序表的基本操作与应用实验报告
实验报告课程名称数据结构实验名称顺序表基本操作与应用姓名专业班级学号试验日期试验地点E3-502指导老师邹汉斌成绩一、实验目的1.学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。
2.掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。
3.掌握对多函数程序的输入、编辑、调试和运行过程。
二、实验要求1．预习C语言中结构体的定义与基本操作方法。
2．对顺序表的每个基本操作用单独的函数实现。
3．编写完整程序完成下面的实验内容并上机运行。
4．整理并上交实验报告。
三、实验内容：1．编写程序实现顺序表的下列基本操作：(1) 初始化顺序表La；(2) 将La置为空表；(3) 销毁La (4) 在La中插入一个新的元素；(5) 删除La中的某一元素；(6) 在La中查找某元素，若找到，则返回它在La中第一次出现的位置，否则返回0 ；(7) 打印输出La中的元素值。
2．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的学号和成绩；(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；(5) 给定一个学生信息，插入到表中指定的位置；(6) 删除指定位置的学生记录；(7) 统计表中学生个数。
实验提示：第2题可在第1题的基础上将数据结构的定义修改成下面形式后，程序适当修改即可。
学生信息的定义：typedef struct {char no[8]; //8位学号char name[20]; //姓名int score; //成绩}Student;typedef Student ElemType;顺序表的定义typedef struct {ElemType *elem; //指向数据元素的基地址int length; //线性表的当前长度}SqList；四、思考与提高1.编写程序完成下面的操作：（每位同学必做）(1)构造两个顺序线性表La和Lb，其元素都按值非递减顺序排列；(2)实现归并La和Lb得到新的顺序表Lc，Lc的元素也按值非递减顺序排列；(3)假设两个顺序线性表La和Lb 分别表示两个集合A和B，利用union_Sq操作实现A=A∪B。
用C语言实现顺序表的基本操作
/******* *************************main.c *************************************/ #include<stdio.h> #include"SeqList.h"
void main() { SeqList L;
用 C 语言实现顺序表的基本操作
/********************************SeqList.h *************************************/ #ifndef _SEQLIST_H #define _SEQLIST_H
//函数结果状态码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2
{ return list->node[pos]; } else if(!ret) { printf("\n 获取下标为%d 即第%d 个顺序表元素失败!\n",pos,pos+1); } }
/* pos:表示位置，0<=pos<list->length */ Status SeqList_Insert(SeqList*list,ElemType e,int pos) { Status ret=-1; int i=0;
typedef int Status; typedef int ElemType;
typedef struct {
ElemType *node;//存储空间基址 int capacity;//当前分配的最大存储容量 int le_Create(SeqList*list,int capacity); void SeqList_Destroy(SeqList*list); void SeqList_Clear(SeqList*list); int SeqList_Length(SeqList*list); int SeqList_Capacity(SeqList*list); ElemType SeqList_Get(SeqList *list,int pos); Status SeqList_Insert(SeqList*list,ElemType e,int pos); Status SeqList_Delete(SeqList*list,int pos);
顺序表的基本操作实验报告
顺序表的基本操作实验报告一、实验目的。
本实验旨在通过对顺序表的基本操作进行实验，加深对顺序表的理解，掌握顺序表的基本操作方法，提高编程能力。
二、实验内容。
1. 初始化顺序表。
2. 插入元素。
3. 删除元素。
4. 查找元素。
5. 修改元素。
6. 输出顺序表。
三、实验步骤。
1. 初始化顺序表。
在本实验中，我们使用C语言来实现顺序表的基本操作。
首先，我们需要定义一个结构体来表示顺序表，结构体中包括数据元素和表长两个成员变量。
然后，我们通过动态内存分配来创建一个顺序表，并初始化表长为0。
2. 插入元素。
插入元素是指向顺序表中的指定位置插入一个新的元素。
在实验中，我们需要编写插入元素的函数，通过移动元素位置来实现插入操作。
具体步骤包括，先判断插入位置是否合法，然后将插入位置后的元素依次向后移动一个位置，最后将新元素插入到指定位置。
3. 删除元素。
删除元素是指从顺序表中删除指定位置的元素。
实验中，我们需要编写删除元素的函数，同样也是通过移动元素位置来实现删除操作。
具体步骤包括，先判断删除位置是否合法，然后将删除位置后的元素依次向前移动一个位置，最后将表长减1。
4. 查找元素。
查找元素是指在顺序表中查找指定数值的元素，并返回其位置。
实验中，我们需要编写查找元素的函数，通过遍历顺序表中的元素来实现查找操作。
具体步骤包括，遍历顺序表中的元素，逐个比较元素的数值，找到目标元素后返回其位置。
5. 修改元素。
修改元素是指将顺序表中指定位置的元素进行修改。
实验中，我们需要编写修改元素的函数，通过直接修改指定位置的元素值来实现修改操作。
具体步骤包括，先判断修改位置是否合法，然后直接修改指定位置的元素值。
6. 输出顺序表。
输出顺序表是指将顺序表中的所有元素依次输出。
实验中，我们需要编写输出顺序表的函数，通过遍历顺序表中的元素来实现输出操作。
具体步骤包括，遍历顺序表中的元素，逐个输出元素的数值。
四、实验结果。
经过实验，我们成功实现了顺序表的初始化、插入、删除、查找、修改和输出等基本操作。
顺序表的基本操作和实现实验报告
顺序表的基本操作和实现实验报告顺序表的基本操作和实现实验报告引言顺序表是一种常用的数据结构，它能够在连续的存储空间中存储元素，并通过索引来访问和修改这些元素。
本实验旨在通过实现基本操作，包括插入、删除、获取等，来深入理解顺序表的原理和实现方式。
实验目的1.掌握顺序表的基本操作2.理解顺序表的实现原理3.学习使用编程语言实现顺序表实验过程1.创建顺序表–使用数组作为底层存储结构，设置一个指针指向数组的起始位置，并初始化顺序表的长度为0。
2.插入元素–通过移动元素的方式，在指定位置插入一个新元素。
–更新顺序表的长度。
3.删除元素–通过覆盖元素的方式，删除指定位置的元素。
–更新顺序表的长度。
4.获取元素–根据指定位置，返回对应的元素。
5.更新元素–根据指定位置，修改对应的元素的值。
–不改变顺序表的长度。
6.打印顺序表–遍历顺序表中的元素，并输出到控制台。
实验结果根据以上操作，我们成功实现了一个顺序表，并在各基本操作上进行了测试和验证。
实验结果表明，顺序表能够高效地支持元素的插入、删除、获取和更新等操作，并能够正确地保存和展示数据。
实验总结通过本次实验，我们深入学习了顺序表的基本操作和实现方式。
顺序表作为一种简单而有用的数据结构，在实际应用中有着广泛的应用。
同时，我们也体会到了数据结构与算法的设计和实现的重要性，它们对于程序性能和可读性都有着关键的影响。
参考文献1.《数据结构与算法分析》2.《算法导论》3.《C++ Primer》实验环境•编程语言: C++•开发环境: Visual Studio Code•操作系统: Windows 10实验步骤1.创建顺序表的类SeqList，并定义私有属性int* data和intlength。
2.定义构造函数SeqList(int size)，用于初始化顺序表的大小。
3.实现插入元素的方法void insert(int pos, int value)，根据指定位置和值，在顺序表中插入新元素。
数据结构 顺序表基本运算实现
; //依次打印输出顺序表中的元素
printf("\n");
}
//查找
locate(SeqList *list, int e)
{
int i;
printf("插入元素,请输入需要插入的位置:\n");
scanf("%d",&i);
insert(list,i,e);
printList(list);
break;
3．编写一个完整的程序实现顺序表的下列基本操作：
(1) 新建一个顺序表。。
(2) 打印输出顺序表中的元素。
(3) 在顺序表中查找某个元素。
(4) 在顺序表中指定位置插入元素。
(5) 在顺序表中删除指定位置的元素。
(6) 删除顺序表La中的某一元素。
编写一个主菜单，调用以上基本操作。
参考程序代码如下，请将其补充完整，并上机调试运行。
//顺序表的建立、查找、插入与删除，表元素为数字
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define MAX 100 //表最大长度
//选择顺序表操作动作
printf("请输入操作对应的数字进行顺序表的操作：\n");
printf("————查询(1)\n);
printf("————插入(2)\n);
printf("————删除(3)\n);
printf("————退出(0)\n);
顺序表的基本操作【c语言】【创建、插入、删除、输出】
顺序表的基本操作【c语⾔】【创建、插⼊、删除、输出】作为数据结构初学者，上课时对⼀些知识点掌握得不是很透彻，所以利⽤课余时间通过微博平台总结所学知识，加深对知识的见解，记录学习历程便于后需要时参考。
1 #include<stdio.h>2 #include<malloc.h>3#define OK 14#define ERROR 05#define LIST_INIT_SIZE 1006#define LISTINCREMENT 107#define ElemType int顺序表的基本操作之结构体的创建：1 typedef struct2 {3int *elem;//存储空间基址，也就是该数据得到的内存分配的起始地址4int length;//当前长度5int listsize;//当前分配的存储容量6 } SqList;构造⼀个空的线性表：int InitList_Sq(SqList &L) //&此符号不是c语⾔⾥的取地址符号，⽽是C++⾥的引⽤符号，⽤法为为主函数⾥的T，取⼀个别名，这样⼦对L操作即相当于对T操作{// 该线性表预定义⼤⼩为LIST_INIT_SIZEL.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));//ElemType即为intif(!L.elem) return0;//malloc返回值为void*,void* 类型可以强制转换为任何其它类型的指针，在这⾥L.elem为⾮零。
L.length=0;L.listsize=LIST_INIT_SIZE;//LIST_INIT_SIZE=100return OK;}在顺序线性表L中第i个位置之前插⼊新的元素e：1int ListInsert_Sq(SqList &L,int i,int e)2 {3int *newbase;//声明整型指针变量4int *q,*p;5if(i<1||i>L.length+1) return ERROR;//判断i值是否合法，1<i<L.length+16if(L.length>=L.listsize)//判断当前长度是否⼤于当前的存储容量，如果⼤于，则增加LISTINCREMENT长度，即107 {8 newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));9if(!newbase) return0;10 L.elem=newbase;11 L.listsize+=LISTINCREMENT;12 }13 q=&(L.elem[i-1]);//把插⼊位置的地址赋值给q14for(p=&(L.elem[L.length-1]); p>=q; p--)15 *(p+1)=*p;//把i后⾯的元素都向后移⼀位16 *q=e;//在i位置插⼊e17 ++L.length;//长度增加18return OK;19 }在顺序线性表L中删除第i个位置的元素，并⽤e返回其值：int ListDelete_Sq(SqList &L,int i, int &e){// i的合法值为1≤i≤L.lengthint *p;int *q;if(i<1||i>L.length) return ERROR;p=&(L.elem[i-1]);//把i位置的地址赋值给pe=*p;//把i位置的值赋值给eq=L.elem+L.length-1;for(++p; p<=q; ++p)*(p-1)=*p;//i后⾯的元素向前移⼀位，直接覆盖i位置的值--L.length;//长度减少return OK;}顺序表基本操作之输出：int Load_Sq(SqList &L){// 输出顺序表中的所有元素int i;if(L.length==0) printf("The List is empty!");else{printf("The List is: ");for( i=0; i<L.length; i++) printf("%d ",L.elem[i]); // 请填空}printf("\n");return OK;}下⾯是主函数：1int main()2 {3 SqList T;4int a, i;5 ElemType e, x;6if(InitList_Sq(T)) // 判断顺序表是否创建成功7 {8 printf("A Sequence List Has Created.\n");9 }10while(1)11 {12 printf("1:Insert element\n2:Delete element\n3:Load all elements\n0:Exit\nPlease choose:\n");13 scanf("%d",&a);14switch(a)15 {16case1:17 scanf("%d%d",&i,&x);18if(!ListInsert_Sq(T,i,x)) printf("Insert Error!\n"); // 判断i值是否合法19else printf("The Element %d is Successfully Inserted!\n", x);20break;21case2:22 scanf("%d",&i);23if(!ListDelete_Sq(T,i,e)) printf("Delete Error!\n"); // 判断i值是否合法24else printf("The Element %d is Successfully Deleted!\n", e);25break;26case3:27 Load_Sq(T);28break;29case0:30return1;31 }32 }33 }。
顺序表的基本操作
2.输入5个数，分别为1,2,3,4,5
3.求线性表是否为空：
4.求线性表的长度：
5.输出顺序表的第4个元素：
6.输出第一次出现元素3的位置：
7.向线性表中插入一个元素：
8.删除元素4，并输出
9.输出线性表的元素：
10.在线性表的-1位置插入数据：
11.清空线性表的所有元素
五、实验总结
1.由于线性表是采用的是数组存储，因此，在第i个位置添加或删除
一个元素时，需要移动n-i个位置，其时间复杂度为O(n)
2.顺序表的删除并非真正意义的删除，由于数组的特殊原因，只是
显示的一种“假象”，如果采用动态的扩展空间，可以实现真正意。
数据结构-顺序表的基本操作的实现-课程设计-实验报告
数据结构-顺序表的基本操作的实现-课程设计-实验报告顺序表的基本操作的实现一、实验目的1、掌握使用VC++上机调试顺序表的基本方法；2、掌握顺序表的基本操作：建立、插入、删除等运算。
二、实验仪器安装VC++软件的计算机。
三、实验原理利用线性表的特性以及顺序存储结构特点对线性表进行相关的基本操作四、实验内容程序中演示了顺序表的创建、插入和删除。
程序如下：#include#include/*顺序表的定义：*/#define ListSize 100typedef struct{ int data[ListSize]; /*向量data用于存放表结点*/i nt length; /*当前的表长度*/}SeqList;void main(){ void CreateList(SeqList *L,int n);v oid PrintList(SeqList *L,int n);i nt LocateList(SeqList *L,int x);v oid InsertList(SeqList *L,int x,int i);v oid DeleteList(SeqList *L,int i);SeqList L;i nt i,x;i nt n=10;L.length=0;c lrscr();C reateList(&L,n); /*建立顺序表*/P rintList(&L,n); /*打印建立后的顺序表*/p rintf("INPUT THE RESEARCH ELEMENT");s canf("%d",&x);i=LocateList(&L,x);p rintf("the research position is %d\n",i); /*顺序表查找*/ p rintf("input the position of insert:\n");s canf("%d",&i);p rintf("input the value of insert\n");s canf("%d",&x);I nsertList(&L,x,i); /*顺序表插入*/P rintList(&L,n); /*打印插入后的顺序表*/p rintf("input the position of delete\n");s canf("%d",&i);D eleteList(&L,i); /*顺序表删除*/P rintList(&L,n); /*打印删除后的顺序表*/g etchar();}/*顺序表的建立：*/void CreateList(SeqList *L,int n){int i;printf("please input n numbers\n");for(i=1;i<=n;i++)scanf("%d",&L->data[i]);L->length=n;}/*顺序表的打印：*/void PrintList(SeqList *L,int n){int i;printf("the sqlist is\n");for(i=1;i<=n;i++)printf("%d ",L->data[i]);}/*顺序表的查找：*/int LocateList(SeqList *L,int x){int i;for(i=1;i<=10;i++)if((L->data[i])==x) return(i);else return(0);}/*顺序表的插入：*/void InsertList(SeqList *L,int x,int i){int j;for(j=L->length;j>=i;j--)L->data[j+1]=L->data[j];L->data[i]=x;L->length++;}void DeleteList(SeqList *L,int i) /*顺序表的删除：*/ { int j;for(j=i;j<=(L->length)-1;j++)L->data[j]=L->data[j+1];}五、实验步骤1、认真阅读和掌握本实验的程序。
实验一顺序表的基本操作1
实验⼀顺序表的基本操作1实验⼀：顺序表的基本操作⼀、实验⽬的1．掌握线性表的顺序存储结构的表⽰和实现⽅法。
2．掌握顺序表基本操作的算法实现。
3．了解顺序表的应⽤。
⼆、实验环境硬件环境要求：PC 机（单机）使⽤的软件名称、版本号以及模块：Visual C++ 6.0 或 Turbo C 或 Win-TC 等。
三、实验内容编写⼀个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为 char），并在此基础上设计⼀个主程序完成如下功能：（1）初始化顺序表L;（2）依次采⽤尾插法插⼊a、b、c、d、e元素;（3）输出顺序表L;（4）输出顺序表L的长度；（5）判断顺序表L是否为空；（6）输出顺序表L的第3个元素；（7）输出元素a的位置；（8）在第4个元素位置上插⼊f元素；（9）输出顺序表L；（10）删除L的第3个元素；（11）输出顺序表L；（12）释放顺序表L;四、实验要求1、⽤ Visual C++ 6.0 或 Turbo C 或 Win-TC ⼯具创建⽂件或程序，输⼊代码后，进⾏编译运⾏或在控制台执⾏。
2、观看程序运⾏结果，并根据结果进⾏思考，对程序进⾏修改和总结。
3、请在实验报告上写上实验要求、规范的程序代码、运⾏结果和你的总结体会。
【核⼼算法提⽰】1．顺序表插⼊操作的基本步骤：要在顺序表中的第 i 个数据元素之前插⼊⼀个数据元素 x，⾸先要判断插⼊位置 i 是否合法，假设线性表的表长为 n，则 i 的合法值范围：1≤i≤n+1，若是合法位置，就再判断顺序表是否满，如果满，则增加空间或结束操作，如果不满，则将第 i 个数据元素及其之后的所有数据元素都后移⼀个位置，此时第 i 个位置已经腾空，再将待插⼊的数据元素 x 插⼊到该位置上，最后将线性表的表长增加 1。
2．顺序表删除操作的基本步骤：要删除顺序表中的第 i 个数据元素，⾸先仍然要判断i 的合法性，i 的合法范围是1≤i≤n，若是合法位置，则将第i 个数据元素之后的所有数据元素都前移⼀个位置，最后将线性表的表长减 1。
1.C语言顺序表实验报告
实验报告要求一、实验目的二、实验内容三、程序流程图实验结果（要求检测全部状况的正确性，写出测试条件及相应的测试结果）达成思虑题实验一次序表的基本操作(2学时)一、实验目的认识次序表的逻辑特色，掌握次序表的描绘方法、特色及相关的观点，掌握次序表上的插入和删除等基本操作算法。
二、实验内容在次序表List []中，实现次序表的基本操作，包含：初始化次序表，在表中插入元素、删除元素。
基本要求：次序表的元素个数可任意设定；可连续测试任意多个元素的插入、删除，（插入、删除地点及要插入元素数值均从键盘输入）；任一操作结束后将次序表中的内容输出；可由用户选择退出程序。
三、实验重点及说明次序表又称为线性表的次序储存构造，它是用一组地点连续的储存单元挨次寄存线性表的各个元素。
可按以下格式定义次序表：#define MAXLEN 50/*定义次序表最大元素个数50 */ typedef struct{datatype List[MAXLEN];/*定义次序表List */int Num;/*定义次序表表长*/}Seqlist;模块区分：（ 1）initiq( ) 函数：初始化次序表（2） insertq( )函数：实现插入功能（3） deleteq( )函数：实现删除功能（4） print( )函数：实现输出功能四、参照源程序#include <>#define MAXLEN 50typedef int datatype;typedef struct{datatype List[MAXLEN];int Num;}Seqlist;void initiq(Seqlist *la );int insertq(Seqlist *la,int n);int deleteq(Seqlist *la,int n);int print(Seqlist *la);void main(){ Seqlist la;int s,n;/* s选择输入，n 插入或删除数据的个数*/printf(" 请输入你的选择: 1---initiate 2---insert 3---delete 4---print 5---exit\nyour choice =");scanf("%d",&s);while(s!=5){ if(s==1){initiq( &la );printf(" 达成初始化!\n");}else if(s==2){printf(" 请输入待插入的数据个数 :");scanf("%d",&n);insertq(&la,n);print(&la);}else if(s==3){printf(" 请输入待删除的数据个数 :");scanf("%d",&n);deleteq(&la,n);print(&la);}else if(s==4){print(&la);}elseprintf(" 你的选择是错误的!\n ");printf("请输入你的选择: 1---initiate 2---insert 3---delete 4---print 5---exit\nyour choice =");scanf("%d",&s);}}/* 初始化 */void initiq(Seqlist *la ){ la-> Num=0; }/* 插入 */int insertq(Seqlist *la,int n){ int i,j;/*i 插入地点，datatype x;/*x 插入数据while(n)j 次序表下标*/*/{if (la->Num>=MAXLEN-1){printf ("\n表满，不可以插入！插入未达成，还有%d个数据未插入\n",n);return 0;}printf("请输入插入的地点和数据:");scanf("%d%d",&i,&x);if (i<0||i>la->Num){printf ("\n插入地点不合理！\n");}else{ if (i== la->Num)la->List[i]=x;else{for ( j=la->Num; j>i; j--)la->List[j]=la->List[j-1];la->List[i]=x;}la->Num++;n--; }}printf(" 插入达成 \n");return 1;}/* 删除 */int deleteq(Seqlist *la,int n)*/{ int i,j; /*i 删除地点，j 次序表下标while(n){if (la->Num<=0){printf ("\n 表空，不可以删除！ \n");return 0;}printf(" 请输入删除的地点:");scanf("%d",&i);if (i<0||i>=la->Num){printf ("\n删除地点错误!\n");}else{for ( j=i+1; j<la->Num; j++) la->List[j-1]=la->List[j];la->Num--;n--; } }printf(" 删除达成！\n");return 1;}/* 显示输出 */int print (Seqlist *la){ int m;if (la->Num<=0){printf(" 次序表为空 !\n");return 0;}else{printf(" 目前的次序表为 :\n");for(m=0;m<la->Num;m++)printf("List[%d]=%d",m,la->List[m]);printf("\n表长为%d\n",la->Num);return 1;}}五、思虑题x 插入到1．设次序表 L 中的数据元素按递加摆列，编写一个算法，将数据元素次序表 L 的适合地点上，以保持次序表的有序性。
数据结构实验报告_单链表
数据结构实验报告_单链表【实验目的】1、顺序表的基本操作及c语言实现【实验要求】1、用c语言建立自己的线性表结构的程序库，实现顺序表的基本操作。
2、对线性表表示的集合，集合数据由用户从键盘输入（数据类型为整型），建立相应的顺序表，且使得数据按从小到大的顺序存放，将两个集合的并的结果存储在一个新的线性表集合中，并输出。
【实验内容】1、根据教材定义的顺序表机构，用c语言实现顺序表结构的创建、插入、删除、查找等操作；2、利用上述顺序表操作实现如下程序：建立两个顺序表表示的集合（集合中无重复的元素），并求这样的两个集合的并。
【实验结果】[实验数据、结果、遇到的问题及解决]一．statusinsertorderlist(sqlist&va,elemtypex){}二．statusdeletek(sqlist&a,inti,intk){//在非递减的顺序表va中插入元素x并使其仍成为顺序表的算法inti;if(v==ze)return(overflow);for(i=v;i>0,x }//注意i的编号从0开始intj;if(i<0||i>-1||k<0||k>-i)returninfeasible;for(j=0;j<=k;j++)[j+i]=[j+i+k];=-k;returnok;三．//将合并逆置后的结果放在c表中，并删除b表statuslistmergeoppose_l(linklist&a,linklist&b,linklist& c){linklistpa,pb,qa,qb;pa=a;pb=b;qa=pa;qb=pb;//保存pa的前驱指针//保存pb的前驱指针pa=pa->next;pb=pb->next;a->next=null;c=a;while(pa&&pb){}whi le(pa){}qa=pa;pa=pa->next;qa->next=a->next;a->next=qa;if(pa ->datadata){}else{}qb=pb;pb=pb->next;qb->next=a->next;//将当前最小结点插入a表表头a->next=qb;qa=pa;pa=pa->next;qa->next=a->next;//将当前最小结点插入a表表头a->next=qa;}}pb=b;free(pb);returnok;qb=pb;pb=pb->next;qb->next=a->n ext;a->next=qb;顺序表就是把线性表的元素存储在数组中，元素之间的关系直接通过相邻元素的位置来表达。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
#define OVERFLOW 0 #define List_size 100
#define Listincrement 10 #include<stdio.h>
#include<malloc.h>
typedef float ElemType; typedef struct
{ ElemType *elem;
int length;
int listsize;
}Sqlist;
void main()
{
Sqlist L;
Sqlist creat_Sq(Sqlist*L);
void print_Sq(Sqlist*L);
void ascend(Sqlist*L,int i);
void Insert(Sqlist*L,float e);
int i;
float e;
creat_Sq(&L);
printf("\n");
print_Sq(&L);
printf("\n");
ascend(&L,i);
print_Sq(&L);
printf("\n");
Insert(&L,e);
print_Sq(&L);
printf("\n");
}
Sqlist creat_Sq(Sqlist*L)//创建顺序表
{
ElemType *newbase;
int i,n;
L->elem=(ElemType*)malloc(List_size*sizeof(ElemType));
if(!L->elem) exit(OVERFLOW);//存储分配失败
printf("请输入元数个数：\n");
scanf("%d",&n);
if(n>=List_size)//如果所需空间大于线性表的初始空间，则增加空间容量
{
newbase=(ElemType*)malloc((List_size+Listincrement)*sizeof(E lemType));
L->elem=newbase;
L->length=n;
L->listsize=List_size+Listincrement;
for(i=0;i<L->length;i++)
{ printf("请输入第%d个数据:",i+1);
scanf("%f",&(L->elem[i]));
}
if(!newbase) exit(OVERFLOW);
}
else
{L->length=n;
L->listsize=List_size;
for(i=0;i<L->length;i++)
{printf("请输入第%d个数据:",i+1);
scanf("%f",&(L->elem[i]));}
}
}
void print_Sq(Sqlist*L)//输出顺序表{
int i;
printf("顺序表中存储的元素：");
for(i=0;i<(L->length);i++)
printf("<%0.2f>",L->elem[i]); }
void ascend(Sqlist*L,int i)
{
int j,m;
float n;
i=L->length;
for(j=0;j<i;j++)
for(m=j+1;m<i;m++)
if(L->elem[j]>L->elem[m])
{
n=L->elem[j];L->elem[j]=L->elem[m];L->elem[m]=n;
}
}
void Insert(Sqlist*L,float e)
{
ElemType *newbase;
int i;
ElemType*p;
ElemType*q;
printf("请输入要插入的元素：");
scanf("%f",&e);
if((L->length+1)>=List_size)//如果所需空间大于线性表的初始空间，则增加空间容量
{
newbase=(ElemType*)malloc((List_size+Listincrement)*sizeof(E lemType));
L->elem=newbase;
L->listsize=List_size+Listincrement;
}
if(e<=L->elem[0])
{ q=&(L->elem[0]);
++L->length;
for(p=&(L->elem[L->length]);p>=q;p--)
*(p+1)=*p;
*q=e;
}
else
{
if(e>L->elem[L->length-1])
{ L->elem[L->length]=e;
++L->length;
}
else
{ for(i=0;e>L->elem[i];++i)
q=&(L->elem[i]);
printf("%d",i);
++L->length;
for(p=&(L->elem[L->length-1]);p>=q;p--)
*(p+1)=*p;
*(q+1)=e;
}
}
}。