单链表之创建与求单链表的长度

单链表之创建与求单链表的长度

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
} LNode,*LinkList;
void create(LinkList L)//建立一个带头结点的单链表
{
int n;
LinkList p,q;
p=L;
printf("请输入数据元素个数和这些数据:\n");
scanf("%d",&n);
while(n--)
{
q=(LinkList)malloc(sizeof(LNode));
scanf("%d",&q->data);
q->next=NULL;
p->next=q;
p=q;
}
}
void lengths(LinkList L)//计算单链表的长度，然后输出单链表
{
int num=0;
LinkList p;
p=L->next;
while(p)
{
num++;
p=p->next;
}
printf("\n长度为%d:\n",num);
}
int main()
{
LinkList L,p;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
L->data=-1;
create(L);
lengths(L);
return 0;
}