顺序表的创建及操作

1、线性表结构体的算法：

 #define Maxsize maxlen           //maxlen表示线性表可能的最大数据元素数目
typedef int elemtype;          //elemtype表示数据元素类型，此处定义为int
typedef struct   
{
elemtype v[Maxsize];    //存放线性表元素的数组，关系隐含
int len;               //表示线性表的长度

}sqlist;                  //sqlist是数据类型

2、求表长：

 int lenth(sqlist *L)
{
int lenth;
lenth = L->len;
return (lenth);
}
int main()
{
sqlist *L;
L = (sqlist *)malloc(sizeof(sqlist));
L->len = 0;
printf("顺序表的长度为: %d\n", lenth(L));

return 0;

} 

3、插入

          算法思路：

（1）判断线性表的存储空间是否已满，若已满，则进行“溢出”处理

（2）检查i值是否超出所允许的范围（1<=i<=(n+1)），若超出，则进行“超出”处理

（3）将线性表的第i个元素和它后面的所有元素均往后移一个位置

（4）将新的数据元素写入到下标为i-1的位置上

（5）线性表的长度增加1

int intsert(sqlist *L, int i, elemtype x)   //L为指针变量，i为插入位置(个数)，x为插入的值
{
int j;
if (L->len == Maxsize)                 //判断存储空间是否已满
{
printf("溢出\n");
return 0;
}else
if ((i<1) || (i>L->len + 1))           //判断插入位置是否超出允许范围
{
printf("插入位置不正确\n");
return 0;
}
else
{
for (j = L->len; j >= i - 1; j--)    //将第i个元素及后面元素向后移一个位置
L->v[j + 1] = L->v[j]; 
L->v[i - 1] = x;                     //插入值
L->len = L->len + 1;                 //长度加1
return 1;
}
}

4、删除

          算法思路：

（1）检查i值是否超出所允许的范围（1<=i<=(n+1)），若超出，则进行“超出”处理

（2）把第i个元素赋给y

（3）把第i个元素后面的位置向前移动一位

（4）线性表长度减1

int dele(sqlist *L, int i, elemtype *y)   //L为指针变量，i为删除位置(个数)，*y为删除的值
{
int j;
if ((i < 1) || (i >= L->len))         //判断删除位置是否超出允许范围
{
printf("删除位置不正确\n");
return 0;
}
else
{
*y = L->v[i - 1];                 //删除的值赋给  *y
for (j = i - 1; j <= L->len; j++)   //第i个元素后的所有元素向前移动一个位置
L->v[j-1] = L->v[j];
L->len = L->len - 1;              //长度减1
return 1;
}
}

5、查找算法

int search(sqlist *L, int x)
{
int i;
for (i = 0; i < L->len;i++)
if (x == L->v[i])
break;
if (i < L->len)
return (i + 1);
else
return 0;
}