【数据结构】线性表基本操作

//author:东方肖海 QQ:467064265
//version:1.0
//线性表的顺序存储结构
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
//定义结构体
typedef int ElemType;
typedef struct SqList
{
ElemType data[MAXSIZE];
int length;
}SqList;
//构造一个空顺序表L
SqList *init_SqList()
{
SqList *L;
L=(SqList *)malloc(sizeof(SqList));
if(!L)
{
exit(1);
}
L->length=0;
return L;
}
//初始化链表（为链表附初始值）
SqList *Start_SqList(SqList *L,int i,ElemType x)
{
if(!L)
{
printf("线性表为空\n");
exit(1);
}
L->data[i]=x;
L->length++;
if(L->length>=MAXSIZE)
{
printf("错误\n");
exit(1);
}
}
//插入某个元素
SqList *Insert_SqList(SqList *L,int i,ElemType x)
{
int m;
if(i<1||i>(L->length+1))
{
printf("插入位置i不合理!\n");
exit(1);
}
if(L->length>=(MAXSIZE-1))
{
printf("顺序表已满，不能再插入!\n");
exit(1);
}
for(m=(L->length-1);m>=i-1;m--)
{
L->data[m+1]=L->data[m];
}
L->data[i-1]=x;
L->length++;
return L;
}
//删除某个元素
SqList *Delete_SqList(SqList *L,int i)
{
ElemType e;
if(i<1||(i>L->length))
{
printf("删除位置i不合理!\n");
exit(1);
}
e=L->data[i-1];
printf("删除的位置对应的值为: %d\n",e);
for(i;i<L->length;++i)
{
L->data[i-1]=L->data[i];
}
L->length-=1;
return L;
}
//按值查找
int LocateElem_Sq(SqList *L,ElemType x)
{
int i=1;
while(i<=L->length&&L->data[i-1]!=x)
{
i++;
}
if(i>L->length)
{
return -1;
}
else
{
return i;
}
}
//销毁整个顺序表
bool Destroy_SqList(SqList *L)
{
if(!L)
{
printf("失败，表为空!\n");
return 0;
}
else
{
free(L);
L->length=0;
return 1;
}
}
//顺序表的输出
void Print_SqList(SqList *L)
{
if(!L)
{
printf("无法输出内容，表L为空!\n");
}
int i;
for(i=0;i<L->length;i++)
{
printf("%3d",L->data[i]);
}
}
//主函数
int main()
{
SqList *L;
L=init_SqList();
printf("顺序表初始化完成\n");
printf("接下来是构造初始顺序表操作，请输入插入内容的总数: ");
int i,n,num;
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("请输入第%d个数的值: ",i+1);
scanf("%d",&num);
L=Start_SqList(L,i,num);
}
printf("顺序表输入操作完成，此时顺序表的内容为:\n");
Print_SqList(L);
printf("\n接下来是插入操作，请输入要插入的位置和数值，如3,30\n");
scanf("%d,%d",&i,&num);
L=Insert_SqList(L,i,num);
printf("顺序表插入操作完成，此时顺序表的内容为:\n");
Print_SqList(L);
printf("\n接下来是删除操作，请输入要删除值的位置: ");
scanf("%d",&n);
L=Delete_SqList(L,n);
printf("此时顺序表的内容为:\n");
Print_SqList(L);
printf("接下来是按值查找操作，请输入要查找的值: ");
scanf("%d",&n);
i=LocateElem_Sq(L,n);
if(i==-1)
{
printf("输入位置有误!\n");
}
else
{
printf("该值%d的位置在%d位置\n",n,i);
}
printf("接下来是销毁操作:\n");
if(Destroy_SqList(L))
{
printf("销毁成功:\n");
}
return 0;
}