顺序表的建立、查找、插入、删除

顺序表：顺序表是线性表的顺序储存结构，顺序表就是将线性表中的数据元素按照线性顺序存储到指定位置开始的、一块连续的存储空间中。

顺序表c++代码：

#include<bits/stdc++.h>
using namespace std;
#define MaxSize 50//线性表不会超过50个元素
typedef int ElemType;
typedef struct
{ElemType data[MaxSize];//存放线性表中的元素int length;//存放线性表的长度
}SqList;//顺序表类型
///建立顺序表
void CreateList(SqList *&L,ElemType a[],int n)//由a中的n个元素建立顺序表
{int i=0,k=0;//k表示L中的元素个数，初始值为0L=(SqList * )malloc(sizeof(SqList));//分配存放线性表的空间while(i<n){L->data[k]=a[i];//将元素a[i]存放到L中k++;i++;}L->length=k;//设置L的长度k
}
///初始化线性表
void InitList(SqList *&L)
{L=(SqList *)malloc(sizeof(SqList));L->length=0;//置空线性表的长度为0
}
///销毁线性表
void DestroyList(SqList *&L)
{free(L);//释放L所指的顺序表空间
}
///判断线性表是否为空表
bool ListEmpty(SqList*L)
{return (L->length==0);
}
///求线性表长度
int ListLength(SqList*L)
{return (L->length);
}
///输出线性表
void DispList(SqList*L)
{for(int i=0;i<L->length;i++)printf("%d ",L->data[i]);printf("\n");
}
///求线性表中某个数据元素值
bool GetElem(SqList*L,int i,ElemType &e)
{if(i<1||i>L->length)return false;//参数i错误时返回falsee=L->data[i-1];//取元素值return true;//成功找到元素是返回true
}
///按元素值查找
int LocateElem(SqList*L,ElemType e)
{int i=0;while(i<L->length&&L->data[i]!=e)i++;//查找元素eif(i>=L->length)return 0;//未找到时返回0elsereturn i+1;//找到后返回其逻辑序号
}
///插入数据元素
bool ListInsert(SqList*&L,int i,ElemType e)
{int j;if(i<1||i>L->length+1)return false;//参数i错误返回falsei--;//将顺序表逻辑序号转化为物理序号for(j=L->length;j>i;j--)//将data[i]及后面的元素后移一个位置L->data[j]=L->data[j-1];L->data[i]=e;//插入元素eL->length++;//顺序表长度加1return true;
}
///删除数据元素
bool ListDelete(SqList*&L,int i,ElemType&e)
{int j;if(i<1||i>L->length)return false;i--;e=L->data[i];for(j=i;j<L->length-1;j++)L->data[j]=L->data[j+1];L->length--;//顺序表长度减1return true;
}
int main()
{int b,c,m,x,t;int n,i;cout<<"输入n,然后输入n个元素"<<endl;SqList *L;ElemType a[100];cin>>n;for(i=0;i<n;i++){cin>>a[i];}InitList(L);CreateList(L,a,n);cout<<"顺序表为:"<<endl;DispList(L);cout<<"在第b个位置插入m元素"<<endl;cin>>b>>m;ListInsert(L,b,m);DispList(L);cout<<"删除第c个元素"<<endl;cin>>c;ListDelete(L,c,x);DispList(L);return 0;
}

顺序表的建立、查找、插入、删除相关推荐

顺序表的建立，插入，删除，二分（折半）查找，监视哨查找，冒泡排序，选择排序，直接插入排序
数据结构课程中学的顺序表,在顺序表中进行删除,查找,排序. 第一次编辑,排版什么的可能有不对的地方,但是程序我跑过了,应该是没问题的,这个其实是我期末上机考试的题. 注释还蛮多的,所以我就直接把代码贴 ...
c语言创建空顺序表的程序,用C语言编写一个完整的程序,实现顺序表的建立、插入、删除、输出等基本运算。...
#include #include #define maxsize 30 typedef int datatype; typedef struct seqlist{ datatype data[max ...
实现一个顺序表的建立、查找、插入和删除操作【数据结构实验报告】
文章目录一.实验目的二.算法说明三.算法实现四.测试效果一.实验目的 1.熟悉将算法转换为程序代码的过程. 2.了解顺序表的逻辑结构特性,熟练掌握顺序表存储结构的c语言描述方法. 3.熟练掌 ...
顺序表的插入与删除java_C++实现顺序表的常用操作(插入删出查找输出)
实现顺序表的插入,删除,查找,输出操作在C语言中经常用到.下面小编给大家整理实现代码,一起看下吧代码如下所示: #include using namespace std; #define MAXSI ...
顺序表-顺序表的基本操作（插入元素+删除元素）
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 一.插入元素分析: 在顺序 ...
【数据结构】顺序表的创建、插入、删除、合并
定义一个顺序表结构的学生成绩表结构体 typedef struct{int score[MAXSIZE]; //学生成绩int *elem; //存储空间的基地址 int length; //学生成绩 ...
C++实现线性顺序表的初始化，插入，删除，销毁，清空等功能
C++实现线性顺序表的初始化,插入,删除,销毁,清空等功能以下代码主要严蔚参考敏主编的<数据结构>(C语言)编写 //线性顺序表 #include <iostream> #d ...
顺序表的建立和基本操作
顺序表的建立和基本操作本题要求实现顺序表的基本操作. 函数定义:初始化 Status InitList(SqList *L); 插入操作 Status ListInsert(SqList *L,in ...
C语言-数据结构-可变长顺序表的初始化，插入和输出
问题描述: 实现可变长顺序表的建表过程.任务要求:通过顺序表的初始化.插入算法,实现顺序表的建表,并依次输出顺序表元素. [输入形式] 第一行输入整数N(1<=N<=100),表示创建长度 ...

顺序表的建立、查找、插入、删除

顺序表的建立、查找、插入、删除相关推荐

最新文章

热门文章