以下代码包含了几种比较常见的顺序表的基本操作,有(求表长,按位取值,按值取位,遍历,插入和删除)几种方式。
文章目录
一、什么是顺序表
顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
二、顺序表的基本操作
1.创建顺序表
void creatList(SqList*& L,int* a,int n){
int i=0,k=0;
L=(SqList*)malloc(sizeof(SqList));
while(i<n){
*(L->data+k++)=*(a+i++);
}
L->length=k;
}
2.遍历顺序表
void display(SqList* L){
int i;
for(i=0;i<L->length;i++)
printf("%d ",*(L->data+i));
printf("\n");
}
3.销毁顺序表
void DestroyList(SqList*& L){
free(L);
}
4.判断顺序表是否为空
int ListEmpty(SqList* L){
return(L->length==0);
}
5.求顺序表的长度
int ListLength(SqList* L){
return(L->length);
}
6.按序号查找元素
int getelem(SqList* L,int i,int &e){
if(i<1||i>L->length)
return 0;
else{
e=L->data[i-1];
return 1;
}
}
7.按值查找元素
int LocateElem(SqList* L,int e){
for(int i = 0;i<L->length;i++)
if(L->data[i]==e)
return i+1;
return 0;
}
8.插入元素
int insert(SqList*& L,int i,int x){
int j;
if(i<1||i>L->length+1||i==L->Maxsize)
return 0;
else{
for(j=L->length;j>i-1;j--){
*(L->data+j)=*(L->data+j-1);
}
L->data[i-1]=x;
L->length++;
return 1;
}
}
9.完整代码
#include<stdio.h>
#include<stdlib.h>
#define Maxsize 10
typedef struct list{
int* data;
int length;
}SqList;
//创建顺序表
void creatList(SqList*& L,int* a,int n){
int i=0,k=0;
L=(SqList*)malloc(sizeof(SqList));
while(i<n){
*(L->data+k++)=*(a+i++);
}
L->length=k;
}
//销毁顺序表
void DestroyList(SqList*& L){
free(L);
}
//判断是否为空
int ListEmpty(SqList* L){
return(L->length==0);
}
//求顺序表长度
int ListLength(SqList* L){
return(L->length);
}
//按序号查找元素
int getelem(SqList* L,int i,int &e){
if(i<1||i>L->length)
return 0;
else{
e=L->data[i-1];
return 1;
}
}
//输出顺序表
void display(SqList* L){
int i;
for(i=0;i<L->length;i++)
printf("%d ",*(L->data+i));
printf("\n");
}
//按元素值查找
int LocateElem(SqList* L,int e){
for(int i = 0;i<L->length;i++)
if(L->data[i]==e)
return i+1;
return 0;
}
//插入元素
int insert(SqList*& L,int i,int x){
int j;
if(i<1||i>L->length+1||i==Maxsize)
return 0;
else{
for(j=L->length;j>i-1;j--){
*(L->data+j)=*(L->data+j-1);
}
L->data[i-1]=x;
L->length++;
return 1;
}
}
void mnue(){
printf("1、创建顺序表\t 2、顺序表的遍历\t 3、销毁顺序表\n");
printf("4、判断是否为空\t 5、求顺序表的长度\t 6、按序号查找元素\n");
printf("7、按值查找元素\t 8、插入元素\n");
}
int main(){
SqList* L;
int a[10];
int i,n,m,loc,x,e;
char s;
bool flag=true;
do{
mnue();
printf("请输入你要操作的项目: ");
scanf("%d",&m);
switch(m){
case(1):
printf("请输入要建立的顺序表的元素个数: ");
scanf("%d",&n);
for(i=0;i<n;i++){
printf("请输入第%d个元素: ",i+1);
scanf("%d",a+i);
}
creatList(L,a,n);
break;
case(2):
display(L);
break;
case(3):
DestroyList(L);
printf("销毁成功\n");
break;
case(4):
if(ListEmpty(L))
printf("顺序表为空\n");
else
printf("顺序表不空\n");
break;
case(5):
printf("顺序表的长度为:%d\n",ListLength(L));
break;
case(6):
printf("请输入要查找的元素的序号:");
scanf("%d",&loc);
if(getelem(L,loc,x))
printf("查找的元素为:%d\n",x);
else
printf("没有此元素\n");
break;
case(7):
puts("请输入要查找的元素:");
scanf("%d",&e);
if(LocateElem(L,e)!=0)
printf("该元素是第%d个元素\n",LocateElem(L,e));
else
printf("没有该元素");
break;
case(8):
int b,i;
printf("请输入要插入的元素 和插入的位置");
scanf("%d %d",&b,&i);
insert(L,i,b);
break;
}
printf("是否继续操作(Y||N)");
scanf("%c",&s);
getchar();
if(s=='N'||s=='n')
flag=false;
}while(flag);
return 0;
}