顺序表的操作有初始化、插入元素、取值、查找元素、删除元素这五种操作。下面根据个人在严蔚敏老师的《数据结构(C语言版)(第2版)》中的了解来说明一下。
在初始化之前,我们先设置宏定义和类型定义:
#define OK1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
typedef intStatus;
typedef int ElemType;
typedefstruct{
ElemType *elem;
int length;
}SqList;
下面是初始化:
Status InintList(SqList*L)
{
(*L).elem = (ElemType*)malloc(MAXSIZE*sizeof(ElemType));
if (!(*L).elem)
{
exit(OVERFLOW);
}
(*L).length = 0;
return OK;
}
用malloc()为顺序表L分配足够的空间长度,由于malloc()分配空间成功的话会返回一个地址,而失败的话会返回NULL,所以使用if(!(*L).elem)判断分配是否成功,如果分配失败,则返回OVERFLOW。并将顺序表长度初始化为0。
插入元素:
Status ListInsert(SqList*L, int i, ElemType e)
{
if ((i<1) ||(i>(*L).length+1))
returnERROR;
if ((*L).length == MAXSIZE)
returnERROR;
for (int j = (*L).length - 1; j > i - 1;j--)
{
(*L).elem[j + 1] = (*L).elem[j];
}
(*L).elem[i - 1] = e;
++(*L).length;
return OK;
}
要在i个位置插入元素,先把i之后的元素都后移一位,移完后长度+1。但必须先判断第i个位置是否在顺序表中与其他元素相连的位置和顺序表是否会溢出。
取值:
Status GetElem(SqList L,int i,ElemType *e)
{
if (i<1 || i>(L.length))
returnERROR;
*e = L.elem[i - 1];
return OK;
}
查找:
int LocateElem(SqList L,ElemType e)
{
int i;
for (i = 0; i < L.length;i++)
{
if(L.elem[i] == e)
return i+1;
}
return 0;
}
取值和查找这一部分个人觉得还是比较简单的,这里就不啰嗦了。
删除元素:
Status ListDelete(SqList*L, int i)
{
if (i<1 ||i>(*L).length)
returnERROR;
for (int j = i; j < (*L).length;j++)
{
(*L).elem[j-1] = (*L).elem[j];
}
--(*L).length;
return OK;
}
要删除i位置的元素,需要先判断i元素是否在顺序表内。并把i元素之后的元素前移一位,最后把顺序表的长度减1就行了。
加入main()测试:
int main(void)
{
int n,m;
int i;
int a, *e;
SqList L;
e = &a;
printf("1.初始化顺序表\n2.取值\n3.查找元素\n4.插入元素\n5.删除元素\n6.退出\n");
while (1)
{
scanf("%d", &n);
if (n<1|| n>6)
{
printf("输入错误!\n");
}
else
{
switch (n)
{
case 1:
if (InintList(&L) == OK)
printf("初始化成功\n");
else
printf("初始化失败\n");
break;
case 2:
printf("输入你要取值的序号:");
scanf("%d", &i);
if (GetElem(L, i, e) == OK)
printf("你要取得值为:%d\n", *e);
else
printf("取值失败!");
break;
case 3:
printf("输入你要查找的元素:");
scanf("%d", &a);
if ((m = LocateElem(L, a)) !=ERROR)
printf("%d\n", m);
else
printf("查找失败\n");
break;
case 4:
printf("输入你要插入的位置和元素:");
scanf("%d %d", &i,&a);
if (ListInsert(&L, i, a) ==OK)
printf("插入成功!\n");
else
printf("插入失败!\n");
break;
case 5:
printf("输入你要删除的元素序号:");
scanf("%d", &i);
if (ListDelete(&L, i) ==OK)
printf("删除成功!\n");
else
printf("删除失败!\n");
break;
case 6:
exit(0);
}
}
}
return 0;
}
现在就可以选择对顺序表进行初始化、插入、取值、查询、删除的操作了。