2 u012798091 u012798091 于 2013.12.06 19:17 提问

用C语言实现数据结构的链表创建时出错

请教大家,下面的程序哪里有错啊?十分感谢

#include "stdio.h"
#include "malloc.h"
#include "stdlib.h"
#define NULL 0
#define OK 1

typedef int ElemType;
typedef int Status;

typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,LinkList;

Status InitLinkList(LinkList *L)
{
L=(LinkList *)malloc(sizeof(LNode));
return 0;
}

Status CreatLinkList(LinkList *L)
{
L=(LinkList *)malloc(sizeof(LNode));
L->next=NULL;
LinkList *p,*q;
p=L;
ElemType temp=0;
printf("请按递增的顺序输入数据,输入-1结束\n");
for(int i=0;;i++)
{ scanf("%d",&temp);
if(temp == -1)break;
q=(LinkList *)malloc(sizeof(LNode));
q->data=temp;
q->next=NULL;
p->next=q;
p=q;
L->data++;
}
return OK;

}
Status PrintfLinkList(LinkList *L)
{
LinkList *p;
p=L->next;
while(p!=NULL)
{
printf("%d\t",p->data);
p=p->next;
}
printf("\n");
return 0;
}

void main()
{
LinkList *m;
m=(LinkList *)malloc(sizeof(LNode));
CreatLinkList(m);
PrintfLinkList(m);
}

1个回答

brozpp
brozpp   2013.12.17 00:43
已采纳

InitLinkList(LinkList *L)
Status CreatLinkList(LinkList *L)
这两个函数的借口定义是错误的, 要改变一个指针的指向,需要传递指针的地址,即所谓的"二级指针"

Status InitLinkList(LinkList **L)
{
*L=(LinkList *)malloc(sizeof(LNode));
*L->next = NULL ;
return 0;
}
接口调用:
LinkList *m;
InitLinkList(&m)

Csdn user default icon
上传中...
上传图片
插入图片