zhangruler 2023-03-02 20:52 采纳率: 33.3%
浏览 42
已结题

OJ顺序表插入元素本地过了OJ报错,求各位帮我找找疏漏之处

OJ顺序表插入元素本地过了OJ报错,求各位帮我找找疏漏之处

这是OJ问题描述

img

#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#define ERROR -1
#define OK 1
#define LISTSIZE 102

typedef int status;
typedef int elementtype;
typedef struct sqlist
{
    elementtype* data[LISTSIZE];
    int len;
}sqlist;

status initlist(sqlist* L)
{
    L->len = 0;
    return OK;
}
status getlist(sqlist* L)
{
    int i = 0;
    int j = 0, state=2;
    char c = getchar();
    while (isdigit(c))
    {
        state = 0;
        L->data[i] = c - '0' + j;
        j = (L->data[i]);
        j *= 10;
        while ((c = getchar()) == ' ' || c == '\t')
            state = 1;
        i += state;
        L->len += state;
        j *= (1 - state);
    }
    if(state!=2)
        L->len++;
    return OK;
}
status insert_sqlist(sqlist* va, int x)
{
    int i;
    if (va->len + 1 > LISTSIZE)
        return ERROR;
    va->len++;
    for (i = va->len - 1; va->data[i] > x && i >= 0; i--)
        va->data[i + 1] = va->data[i];
    va->data[i + 1] = x;
    return OK;
}

main()
{
    sqlist va;
    int i, x;
    initlist(&va);
    getlist(&va);
    scanf_s("%d", &x);
    insert_sqlist(&va, x);
    for (i = 0; i < va.len; i++)
        printf("%d ", va.data[i]);
    //printf("\n");
}

运行结果

img

img

可见一般情况和顺序表为空的情况都没有问题
之前发现输入顺序表正好为LISTSIZE或LISTSIZE-1时会出错,所以把LISTSIZE改为102,OJ依然显示答案错误
我真的不知道自己错在哪里了,烦请各位大师帮忙555

  • 写回答

1条回答 默认 最新

  • MarkHan_ 2023-03-02 21:02
    关注

    该回答引用GPTᴼᴾᴱᴺᴬᴵ
    在代码中有几个问题:

    1. 定义 elementtype* data[LISTSIZE] 应该改为 elementtype data[LISTSIZE]。因为 elementtype* data[LISTSIZE] 定义的是一个指针数组,而应该定义的是一个元素类型的数组,每个元素都是一个 elementtype 类型的变量。

    2. insert_sqlist() 函数中,插入的元素 x 应该是 int 类型,而不是 elementtype 类型的指针。应该将函数参数中的 int x 改为 elementtype x。

    修改后的代码如下:

    #include<stdio.h>
    #include<stdlib.h>
    #include<ctype.h>
    
    #define ERROR -1
    #define OK 1
    #define LISTSIZE 102
    
    typedef int status;
    typedef int elementtype;
    
    typedef struct sqlist
    {
        elementtype data[LISTSIZE];
        int len;
    } sqlist;
    
    status initlist(sqlist* L)
    {
        L->len = 0;
        return OK;
    }
    
    status getlist(sqlist* L)
    {
        int i = 0;
        int j = 0, state = 2;
        char c = getchar();
        while (isdigit(c))
        {
            state = 0;
            L->data[i] = c - '0' + j;
            j = (L->data[i]);
            j *= 10;
            while ((c = getchar()) == ' ' || c == '\t')
                state = 1;
            i += state;
            L->len += state;
            j *= (1 - state);
        }
        if (state != 2)
            L->len++;
        return OK;
    }
    
    status insert_sqlist(sqlist* va, elementtype x)
    {
        int i;
        if (va->len + 1 > LISTSIZE)
            return ERROR;
        va->len++;
        for (i = va->len - 1; va->data[i] > x && i >= 0; i--)
            va->data[i + 1] = va->data[i];
        va->data[i + 1] = x;
        return OK;
    }
    
    int main()
    {
        sqlist va;
        int i, x;
        initlist(&va);
        getlist(&va);
        scanf_s("%d", &x);
        insert_sqlist(&va, x);
        for (i = 0; i < va.len; i++)
            printf("%d ", va.data[i]);
        printf("\n");
        return 0;
    }
    
    
    

    这样修改后,就可以正常地插入元素并输出结果了。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 3月10日
  • 已采纳回答 3月2日
  • 创建了问题 3月2日

悬赏问题

  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 unity第一人称射击小游戏,有demo,在原脚本的基础上进行修改以达到要求
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)