/* 5 线性表的顺序结构实现 */
#include <stdio.h>
#include <stdbool.h>
typedef int TYPE;//声明元素类型别名
#define SIZE 10//顺序表的最大空间
typedef struct
{
TYPE data[SIZE];//存储顺序表的元素
int length;//顺序表当前长度
}seqList;
void init(seqList* list);//顺序表初始化
void input(seqList* list,int pos,TYPE elem);//插入操作
TYPE output(seqList* list,int pos);//删除操作
bool isEmpty(seqList* list);//判断是否为空
bool isFull(seqList* list);//判断是否为满
int search(seqList* list,TYPE elem);//查找指定元素在顺序表中的位置
int length(seqList* list);//返回顺序表的长度
void traverse(seqList* list);//遍历顺序表
void clear(seqList* list);//清空顺序表
int main()
{
seqList list;
//顺序表初始化
init(&list);
while(1)
{
//插入操作测试
printf("输入要插入的位置:");
int pos=0;
scanf("%d",&pos);
printf("输入要插入的元素:");
int elem=0;
scanf("%d",&elem);
input(&list,pos,elem);
//顺序表长度测试
printf("顺序表长度:%d\n",length(&list));
//遍历顺序表
printf("遍历顺序表结果:");
traverse(&list);
//删除操作测试
printf("输入要删除的位置:");
scanf("%d",&pos);
elem=output(&list,pos);
if(elem!=-1)
printf("删除的元素是%d\n",elem);
printf("更新顺序表长度:%d\n",length(&list));
printf("再次遍历顺序表结果:");
traverse(&list);
//查找操作测试
printf("输入要查找的元素:");
scanf("%d",&elem);
pos=search(&list,elem);
if(pos==-1)
printf("查找数据不存在!\n");
else
printf("查找的%d是顺序表第%d个元素\n",elem,pos);
}
return 0;
}
//顺序表初始化
void init(seqList* list)
{
list->length = 0;
}
//插入操作
void input(seqList* list,int pos,TYPE elem)
{
if(!isFull(list)&&pos<=list->length+1&&pos>0)
{
for(int i=list->length;i>=pos;i--)
{
list->data[i]=list->data[i-1];
}
list->data[pos-1]=elem;
list->length++;
}
else
printf("顺序表已满或者插入位置不合法,无法插入数据!\n");
}
//删除操作
TYPE output(seqList* list,int pos)
{
if(!isEmpty(list)&&pos<=list->length&&pos>0)
{
int elem=list->data[pos-1];
for(int i=pos;i<list->length;i++)
list->data[i-1]=list->data[i];
list->length--;
return elem;
}
else
{
printf("删除位置不合法或者顺序表已空,删除失败!\n");
return -1;
}
}
//判断是否为空
bool isEmpty(seqList* list)
{
return list->length==0;
}
//判断是否为满
bool isFull(seqList* list)
{
return list->length==SIZE;
}
//查找指定元素在顺序表中的位置
int search(seqList* list,TYPE elem)
{
int pos=0;
for(int i=0;i<list->length;i++)
{
if(list->data[i]==elem)
{
return pos+1;
}
else
pos++;
}
return -1;
}
//返回顺序表的长度
int length(seqList* list)
{
return list->length;
}
//遍历顺序表
void traverse(seqList* list)
{
for(int i=0;i<list->length;i++)
{
printf("%d ",list->data[i]);
}
printf("\n");
}
//清空顺序表
void clear(seqList* list)
{
list->length=0;
}