qq_43655869 2018-11-10 16:45 采纳率: 0%
浏览 477

麻烦哪位好心人帮忙看看是哪里越界了?

 #define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef int Status;

 #include<Status.h>
#include<stdio.h>
#include<stdlib.h>

#define ListSize 250  //可以存储250个数据
#define Increasing 50  //后期每次增加50个数据

typedef int Elemtype;
typedef struct
{
    Elemtype *elem;
    int length; //目前储存元素的个数
    int listsize; //可以储存的元素个数
}SqList;

Status InitList(SqList &L);
Status InsertList(SqList &L,int i,Elemtype e);
//Status Traverse_Print(SqList L);

Status InitList(SqList &L) 
{
    L.elem=(Elemtype*)malloc(ListSize*sizeof(Elemtype));
    if(!L.elem) exit(FALSE);
    L.length=0; 
    L.listsize=ListSize;
    return OK;
}

Status InsertList(SqList &L,int i,Elemtype e)
{
    if(i<1||i>L.length+1) exit(ERROR) ;
    if(L.length>=L.listsize)
    {
        Elemtype* newbase;
        newbase=(Elemtype*)realloc(L.elem,(ListSize+Increasing)*sizeof(Elemtype));
        L.elem=newbase;
        //因为L.elem重新分配的空间从下一句语句开始,所以不能用L.elem=……
        if(!L.elem) exit(OVERFLOW);
        L.listsize+=Increasing;
    }
    int j=L.length-1; //从n开始倒退着像后移动一个地址
    for(j;j>=i-1;j--) L.elem[j+1]=L.elem[j];
    L.elem[i-1]=e;
    //不用指针,直接倒退到第i个元素(下标i-1)处,然后将第i个元素更改即可
    L.length++;
    return OK;
}



void main()
{
    SqList L;
    InitList(L);
    Elemtype a[10]={1,2,3,4,5,6,7,8,9,10};
    L.elem=a;
    L.length=10;
    printf("原顺序表为:\n");
    //Traverse_Print(L);
    int i;
    InsertList(L,3,2);
    for(i=0;i<=L.length-1;i++)  printf("%d\n",L.elem[i]);
}

  • 写回答

1条回答

  • Italink 2018-11-10 17:10
    关注

    赋值有问题,看注释

     int main()
    {
        SqList L;
        InitList(L);
        Elemtype a[10] = { 1,2,3,4,5,6,7,8,9,10 };
        //L.elem = a;       //这里问题问题就很大了,a是什么?数组的首地址对吧,你把a的地址给了L.elem这个指针,所以指向了数组a,且最大空间为10,
        for(int i=0;i<10;i++)   //所以还是用for逐一赋值
            L.elem[i] = a[i];
        L.length = 10;
        printf("原顺序表为:\n");
        //Traverse_Print(L);
        int i;
        InsertList(L, 3, 2);
        for (i = 0; i <= L.length - 1; i++)  printf("%d\n", L.elem[i]);
        return 0;
    }
    
    
    评论

报告相同问题?

悬赏问题

  • ¥20 搭建pt1000三线制高精度测温电路
  • ¥15 使用Jdk8自带的算法,和Jdk11自带的加密结果会一样吗,不一样的话有什么解决方案,Jdk不能升级的情况
  • ¥15 画两个图 python或R
  • ¥15 在线请求openmv与pixhawk 实现实时目标跟踪的具体通讯方法
  • ¥15 八路抢答器设计出现故障
  • ¥15 opencv 无法读取视频
  • ¥15 按键修改电子时钟,C51单片机
  • ¥60 Java中实现如何实现张量类,并用于图像处理(不运用其他科学计算库和图像处理库))
  • ¥20 5037端口被adb自己占了
  • ¥15 python:excel数据写入多个对应word文档