这是一个单链表程序，实现的是计算链表长度，能够编译，不报错，不警告，就是在运行时有错

#include <stdio.h>
#include <conio.h>
#define flag 0

typedef int datatype;
typedef struct node
{
datatype data;
struct node *next;
}LNode,*LinkList;

LinkList creat_LinkList();
int length_LinkList(LinkList L);
void output(LinkList L);

main()
{
LinkList L;
int l;
L=creat_LinkList();
output(L);
l=length_LinkList(L);
printf("length\n",l);
getch();
}

LinkList creat_LinkList()
{
LinkList L=NULL;
LNode *s,*R=NULL;
int x;
scanf("%d",&x);
while(x!=flag)
{
s=(LNode *)malloc(sizeof(LNode));
L=L->next;
if(L==NULL)
L=s;
else
R->next=s;
R=s;
scanf("%d",&x);
}
if(R!=NULL)
R->next=NULL;
return L;
}

int length_LinkList(LinkList L) //不带头节点 计算长度
{
LNode *p=L;
int j;
if(p==NULL)
return 0;
j=1;
while(p->next)
{
p=p->next;
j++;
}
return j;

}

void output(LinkList L)
{
while(L!=NULL)
{
L=L->next;
printf("%d\t",L->data);
}
}

a8kAa4ix.png (25.62 KB)

图片附件: 游客没有浏览图片的权限，请 登录 或 注册

太长了啊 好难的看啊

在使用L前就得给它分配空间.

给你几个创表的函数例子.
nodelink buildlink() /* 尾插法*/
{

datatype x;
nodelink head,s;
nodelink p2;
head=NULL;
p2=NULL;
printf("please input the link:");
scanf("%d",&x);
while(x!=0)
{
s=(nodelink)malloc(sizeof(node));
s->info=x;
if (head==NULL) head=s;
else p2->next=s;
p2=s;
scanf("%d",&x);
}
if(p2) p2->next=NULL;
return(head);
}

nodelink creatlink() /***头插法***/
{
nodelink head,p;
datatype x;
head=NULL;
printf("please input the link:");
scanf("%d",&x);
while(x!=0)
{
p=(nodelink)malloc(sizeof(node)) ;
p->info=x;
p->next=head;
head=p;
scanf("%d",&x);
}
return head;
}


/* 头插法建立带头节点的单链表*/
nodelink tcreathlink()
{
datatype x;
node *head,*s;
head=(node*)malloc(sizeof(node));
printf("please input the datas:");
scanf("%d",&x);
while(x)
{
s=(node*)malloc(sizeof(node));
s->info=x;
s->next=head->next;
head->next=s;
scanf("%d",&x);
}
return head;
}


nodelink tbuildhlink() /*带头节点的尾插法*/
{

datatype x;
node *head,*s;
node *p2;
head=(node *)malloc(sizeof(node));
p2=head;
printf("please input the datas:");
scanf("%d",&x);
while(x!=0)
{
s=(node *)malloc(sizeof(node));
s->info=x;
p2->next=s;
p2=s;
scanf("%d",&x);
}
if(p2) p2->next=NULL;
return(head);
}

恩。谢谢！