对顺序表的操作完整程序(1)

#include <stdio.h>
#include <stdlib.h>
/**********带头结点的顺序链表******************/
#define MaxSize 50
typedef int ElemType;
typedef struct 
{
ElemType data[MaxSize];
int length;
}Sqlist;


/*******************创建顺序表*****************/
void CreateList(Sqlist *&L,ElemType a[],int n)
{
int i;
L=(Sqlist *)malloc(sizeof(Sqlist));
for(i=0;i<n;i++)
{
L->data[i]=a[i];
}
L->length=n;
}
/*******************初始化顺序表*****************/
void InitList(Sqlist *&L)
{
L=(Sqlist *)malloc(sizeof(Sqlist));
L->length=0;
}
/*******************销毁顺序表*****************/
void DestroyList(Sqlist *&L)
{
free(L);
}
/*******************是否为空顺序表*****************/
int ListEmpty(Sqlist *&L)
{
return (L->length==0);
}
/*******************顺序表的长度*****************/
int ListLength(Sqlist *&L)
{
return (L->length);
}
/*******************输出顺序表*****************/
void DispList(Sqlist *&L)
{
int i;
if(ListEmpty(L)) return;
for(i=0;i<L->length;i++)
printf("%d  ",L->data[i]);
printf("\n");
}
/*******************获取顺序表中某个序号对应元素值***********/
int GetElem(Sqlist *L,int i,ElemType &e)//数据元素编号1,2……n
{
if(i<1||i>L->length)
return 0;
e=L->data[i-1];
return 1;
}
/*******************按元素在取顺序表中查找对应序号***********/
int LocateElem(Sqlist *L,ElemType e)
{
int i=0;
while(i<L->length&&L->data[i]!=e) i++;
if(i>=L->length)
return 0;
else
return i+1;
}
/*******************在顺序表中插入元素值******************/
int ListInsert(Sqlist *&L,int i,ElemType e)
{
int j;
if(i<1||i>L->length+1)
return 0;
i--;
for(j=L->length;j>i;j--)
L->data[j]=L->data[j-1];
L->data[i]=e;
L->length++;
return 1;
}
/*******************在顺序表中删除元素***********/
int ListDelete(Sqlist *&L,int i,ElemType &e)
{
int j;
if(i<1||i>L->length)
return 0;
i--;
e=L->data[i];
for(j=i;j<L->length-1;j++)
{
L->data[j]=L->data[j+1];
}
L->length--;
return 1;


}
void main()
{
int a[8]={1,9,5,7,3,7,13,6};
Sqlist *L;
printf("%s","创建并输出顺序表:\n");
CreateList(L,a,8);
DispList(L);
printf("%s","输出元素值为7的位置:");
int e=LocateElem(L,7);
printf("%d\n",e);
printf("%s","插入元素值为45并输出顺序表:\n");
ListInsert(L,2,45);
DispList(L);
printf("%s","删除位置为6并输出顺序表:\n");
ListDelete(L,6,e);
DispList(L);


}

运行结果:




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值