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;
    }
    
    
    评论

报告相同问题?

悬赏问题

  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?
  • ¥15 求daily translation(DT)偏差订正方法的代码
  • ¥15 js调用html页面需要隐藏某个按钮
  • ¥15 ads仿真结果在圆图上是怎么读数的
  • ¥20 Cotex M3的调试和程序执行方式是什么样的?
  • ¥20 java项目连接sqlserver时报ssl相关错误