顺序表算法实践

提问贴,哪位大佬解释一下,数据结构小白一枚。

是哪里出错了? 

 以下是源码

 #include <stdio.h>
#include <malloc.h>
#define MaxSize 50
typedef char ElemType;
typedef struct 
{
    ElemType data[MaxSize];
       int length;
} SqList;
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("%c",L->data[i]);
    printf("\n");
}
int GetElem(SqList *L,int i,ElemType &e)
{
    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--;                            //将顺序表位序转化为elem下标*/
    for (j=L->length;j>i;j--)        //将data[i]及后面元素后移一个位置*/
        L->data[j]=L->data[j-1];
    L->data[i]=e;
    L->length++;                    //顺序表长度增1*/
    return 1;
}
int ListDelete(SqList *&L,int i,ElemType &e)
{
    int j;
    if (i<1 || i>L->length)
        return 0;
    i--;                            //将顺序表位序转化为elem下标*/
    e=L->data[i];
    for (j=i;j<L->length-1;j++)
        L->data[j]=L->data[j+1];
    L->length--;
    return 1;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值