线性表 顺序存储

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;
}