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

以下是小弟下午编写的源程序：
#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)

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息