用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);
}
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)