1、线性表结构体的算法:
#define Maxsize maxlen //maxlen表示线性表可能的最大数据元素数目typedef int elemtype; //elemtype表示数据元素类型,此处定义为int
typedef struct
{
elemtype v[Maxsize]; //存放线性表元素的数组,关系隐含
int len; //表示线性表的长度
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;
}