云裳容 2017-03-21 10:49 采纳率: 0%
浏览 3860
已采纳

数据结构顺序表,存储空间已满,增加分配

   if(L.length>=L.listsize)      /* 当前存储空间已满,增加分配 */
   {
     newbase=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
     if(!newbase)
       return Error;;              /* 存储分配失败 */
     L.elem=newbase;              /* 新基址 */
     L.listsize+=LISTINCREMENT;        /* 增加存储容量 */
   }

 上面这是正确的,怎么改成下面的就错了??
    if(L.length>=L.listsize)
    {
        newbase= new ElemType[L.listsize+LISTINCREMENT];
            if(!newbase)
                return Error;
            L.elem=newbase;
            L.listsize+=LISTINCREMENT;
    }

/*判断存储空间是否已满,增加储存容量*/
 #include<stdio.h>
#include<stdlib.h>
#include<string.h>
 #define TRUE 1
 #define FALSE 0
 #define OK 1
 #define Error 0

typedef int Status; 
typedef int Boolean;  
typedef int ElemType;

 #define LIST_INIT_SIZE 10    
 #define LISTINCREMENT 10   

typedef struct
{
    ElemType *elem;
    int length;
    int listsize;
    char name[10];
}SqList;
/*创建结构体(Sqlist)*/


int Empty(SqList L)
{
    if(L.length==0)
        return TRUE;
    return FALSE;
}
/*创建子函数(子程序),这是用来判断顺序表是否为空*/


Status InitList(SqList &L)
{
    L.elem=new ElemType[LIST_INIT_SIZE];
    if(!L.elem)
        return Error;
    L.length=0;
    L.listsize=LIST_INIT_SIZE;

    return OK;
}
/*初始化顺序表,产生一个新的存储空间*/


Status ListInsert(SqList &L,int i,ElemType e)
{
    ElemType *newbase,*q,*p;

    if(i<1||i>L.length+1)
        return Error;
/*判断i值是否合法*/


    if(L.length>=L.listsize)
    {
        newbase= new ElemType[L.listsize+LISTINCREMENT];
            if(!newbase)
                return Error;
            L.elem=newbase;
            L.listsize+=LISTINCREMENT;
    }

/*判断存储空间是否已满,增加储存容量*/

    q=L.elem +i-1;
     for(p=L.elem+L.length-1;p>=q;--p)
     *(p+1)=*p;
   *q=e;               
   ++L.length;        
   return OK;
 //插入算法
}


Status ListDelete(SqList &L,int i,ElemType *e) 
 {      
   ElemType *p,*q;
   if(i<1||i>L.length)      
     return Error;
   if(Empty(L)) {printf("empty\n");return Error;}

   p=L.elem+i-1;        
   *e=*p;                 
   q=L.elem+L.length-1;   
   for(++p;p<=q;++p)        
     *(p-1)=*p;
   L.length--;            
   return OK;
   //删除算法
 }


void output(SqList L){
int i;
if (L.length==0)printf("error\n");
for(i=0;i<L.length;i++)
printf("%d " ,L.elem[i]);
printf("\n");

}



 main(){

int i;int x;
SqList L;
if(InitList(L)==Error)  {printf("ERRor\n"); return Error;}
  // if(Empty(L)) printf("empty\n");
ListInsert(L,1,90); 
for(i=2;i<20;i++)
ListInsert(L,1,i);
output(L);

 /*ListDelete(L,1,&x);
 printf("%d\n",x);
 output(L);*/

 }

  • 写回答

2条回答 默认 最新

  • myibu 2017-03-22 02:31
    关注
      1. 用newbase在内存堆区开辟空间后得到的是一个新地址,newbase的值(地址)与L.elem的值(地址)不相同
      2. 当执行L.elem=newbase;语句时,L.elem的地址是newbase的地址,与未执行该语句的L.elem地址是不一样的       
        3. 因此新的L.elem地址空间存储  的全是随机值,要先将未执行L.elem=newbase;语句的L.elem地址空间元素分别赋值给newbase
            修改如下:
    
     if(L.length>=L.listsize)
     {
            newbase= new ElemType[L.listsize+LISTINCREMENT];
            if(!newbase)
                return Error;
    
                            //加入下条语句即可正常执行
                        for (p=newbase,q=L.elem;q<=L.elem+L.length;p++,q++)
                 *p=*q;
    
            L.elem=newbase;
            L.listsize+=LISTINCREMENT;
    }
    /*判断存储空间是否已满,增加储存容量*/
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥150 寻找王者荣耀开发作者,合作或者解答
  • ¥15 乳腺癌数据集 相关矩阵 特征选择
  • ¥15 我的游戏账号被盗取,请问我该怎么做
  • ¥15 通关usb3.0.push文件,导致usb频繁断连
  • ¥15 有没有能解决微信公众号,只能实时拍照,没有选择相册上传功能,我不懂任何技术,,有没有给我发个软件就能搞定的方法
  • ¥15 Pythontxt文本可视化
  • ¥15 如何基于Ryu环境下使用scapy包进行数据包构造
  • ¥15 springboot国际化
  • ¥15 搭建QEMU环境运行OP-TEE出现错误
  • ¥15 Minifilter文件保护