1. 顺序存储
在c语言中可以用一维数组来实现顺序存储结构。
存储空间的起始位置:数组node
线性表的最大容量:数组长度MAXSIZE
线性表的当前长度:length
#define MAXSIZE 20
typedef struct _tag_List
{
char node[MAXSIZE];
int length;
}List;
获取元素操作:
判断线性表是否合法
判断位置是否合法
直接通过数组下标的方式获取元素
char Get(List *list,int pos)
{
char ret = -1;
if((list != NULL) && (0<=pos)&& (pos<list->length))
ret = list[pos];
return ret;
}
插入元素操作:
判断线性表是否合法
判断插入位置是否合法
把最后一个元素到插入位置的元素后移一个位置
将新元素插入
线性表的长度加一
返回插入的位置
char Insert(List *list,char c,int pos)
{
int i = 0;
int ret = (list !=NULL);
ret = ret && (list->length+1<=MAXSIZE);
ret = ret &7(0<=pos)
if(ret)
{
if(pos>=list->length)
{
pos = list->length;
}
for(i=list->length;i>pos;i--)
{
list->node[i] = list->node[i-1];
}
list->node[i] = c;
list->length++;
}
return ret;
}
删除元素操作:
判断线性表是否合法
判断插入位置是否合法
把元素取出
把删除位置后的元素分别向前移动一个位置
线性表长度减一
char Insert(List *list,char c,int pos){
int i = 0;
int ret = -1;
if((list !=NULL) &&(0<=pos)&&(pos<list->length))
{
ret = list->node[i];
for(i=pos +1;i<list->length;i++)
{
list->node[i-1] = list->node[i];
}
list->length--;
}
return ret;
}