1、线性表的顺序存储结构
线性表作为一种基本的数据结构类型,在计算机存储器中的映象一般有两种形式,一种是顺序映象,一种是链式映象;
2、顺序表的存储特点
(1)逻辑上相邻的元素ai,ai+1,其存储位置也是相邻的;(2)对数据元素ai的存取为随机存取或按地址存取;
(3)存取密度高。
3、顺序存储的实现
在C语言中,一维数组中的元素也是存放于一片连续的存储空间中,故可借助于C语言中一维数组类型来描述线性表的顺序存储结构:
#definde N 100
typedef int data_t;
typedef struct{
data_t data[N];
int last;
}sqlist_t, *sqlink_t;
//顺序表的创建
sqlink_t L;
L = (sqlist_t *)malloc(sizeof(sqlist_t));
L->last = -1;
创建完成后,就可以完成增删改查了。
seqlist.h seqlist.c 编写了增、删、改、查等函数;test.c 功能函数以及编译文件makefile文件。具体代码以及执行后结果如下。