手捧星光945 2022-09-17 23:18 采纳率: 85%
浏览 63
已结题

数组的赋值和输出异常

问题遇到的现象和发生背景

数据结构线性表。本来打算给数组赋值但是最后输出的结果居然前面是乱码后面是正常的。很难以置信。虽然代码量不少但是问题很简单

用代码块功能插入代码,请勿粘贴截图

#include <stdio.h>
#include
typedef int T;
#pragma warning(disable:4996)
struct SeqList{
T* data; // 数据元素存储空间的开始地址
int len; // 线性表的当前长度
int max; // 线性表的最大长度
};
SeqList* SL_Create(int maxlen)
// 创建一个顺序表。
// 与SqLst_Free()配对。
{
SeqList* slist=(SeqList*)malloc(sizeof(SeqList));
slist->data = (T*)malloc(sizeof(T)*maxlen);
slist->max=maxlen;
slist->len=0;
return slist;
}

void SL_Free(SeqList* slist)
// 释放/删除 顺序表。
// 与SqLst_Create()配对。
{
free(slist->data);
free(slist);
}

void SL_MakeEmpty(SeqList* slist)
// 置为空表。
{
slist->len=0;
}

int SL_Length(SeqList* slist)
// 获取长度。
{
return slist->len;
}

bool SL_IsEmpty(SeqList* slist)
// 判断顺序表是否空。
{
return 0==slist->len;
}

bool SL_IsFull(SeqList* slist)
// 判断顺序表是否满。
{
return slist->len==slist->max;
}

T SL_GetAt(SeqList* slist, int i)
// 获取顺序表slist的第i号结点数据。
// 返回第i号结点的值。
{
if(i<0||i>=slist->len) {
printf("SL_GetAt(): location error when reading elements of the slist!\n");
SL_Free(slist);
exit(0);
}
else
return slist->data[i];
}

void SL_SetAt(SeqList* slist, int i, T x)
// 设置第i号结点的值(对第i号结点的数据进行写)。
{
if(i<0||i>=slist->len) {
printf("SL_SetAt(): location error when setting elements of the slist!\n");
SL_Free(slist);
exit(0);
}
else
slist->data[i]=x;
}

bool SL_InsAt(SeqList* slist, int i, T x)
// 在顺序表的位置i插入结点x, 插入d[i]之前。
// i 的有效范围[0,plist->len]。
{
// 请在下面的Begin-End之间补充代码,插入结点。

if(i<0||i>slist->len)
    return false;
slist->data[i++]=x;
slist->len=i;
return true;

}

T SL_DelAt(SeqList* slist, int i)
// 删除顺序表plist的第i号结点。
// i的有效范围应在[0,plist->len)内,否则会产生异常或错误。
// 返回被删除的数据元素的值。
{
// 在下面的Begin-End之间补充代码,删除第i号结点。
if(i<0||i>=slist->len) {
exit(0);
}
else{

    free(&slist->data[i]);
}

}

int SL_FindValue(SeqList* slist, T x)
// 在顺序表表中查找第一个值为x的结点,返回结点的编号。
// 返回值大于等于0时表示找到值为x的结点的编号,-1表示没有找到。
{
int i=0;
while(ilen && slist->data[i]!=x) i++;
if (ilen) return i;
else return -1;
}

int SL_DelValue(SeqList* slist, T x)
// 删除第一个值为x的结点。
// 存在值为x的结点则返回结点编号, 未找到返回-1。
{
// 在下面的Begin-End之间补充代码,删除第一个值为 x 的结点。

int i=0;
while(slist->data[i++]){
    if(slist->data[i]==x)
        break;
}
return -1;

}

void SL_Print(SeqList* slist)
// 打印整个顺序表。
{
if (slist->len==0) {
printf("The slist is empty.\n");
return;
}

//printf("The slist contains: ");
for (int i=0; i<slist->len; i++) {
    printf("%d  ", slist->data[i]);
}

printf("\n");

}
int main()
{
//设置线性表最多可存储的元素个数max
int max=100;
//创建一个长度为max的空线性表
SeqList* slist=SL_Create(max);
//声明并读入线性表当前长度n
int n;
scanf("%d", &n);
int i;
int item;
//循环读入n个整数,并存入到线性表中
for (i=0; i<n; i++){
scanf("%d", &item);
SL_InsAt(slist, i, item);
}
//读入一个整数idel,并将线性表中位置idel处的数据元素删除
int idel;
scanf("%d", &idel);
SL_DelAt(slist, idel);
//读入一个整数整itemdel,并将线性表中第一次出现该值的数据元素删除
int itemdel;
scanf("%d", &itemdel);
SL_DelValue(slist, itemdel);
SL_Print(slist);
//释放线性表空间
SL_Free(slist);
}

运行结果及报错内容

img

我的解答思路和尝试过的方法

就不理解

我想要达到的结果

正常输出还请各位指点迷津

  • 写回答

1条回答 默认 最新

  • 浪客 2022-09-18 00:41
    关注
    修改了下,有不少错误。//++ 注释的是修改的地方。
    
    #include <stdbool.h>
    #include <stdio.h>
    
    typedef int T;
    #pragma warning(disable : 4996)
    
    typedef struct SeqList // ++
    {
        T *data; // 数据元素存储空间的开始地址
        int len; // 线性表的当前长度
        int max; // 线性表的最大长度
    } SeqList;     //++
    
    SeqList *SL_Create(int maxlen)
    // 创建一个顺序表。
    // 与SqLst_Free()配对。
    {
        SeqList *slist = (SeqList *)malloc(sizeof(SeqList));
        slist->data = (T *)malloc(sizeof(T) * maxlen);
        slist->max = maxlen;
        slist->len = 0;
        return slist;
    }
    
    void SL_Free(SeqList *slist)
    // 释放/删除 顺序表。
    // 与SqLst_Create()配对。
    {
        free(slist->data);
        free(slist);
    }
    
    void SL_MakeEmpty(SeqList *slist)
    // 置为空表。
    {
        slist->len = 0;
    }
    
    int SL_Length(SeqList *slist)
    // 获取长度。
    {
        return slist->len;
    }
    
    bool SL_IsEmpty(SeqList *slist)
    // 判断顺序表是否空。
    {
        return 0 == slist->len;
    }
    
    bool SL_IsFull(SeqList *slist)
    // 判断顺序表是否满。
    {
        return slist->len == slist->max;
    }
    
    T SL_GetAt(SeqList *slist, int i)
    // 获取顺序表slist的第i号结点数据。
    // 返回第i号结点的值。
    {
        if (i < 0 || i >= slist->len)
        {
            printf("SL_GetAt(): location error when reading elements of the slist!\n");
            //++ SL_Free(slist); 无需释放内存,下同
            return NULL; // exit(0);
        }
        //++ else
        return slist->data[i];
    }
    
    void SL_SetAt(SeqList *slist, int i, T x)
    // 设置第i号结点的值(对第i号结点的数据进行写)。
    {
        if (i < 0 || i >= slist->len)
        {
            printf("SL_SetAt(): location error when setting elements of the slist!\n");
            //++ SL_Free(slist);
            return; //++exit(0);
        }
        //++ else
        slist->data[i] = x;
    }
    
    bool SL_InsAt(SeqList *slist, int i, T x)
    // 在顺序表的位置i插入结点x, 插入d[i]之前。
    // i 的有效范围[0,plist->len]。
    {
        // 请在下面的Begin-End之间补充代码,插入结点。
        if (i < 0 || i > slist->len || SL_IsFull(slist)) //++ 还要判断下是否已满
            return false;
        //++  插入点之后的元素要后移
        for (int j = slist->len + 1; j > i; j--)
        {
            slist->data[j] = slist->data[j - 1];
        }
        slist->data[i] = x; //++
        slist->len++;        //++ = i;
        return true;
    }
    
    T SL_DelAt(SeqList *slist, int i)
    // 删除顺序表plist的第i号结点。
    // i的有效范围应在[0,plist->len)内,否则会产生异常或错误。
    // 返回被删除的数据元素的值。
    {
        // 在下面的Begin-End之间补充代码,删除第i号结点。
        T tmp = NULL; //++  用来返回删除节点的值
        if (i < 0 || i >= slist->len)
        {
            printf("SL_SetAt(): location error when setting elements of the slist!\n"); //++
            return tmp;                                                                    // exit(0);
        }
        tmp = slist->data[i];
        for (int j = i; j < slist->len - 1; j++) //++ i后面的元素前移
        {
            slist->data[j] = slist->data[j + 1];
        }
        slist->len--;
        //++ else
        {
            //++ free(&slist->data[i]); 不需要free。数组内的单个元素也没法free
        }
        return tmp;
    }
    
    int SL_FindValue(SeqList *slist, T x)
    // 在顺序表表中查找第一个值为x的结点,返回结点的编号。
    // 返回值大于等于0时表示找到值为x的结点的编号,-1表示没有找到。
    {
        int i = 0;
        while (i < slist->len && slist->data[i] != x) //++
            i++;
        if (i < slist->len) //++
            return i;
        else
            return -1;
    }
    
    int SL_DelValue(SeqList *slist, T x)
    // 删除第一个值为x的结点。
    // 存在值为x的结点则返回结点编号, 未找到返回-1。
    {
        // 在下面的Begin-End之间补充代码,删除第一个值为 x 的结点。
    
        int i = 0;
        /* ++
        while (slist->data[i++])
        {
            if (slist->data[i] == x)
                break;
        }
        // ++ */
        i = SL_FindValue(slist, x);
        if (i > -1)
            SL_DelAt(slist, i);
        return i; //+
    }
    
    void SL_Print(SeqList *slist)
    // 打印整个顺序表。
    {
        if (SL_IsEmpty(slist)) //++ if (slist->len == 0)
        {
            printf("The slist is empty.\n");
            return;
        }
    
        // printf("The slist contains: ");
        for (int i = 0; i < slist->len; i++)
        {
            printf("%d  ", slist->data[i]);
        }
    
        printf("\n");
    }
    int main()
    {
        //设置线性表最多可存储的元素个数max
        int max = 100;
        //创建一个长度为max的空线性表
        SeqList *slist = SL_Create(max);
        //声明并读入线性表当前长度n
        int n;
        scanf("%d", &n);
        int i;
        int item;
        //循环读入n个整数,并存入到线性表中
        for (i = 0; i < n; i++)
        {
            scanf("%d", &item);
            SL_InsAt(slist, i, item);
        }
        //读入一个整数idel,并将线性表中位置idel处的数据元素删除
        int idel;
        scanf("%d", &idel);
        SL_DelAt(slist, idel);
        //读入一个整数整itemdel,并将线性表中第一次出现该值的数据元素删除
        int itemdel;
        scanf("%d", &itemdel);
        SL_DelValue(slist, itemdel);
        SL_Print(slist);
        //释放线性表空间
        SL_Free(slist);
        return 0; //++
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
    1人已打赏

报告相同问题?

问题事件

  • 系统已结题 9月26日
  • 已采纳回答 9月18日
  • 创建了问题 9月17日

悬赏问题

  • ¥15 如何让企业微信机器人实现消息汇总整合
  • ¥50 关于#ui#的问题:做yolov8的ui界面出现的问题
  • ¥15 如何用Python爬取各高校教师公开的教育和工作经历
  • ¥15 TLE9879QXA40 电机驱动
  • ¥20 对于工程问题的非线性数学模型进行线性化
  • ¥15 Mirare PLUS 进行密钥认证?(详解)
  • ¥15 物体双站RCS和其组成阵列后的双站RCS关系验证
  • ¥20 想用ollama做一个自己的AI数据库
  • ¥15 关于qualoth编辑及缝合服装领子的问题解决方案探寻
  • ¥15 请问怎么才能复现这样的图呀