我们学校实验之一,对你有用可自提
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define ERROR 0
#define OK 1
#define Overflow 2
#define Underflow 3
#define NotProsent 4
#define Duplicate 5
typedef int ElemType;
typedef struct seqList
{
int n;
int maxLength;
ElemType* element;
} SeqList;
int Init(SeqList* L, int mSize)
{
L->maxLength = mSize;
L->n = 0;
L->element = (ElemType*)malloc(sizeof(ElemType) * (1+mSize));
if (!L->element)
return ERROR;
printf("顺序表初始化成功!\n");
return OK;
}
int Find(SeqList *L, ElemType x)
{
int i;
if (L->n > L->maxLength)
{
printf("n的长度大于maxLength了,错误了");
return ERROR;
}
for (i = 0; i <= L->n - 1; i++)
{
if (x == L->element[i])
{
printf("你查询到了一个匹配的数据:%d\t它所处的位置下标是%d:\n", L->element[i],i);
}
}
return OK;
}
int Insert(SeqList* L, ElemType x)
{
if (L->n > L->maxLength)
{
printf("数组的长度超过了最大的长度,不能再插入了");
return ERROR;
}
else
{
int i,j;
for (i = 0; i<L->n && x>=L->element[i]; i++);
for (j = L->n ; j >= i; j--)
{
L->element[j + 1] = L->element[j];
}
L->element[i] = x;
printf("数据插入成功!%d\n",L->element[i]);
L->n=L->n+1;
}
return OK;
}
int Delete(SeqList* L,ElemType data)
{
int i,j;
for (i = 0; i <= L->n - 1 && data != L->element[i]; i++);
if (i == L->n)
{
printf("你想删除的数据不存在,请观察后再输入!\n");
return ERROR;
}
else
{
for (j = i; j < L->n-1; j++)
{
L->element[j] = L->element[j + 1];
}
L->n = L->n - 1;
printf("此数据删除成功!\n");
return OK;
}
}
int Output(SeqList* L)
{
printf("现在的顺序表如下:\n");
int i;
if (L->n == 0)
return ERROR;
for (i = 0; i <= L->n - 1; i++)
printf("%d ", L->element[i]);
printf("\n");
return OK;
}
void Destory(SeqList* L)
{
L->n = 0;
L->maxLength = 0;
free(L->element);
printf("顺序表销毁成功!\n");
}
int main()
{
int num;
int choice;
int i;
ElemType data;
ElemType x=0;
SeqList list;
printf("请输入总数据的个数:\n");
scanf_s("%d", &num);
Init(&list, num);
for (i = 0; i < num; i++)
Insert(&list, i);
Output(&list);
printf("查询数据-----1\n插入数据-----2\n删除数据-----3\n");
printf("请做出你的选择,输入0则退出:\n");
scanf_s("%d", &choice);
while (choice != 0)
{
switch (choice)
{
case 1:
printf("请输入你想查询的数据:\n");
scanf_s("%d", &data);
Find(&list, data);
Output(&list);
break;
case 2:
printf("请输入你想插入的数据:\n");
scanf_s("%d", &data);
Insert(&list, data);
Output(&list);
break;
case 3:
printf("请输入你想删除的数据:\n");
scanf_s("%d", &data);
Delete(&list, data);
Output(&list);
break;
case 0:
printf("退出成功!");
break;
default:
printf("您输入的数据有误,请重新输入!\n");
break;
}
printf("查询数据-----1\n插入数据-----2\n删除数据-----3\n");
printf("请做出你的选择,输入0则退出:\n");
scanf_s("%d", &choice);
}
Destory(&list);
return 0;
}
代码执行结果如下: