目录
顺序表介绍
线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素,这种表示也称作线性表的顺序存储结构,通常称为顺序表。
一、实现顺序表的具体操作
- 定义顺序表
- 创建顺序表
- 按位置查找元素
- 按数值查找元素
- 插入一个元素
- 删除一个元素
- 销毁顺序表
二、各操作具体代码
1.定义顺序表
代码如下(示例)
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 100
//定义顺序表
typedef struct SqList {
int * data;
int length;
}SqList;
2.创建顺序表
代码如下(示例):
void CreatList(SqList * L)
{
L->data=(int *)malloc(sizeof(int)*MaxSize);
for(int i=0;i<MaxSize; i++)
{
L->data[i] = 0;
}
L->length=0;
printf("请输入该顺序表大小\n:");
scanf("%d",&L->length);
printf("请输入数据\n");
for(int i=0;i<L->length;i++)
{
scanf("%d",&L->data[i]);
}
printf("创建成功\n");
}
3.按位置查找元素
代码如下(示例):
int GetElemLocat(SqList * L,int i)
{
return L->data[i-1];
}
4.按数值查找元素
代码如下(示例):
int GetElemNum (SqList * L,int e)
{
for(int i =0;i<L->length;i++)
{
if(L->data[i]==e)
return i+1;
}
}
5.插入一个元素
代码如下(示例):
void InserNume (SqList * L ,int i , int e)
{
int j=0;
if(i<1||i>L->length)
return 0;
if(L->length>MaxSize)
return 0;
for(int j = L->length; j>=i;j--)
{
L->data[j]=L->data[j-1];
}
L->data[i-1]=e;
L->length++;
printf("插入成功\n");
}
6.删除一个元素
代码如下(示例):
void DeleteNume(SqList * L , int i)
{
int j = 0;
if(i<1||i>L->length)
return;
if(L->length>MaxSize)
return;
for(j=i;j<L->length;j++)
L->data[j-1]=L->data[j];
L->length--;
printf("删除成功\n");
}
7.销毁顺序表
代码如下(示例):
void DestoryList(SqList * L)
{
if(L->length==0)
printf("还未创建顺序表");
if(L->data)
L->data=NULL;
L->length=0;
printf("销毁成功\n");
}
三.总代码:
//顺序表操作集合
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 100
//定义顺序表
typedef struct SqList {
int * data;
int length;
}SqList;
//创建顺序表
void CreatList(SqList * L)
{
L->data=(int *)malloc(sizeof(int)*MaxSize);
for(int i=0;i<MaxSize; i++)
{
L->data[i] = 0;
}
L->length=0;
printf("请输入该顺序表大小\n:");
scanf("%d",&L->length);
printf("请输入数据\n");
for(int i=0;i<L->length;i++)
{
scanf("%d",&L->data[i]);
}
printf("创建成功\n");
}
//按位置查找元素
int GetElemLocat(SqList * L,int i)
{
return L->data[i-1];
}
//按数值查找元素
int GetElemNum (SqList * L,int e)
{
for(int i =0;i<L->length;i++)
{
if(L->data[i]==e)
return i+1;
}
}
//插入元素
void InserNume (SqList * L ,int i , int e)
{
int j=0;
if(i<1||i>L->length)
return 0;
if(L->length>MaxSize)
return 0;
for(int j = L->length; j>=i;j--)
{
L->data[j]=L->data[j-1];
}
L->data[i-1]=e;
L->length++;
printf("插入成功\n");
}
//删除元素
void DeleteNume(SqList * L , int i)
{
int j = 0;
if(i<1||i>L->length)
return 0;
if(L->length>MaxSize)
return 0;
for(j=i;j<L->length;j++)
L->data[j-1]=L->data[j];
L->length--;
printf("删除成功\n");
}
//销毁顺序表
void DestoryList(SqList * L)
{
if(L->length==0)
printf("还未创建顺序表");
if(L->data)
L->data=NULL;
L->length=0;
printf("销毁成功\n");
}
int main()
{
SqList L;
printf("\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t请输入下列你想要的操作\t\t\n");
printf("\t\t1.创建表单\t\t\t2.查询表单\t\t\t3.按值查找\t\t\t\n\t\t4.按位查找\t\t\t5.插入数据\t\t\t6.删除数据\t\t\t\n\t\t7.销毁表单\t\t\t0.退出程序\n");
int command;
int e;//输入的所需要查找的数值
int i,a,b,c;//a为输入插入的位置,b为插入的数值,c为需要删除的位置
do{
scanf("%d",&command);
switch(command)
{
case 1: CreatList(&L); break;
case 2: for(int i=0;i<L.length;i++)
{
printf("%d\t",L.data[i]);
}
printf("\n");
break;
case 3: printf("请输入您需要查找的值:");
scanf("%d",&e);
printf("该值对应的序列为%d\n",GetElemNum(&L,e)); break;
case 4: printf("请输入您需要查找的内容的序号:");
scanf("%d",&i);
printf("该序号对应的内容为:%d\n",GetElemLocat(&L,i)); break;
case 5: printf("请输入需要插入的位置:");
scanf("%d",&a);
printf("请输入需要插入的数值:");
scanf("%d",&b);
InserNume(&L,a,b); break;
case 6: printf("请输入需要删除的数据的位置:");
scanf("%d",&c);
DeleteNume(&L,c); break;
case 7: DestoryList(&L); break;
case 0: printf("退出成功"); break;
}
}while(command);
return 0;
}