您的位置:首页 > 其它

使用线性表的顺序存储结构定义(静态)实现线性表的初始化、插入、删除和显示功能

2015-09-25 15:36 447 查看
#include<stdio.h>
#define MaxSize 100
typedef int DataType;

typedef struct//定义结构体Seqlist
{
DataType list[MaxSize];
int size;
} SeqList;

//初始化顺序表L
void ListInitiate(SeqList *L)
{
L->size=0;               //定义初始数据元素个数
}

int ListLength(SeqList L)//当前数据元素个数
{
return L.size;
}

int ListInsert(SeqList *L,int i,DataType x)
{
int j;
if(L->size>=MaxSize)
{
printf("顺序表已满无法插入!\n");
return 0;
}
else if(i<0||i>L->size)
{
printf("i is error");
return 0;
}
else
{
for(j=L->size; j>i-1; j--)L->list[j]=L->list[j-1];

L->list[i-1]=x;
L->size++;
return 0;
}
}

//删除数据元素
int ListDelete(SeqList *L,int i)
{
int j;
if(L->size<=0)
{
printf("顺序表已无数据元素可删!\n");
return 0;
}
else if(i<0||i>L->size-1)
{
printf("i is error\n");
return 0;
}
else
{
//*x=L->list[i];
for(j=i; j<=L->size-1; j++)L->list[j-1]=L->list[j];

L->size--;
return 0;
}
}

int main(void)
{
SeqList La,Lb,Lc;
int i,x;
int n,m;//线性表长度

ListInitiate(&La);
printf("请输入线性表La的长度:");
scanf ("%d",&n);
La.size=n;
printf("请输入线性表La中的元素:");
for(i=0; i<n; i++)
scanf ("%d",&La.list[i]);

printf("请输入要插入到线性表La中的数字x和插入的位置i:");
scanf("%d%d",&x,&i);
ListInsert(&La,i,x);
printf("线性表La=");
for(i=0; i<La.size; i++)
printf("%d ",La.list[i]);

printf("\n请输入要删除的数字的位置:");
scanf("%d",&i);
ListDelete(&La,i) ;
printf("线性表La=");
for(i=0; i<La.size; i++)
printf("%d ",La.list[i]);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: