顺序表的存储采用数组的形式进行存储,在不知道顺序表的长度有多长时,通常采用浪费法,先定义足够大的数组,也有可能定义的数组不能满足需求,也许这就是顺序表的缺点吧,顺序表的基本操作有插入、删除、查询等。顺序表的操作都少不了数组的首地址和数组的长度。
顺序表的创建:
#include <stdio.h>
#define N 50
int a[N]={0};
void CreateArr(int *a, int len) //创建顺序表
{
printf("请输入%d个整型数据:\n",len);
for(int i=0; i<len; i++)
scanf("%d",&a[i]);
printf("数据输入完毕.\n");
}
void PrintArr(int *a, int len) //输出顺序表
{
printf("输出数据.\n");
for(int j=0; j<len; j++)
printf("%-3d",a[j]);
printf("\n");
}
void main()
{
int n;
printf("请问你想输入几个整型数据.\n");
scanf("%d",&n);
CreateArr(a,n);
PrintArr(a,n);
}