顺序表

在校大学生对计算机比较感兴趣,想跨专业考研,初学数据结构,想看到自己在这里一点一点进步

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
#define ERROR 0
#define OK 1
typedef int Status;
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length;
}SqList;

void InitList(SqList *L);
void CreateList(SqList *L,int k);
Status GetElem(SqList L,int i,ElemType *e);
Status ListInsert(SqList *L,int i,ElemType e);
Status ListDelete(SqList *L,int i,ElemType *e);

int main()
{
ElemType e,b,c;
int i,j,k,l,len,m;
SqList L;
printf(“你想输入几个数:”);
scanf("%d",&k);
InitList(&L);
CreateList(&L,k);

printf("你想查找第几个元素:");

scanf("%d",&i);
GetElem(L,i,&e);
printf("%d\n",e);

printf("你想在第几个之前插入数据:");
scanf("%d",&j);
printf("输入你想插入的数:");
scanf("%d",&b);
ListInsert(&L,j,b);
len = L.length;
printf("此时链表长:%d\n",len);
for(l=0;l<L.length;l++)
{
    printf("%d ",L.data[l]);
}
printf("\n");

printf("你想删除第几个数据:");
scanf("%d",&m);
ListDelete(&L,m,&c);
printf("删除的数为:%d\n",c);
for(l=0;l<L.length;l++)
{
    printf("%d ",L.data[l]);
}
return 0;

}
Status GetElem(SqList L,int i,ElemType *e)
{
if( L.length == 0 || i<0 || L.length < i )
return ERROR;
*e = L.data[i-1];
return OK;
}
Status ListInsert(SqList *L,int i,ElemType e)
{
int k;
if(L->length == MAXSIZE)
return ERROR;
if(i<i||i>L->length)
return ERROR;
if(i<=L->length)
{
for(k=L->length-1;k>=i-1;k–)
{
L->data[k+1]=L->data[k];
}
L->data[i-1]=e;
L->length++;
return OK;
}
}
void InitList(SqList L)
{
L->data[MAXSIZE]=malloc(MAXSIZE
sizeof(*L));
L->length=0;
}
void CreateList(SqList *L,int k)
{
int i;
for(i=0;i<k;i++)
{
scanf("%d",&L->data[i]);
L->length++;
}
}
Status ListDelete(SqList *L,int i,ElemType *e)
{
int k;
if(L->length==0) //线性表为空
return ERROR;
if(i<1||i>L->length)
return ERROR;
*e=L->data[i-1]; //存放第i个数据
if(i<=L->length)
{
for(k=i;klength;k++)
L->data[k-1]=L->data[k];//将删除元素后移
}
L->length–;
return OK;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值