顺序表的基本操作：创建、插入、删除、查找。
头文件
#include <stdlib.h>
#include <stdio.h>
# define List_Init_Size 100
# define ListIncrement 10定义结构体类型
typedef int ElemType; //定义数据元素的类型
typedef struct {
ElemType *elem; //存储空间基址
int length; //当前长度(数据元素个数)
int ListSize;//当前分配的存储容量
} Sqlist; //定义顺序表的类型函数声明
void InitList (Sqlist &L); //顺序表的初始化
void Input(Sqlist &L); //顺序表的输入
void Output(Sqlist L); //顺序表的输出
void deleteList(Sqlist &L,int i); //顺序表的删除
void InsertList(Sqlist &L,int i,ElemType x); //顺序表的插入顺序表的初始化
void InitList (Sqlist &L){
L.elem=(ElemType *)malloc(List_Init_Size*sizeof(ElemType));//为顺序表分配一个大小为List_Init_Size的数组空间
if (!L.elem) exit(0) ;
L.length=0;
L.ListSize=List_Init_Size;
}顺序表的插入
void InsertList(Sqlist &L,int i,ElemType x)
{
int j;
for(j=L.length-1;j>=i-1;--j)
L.elem[j+1]=L.elem[j];
L.elem[i-1]=x;
++L.length;
}顺序表的输入和输出
//输入n个数据元素
void Input(Sqlist &L)
{
int n,x; //n代表的是输入的个数，x代表的是输入的数据
scanf ("%d",&n);
for (int i=1;i<=n;i++)
{
scanf ("%d",&x);
L.elem[i-1]=x;
L.length++;
}
}
//输出顺序表
void Output(Sqlist L)
{
printf("number of elements:%d\n",L.length); //打印出顺序表的长度
for (int i=1;i<=L.length;i++)
{
printf("%d element:%d\n",i,L.elem[i-1]); //打印出顺序表的各元素
}
}顺序表的删除
void deleteList(Sqlist &L,int i)
{
int j;
for(j=i;j<=L.length-1;j++) //i代表的是删除第i个元素
L.elem[j-1]=L.elem[j];
L.length--;
}版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/61486.html
