永发信息网

C顺序表合并出现:Null pointer assignment

答案:5  悬赏:70  手机版
解决时间 2021-03-17 00:23
以下是小弟下午编写的源程序:
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define LIST_INIT_SIZE 10
#define LISTINCREMENT 2
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define OK 1
#define INFEASIBLE -1
typedef int ElemType;
typedef int Status;
typedef int Boolean;
typedef struct
{
ElemType *elem;
int Length;
int Listsize;
} SqList;

Status InitList(SqList *L)
{
(*L).elem=(ElemType *)malloc(LIST_INIT_SIZE *sizeof(ElemType));
if(!(*L).elem)
exit(ERROR);
(*L).Length=0;
(*L).Listsize=LIST_INIT_SIZE;
return OK;
}

Status equal(ElemType c1,ElemType c2)
{
if(c1==c2)
return TRUE;
else
return FALSE;
}
Status GetElem(SqList L,int i,ElemType *e)
{
if(i<1||i>L.Length)
exit(ERROR);
*e=*(L.elem+i);
return OK;

}
Status LocateElem(SqList L,ElemType e,Status(*compare)(ElemType,ElemType))
{
ElemType *p;
int i=1;
p=L.elem;
while(i<=L.Length&&!compare(*p++,e))
++i;
if(i<=L.Length)
return i;
else
return 0;

}
Status ListInsert(SqList *L,int i,ElemType e)
{
ElemType *newbase,*q,*p;
if(i<1||i>(*L).Length+1)
return ERROR;
if((*L).Length>=(*L).Listsize)
{
newbase=(ElemType *)realloc((*L).elem,((*L).Listsize+LISTINCREMENT)*sizeof(ElemType));
if (!newbase)
exit(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;

}

void Union(SqList *La,SqList Lb)
{
ElemType e;
int La_len,Lb_len;
int i;
La_len= (*La).Length;
Lb_len= Lb.Length;
for(i=1;i<=Lb_len;i++)
{
GetElem(Lb,i,e);
if(!LocateElem(*La,e,equal))
ListInsert(La,++La_len,e);
}

}
void print(ElemType *c)
{
printf(" %d",*c);
}

Status ListTraverse(SqList L,void(*vi)(ElemType*))
{
ElemType *p;
int i;
p=L.elem;
for(i=1;i<=L.Length;i++)
vi(p++);
printf("\n");
return OK;
}

void main()
{
SqList La,Lb;
Status i;
int j;
i=InitList(&La);
if(i==1)
for(j=1;j<=5;j++)
i=ListInsert(&La,j,j);
printf(" La=");
ListTraverse(La,print);
InitList(&Lb);
for(j=1;j<=5;j++)
i=ListInsert(&Lb,j,2*j);
printf(" Lb=");
ListTraverse(Lb,print);
Union(&La,Lb);
printf("new La= ");
ListTraverse(La,print);
}
在合并Union(&La,Lb)之前的运算都对,结果 La=1 2 3 4 5
Lb=2 3 6 8 10 new La=1 2 3 4 5 Null pointer assignment
是指针的问题吗 ,望高手指点...
最佳答案
//自己跟一下你就会发现你的问题了,错误的关键地方是GetElem函数写的有问题,你自己再琢磨琢磨吧,呵呵,我再vc6中已测试通过
Status GetElem(SqList L,int i,ElemType *e)
{
if(i<1||i>L.Length)
exit(ERROR);
*e=*(L.elem+i-1); //修改的地方
return OK;

}

void Union(SqList *La,SqList Lb)
{
ElemType e;
int La_len,Lb_len;
int i;
La_len= (*La).Length;
Lb_len= Lb.Length;
for(i=1;i<=Lb_len;i++)
{
GetElem(Lb,i,&e); //修改的地方
if(!LocateElem(*La,e,equal))
ListInsert(La,++La_len,e);
}

}
全部回答
#include<stdio.h> #include<malloc.h> #include<stdlib.h> #define LIST_INIT_SIZE 10 #define LISTINCREMENT 2 #define TRUE 1 #define FALSE 0 #define ERROR 0 #define OK 1 #define INFEASIBLE -1 typedef int ElemType; typedef int Status; typedef int Boolean; typedef struct { ElemType *elem; int Length; int Listsize; } SqList; Status InitList(SqList *L) { (*L).elem=(ElemType *)malloc(LIST_INIT_SIZE *sizeof(ElemType)); if(!(*L).elem) exit(ERROR); (*L).Length=0; (*L).Listsize=LIST_INIT_SIZE; return OK; } Status equal(ElemType c1,ElemType c2) { if(c1==c2) return TRUE; else return FALSE; } Status GetElem(SqList L,int i,ElemType *e) { if(i<1||i>L.Length) exit(ERROR); *e=*(L.elem+i-1); return OK; } Status LocateElem(SqList L,ElemType e,Status(*compare)(ElemType,ElemType)) { ElemType *p; int i=1; p=L.elem; while(i<=L.Length&&!compare(*p++,e)) ++i; if(i<=L.Length) return i; else return 0; } Status ListInsert(SqList *L,int i,ElemType e) { ElemType *newbase,*q,*p; if(i<1||i>(*L).Length+1) return ERROR; if((*L).Length>=(*L).Listsize) { newbase=(ElemType *)realloc((*L).elem,((*L).Listsize+LISTINCREMENT)*sizeof(ElemType)); if (!newbase) exit(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; } void Union(SqList *La,SqList Lb) { ElemType e; int La_len,Lb_len; int i; La_len= (*La).Length; Lb_len= Lb.Length; for(i=1;i<=Lb_len;i++) { GetElem(Lb,i,&e); if(!LocateElem(*La,e,equal)) ListInsert(La,++La_len,e); } } void print(ElemType *c) { printf(" %d",*c); } Status ListTraverse(SqList L,void(*vi)(ElemType*)) { ElemType *p; int i; p=L.elem; for(i=1;i<=L.Length;i++) vi(p++); printf("\n"); return OK; } void main() { SqList La,Lb; Status i; int j; i=InitList(&La); if(i==1) for(j=1;j<=5;j++) i=ListInsert(&La,j,j); printf(" La="); ListTraverse(La,print); InitList(&Lb); for(j=1;j<=5;j++) i=ListInsert(&Lb,j,2*j); printf(" Lb="); ListTraverse(Lb,print); Union(&La,Lb); printf("new La= "); ListTraverse(La,print); getchar(); } 在VS2008下编译通过.
这个比较高深 看的出你是专业人士
你好! 第83句,ElemType e; 没有赋初值。 第90句,GetElem(Lb,i,e); 函数说明需要的是指针型参数,你传入的不是。第38句。Status GetElem(SqList L,int i,ElemType *e) 仅代表个人观点,不喜勿喷,谢谢。
第83句,ElemType e; 没有赋初值。 第90句,GetElem(Lb,i,e); 函数说明需要的是指针型参数,你传入的不是。第38句。Status GetElem(SqList L,int i,ElemType *e)
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
我已经有了一张建行的ATM卡。我想问一下可不
模糊PID和模糊自适应PID有什么区别?
推荐几部内地爱情感动人的现在电视剧
龙记大馅饺子私家菜在什么地方啊,我要过去处
车贷最低利率是多少
老港公园这个地址在什么地方,我要处理点事
如果男人对女人说不可能,还是会和她很自然说
WOW毁灭术士 暗毁和火毁 是什么回事?
微微一笑很倾城电影版中杨颖这双鞋是什么牌子
2016年学计算机的人员年龄大了就会失业吗
白字的繁体字
星际战甲神殿生存地图
xy=40.x+y=13.则2y+3y=多少
怎样向用人单位讨要一次性伤残就业补助金
中国体育彩票(石坝河路)地址在什么地方,想过
推荐资讯
合沙村这个地址在什么地方,我要处理点事
我的快递没收到可是前天已被签收,现在我要怎
梦幻西游求解符石组合叠加的问题
逆战新图秦始皇怎么卡bug
问一下笔记本玩游戏卡和系统有关系吗我刚加了
06款奔驰s350前左右氧传感器一直报电压高
我订的木门没有任何书面手续但门质量出现了问
魔幻粒子只能平板电脑才能玩吗?
零之轨迹 改造工房在哪啊啊啊 u物质一
我每天在家好好照顾宝宝了,累死我了
武汉哪里适合十六七个人一起做一桌吃饭,要有
星动亚洲第二季为什么没有王广充跟赵晋享
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?