线性表的顺序存储--->用内存中一块地址连续的存储空间按顺序存储线性表中各个元素,在逻辑上相邻的数据元素在物理存储位置上也是相邻的,顺序表是一种随机存取结构。
常有的操作有一次下:
typedef int ElemType;
#define MAXSIZE 127
#define OVERFLOW 1
#define ERROR 2
#define TRUE 0
#define FALSE -1
typedef struct{
ElemType elem[MAXSIZE];
int length;
}SeqList;
//顺序表的初始化
void Init_SeqList(SeqList *L){
L->length=0;
}
//顺序表插入元素
int Insert_SeqList(SeqList *L,int i,ElemType x){//i 插入位置,x插入值
int j;
if(L->length==MAXSIZE-1){ // [0]下标不存储内容,表空间已满,不能插入
printf("表满\n");
return OVERFLOW;
}
if( i<1 || i>L->length+1){//检查插入位置的正确性
printf("位置错");
return ERROR;
}
for(j=L->length;j>=i;j--)
L->elem[j+1]=L->elem[j]; //向后移动,腾出i的空间
L->elem[i]=x;
L->length++;
return TRUE;
}
//顺序表的删除
int Delete_SeqList(SeqList *L,int i){//删除表中第i个元素,若表为空或不存在指定元素,则返回ERROR
int j;
if(i<1 || i>L->length){ //检查空表及删除位置的合法性
printf("不存在第%d个元素",i);
return ERROR;
}
for(j=i;j<=L->length-1;j++)
L->elem[j]=L->elem[j+1]; //向前移动,覆盖i的值
L->length--;
return TRUE; //删除成功
}
//顺序表中按值查找
int Location_SeqList(SeqList *L,ElemType x){ //返回查找到的位置
int i=1;
while(i<=L->length && L->elem[i] !=x)
i++;
if(i>L->length)
return FALSE; //查找失败
else
return i;
}
可以根据自己的需要修改内部代码。