#include<stdio.h>
#include<malloc.h>
#define ElemType int
#define MAXSIAE 25
#define ERROR 0
#define OK 1
typedef struct
{
ElemType elem[MAXSIAE];
int last; //最后一个元素的下标值,空表置为-1
}SeqList;
void enter()
{
printf("\n");
}
void build(SeqList *L)
{
int len,i;
printf("请输入顺序表的长度:");
scanf("%d",&len);
enter();
L->last=len-1;
printf("随机从键盘输入");
enter();
for(i=0;i<=L->last;i++)
{
scanf("%d",&L->elem[i]);
}
enter();
}
void print_out(SeqList * L)
{
int i;
printf("打印出此线性表:");
for(i=0;i<=L->last;i++)
{
printf("%d ",L->elem[i]);
}
enter();
enter();
}
int get_data(SeqList *L,int i)
{
if(i<1||i>L->last+1)
{
printf("没有第%d个数据元素",i);
enter();
return(ERROR);
}
else
printf("查找结果:%d",L->elem[i-1]);
enter();
enter();
return(OK);
}
int ins_list(SeqList *L,int i,int e)
{
int k;
if(i<1||i>L->last+2)
{
printf("插入位置i值不合法");
enter();
return(ERROR);
}
if(L->last>=MAXSIAE-1)
{
printf("表已经无法插入");
enter();
return(ERROR);
}
for(k=L->last;k>=i-1;k--)
{
L->elem[k+1]=L->elem[k];
}
L->elem[i-1]=e;
L->last++;
printf("插入后的顺序表,");
print_out(L);
return(OK);
}
int del_list(SeqList *L,int i,int *e)
{
int k;
if(i<1||i>L->last+1)
{
printf("删除位置不合法");
enter();
enter();
return(ERROR);
}
*e=L->elem[i-1];
for(k=i;k<=L->last;k++)
{
L->elem[k-1]=L->elem[k];
}
L->last--;
return(OK);
}
void sum_list(SeqList *L)
{
int i,sum=0;
for(i=0;i<=L->last;i++)
sum+=L->elem[i];
printf("所有数据元素值的和:%d",sum);
enter();
}
int main()
{
SeqList *L;
int a,b,c,d,*e;
L=(SeqList *)malloc(sizeof(SeqList));
e=(int *)malloc(sizeof(int));
build(L);
print_out(L);
printf("查找第几个数据元素:");
scanf("%d",&a);
get_data(L,a);
printf("在第几个数据元素之前插入:");
scanf("%d",&b);
printf("插入新数据:");
scanf("%d",&c);
ins_list(L,b,c);
printf("删除第几个数据元素:");
scanf("%d",&d);
del_list(L,d,e);
printf("删除的元素值%d\n",*e);
printf("删除后的顺序表,");
print_out(L);
sum_list(L);
return(OK);
}
c数据结构线性表之顺序表基本操作
猜你喜欢
转载自blog.csdn.net/qq_40491569/article/details/82860962
今日推荐
周排行