数据结构之顺序存储-顺序表的基本操作（创建、初始化、赋值、插⼊、删除、
查询、替换、输出）c语⾔实现
数据结构——线性表
顺序存储——顺序表基本操作（创建、初始化、赋值、插⼊、删除、查询、替换、输出）c语⾔实现
1、创建、申请空间
2、初始化、顺序表数据结构⼤⼩、长度
3、赋值、顺序表数据结构赋值
4、插⼊、在指定位置插⼊数据，后续数据循环后移，长度增加，空间⼤⼩增加或者不变
5、删除、删除指定位置的数据，后续数据循环前移，长度减⼩、空间⼤⼩不变
6、查询、查看指定数据是否在顺序表结构中
7、替换、将顺序表结构中指定数值替换为另外的数值
8、输出、输出顺序表结构中存储的数据（根据长度⼤⼩输出）
⼿撕代码如下
#include<stdio.h>
#include<stdlib.h>
#define Size 5
//定义顺序表结构
typedef struct
{
int*data;//指⽰动态分配数组的指针
int length;//当前数据长度
int size;//数组的最⼤容量
}Sqlist;
//初始化顺序表结构
Sqlist InitList(Sqlist &L)
{
c语言listinsert函数if((L.data =(int*)malloc(Size*sizeof(int)))==NULL)
{
printf("申请存储空间失败！");
exit(1);
}
L.length =0;//初始化长度为 0
L.size = Size;//结构⼤⼩
return L;
}
//结构赋值
Sqlist Assignment(Sqlist &L)
{
int i;
for(i =0; i < L.size; i++)
{
L.data[i]= i +1;
L.length++;//长度随赋值情况增加
}
return L;
}
//输出结构存储情况
Sqlist Export(Sqlist L)
{
printf("存储的数据如下：\n");
for(int i =0; i < L.length; i++)
printf("%d ", L.data[i]);
printf("\n");
return L;
return L;
}
//插⼊数据
bool ListInsert(Sqlist &L,int i,int e)//*****
{
if(i<1||i>L.length+1)//判断i是否有效
{
return false;
}
if(L.length>=Size)//当前存储空间已满，不能插⼊
{
return false;
}
for(int j=L.length;j>=i;j--)//将第i个元素及之后的元素后移
{
L.data[j]=L.data[j-1];
}
L.data[i]=e;
L.length++;
return true;
}
//删除指定数据
bool ListDelete(Sqlist &L,int i,int&e)
{
if(i<1||i>L.length)
{
return false;
}
e=L.data[i-1];//将被删除的元素赋值给e
for(int j=i;j<L.length;j++)//将第i个位置后的元素前移
{
L.data[j-1]=L.data[j];
}
L.length--;//长度减1
return true;
}
//查询指定数据，返回在数据结构中的位置
int LocateElem(Sqlist L,int e)
{
int i;
for(i =0; i <= L.length; i++)
{
if(L.data[i]== e)
return i+1;//下标为i的元素值等于e，返回其位序i+1
}
return0;//退出循环，说明查失败
}
//替换指定数据
Sqlist Replace(Sqlist L,int elme,int e)//elme是要被替换的元素，e是替换元素{
int i=LocateElem(L,elme);
L.data[i-1]= e;
return L;
}
//主函数
int main()
{
Sqlist L;
L=InitList(L);
L =Assignment(L);
L =Assignment(L);
Export(L);
printf("\n----------------\n");
int elme;
printf("请输⼊插⼊的位置："); scanf("%d",&elme);
int e;
printf("请输⼊插⼊数据："); scanf("%d",&e);
if(elme > L.size+1|| elme <0) {
printf("输⼊的位置错误\n"); exit(0);
}
L=Replace(L,elme,e); Export(L);
printf("\n----------------\n"); printf("请输⼊删除的位置："); scanf("%d",&elme);
if(elme > L.size || elme <0)
{
printf("输⼊的位置错误\n"); exit(0);
}
int a=0;
ListDelete(L, elme, a);
printf("删除的元素是：%d\n",a); Export(L);
printf("\n----------------\n");
printf("查 5 的位置\n");
int b=LocateElem(L,5);
printf("5 的位置是 %d\n",b);
Export(L);
printf("\n----------------\n"); printf("⽤ 55 替换 5\n"); Replace(L,5,55);
Export(L);
system("pause");
return0;
}
*程序运⾏结果 *

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。