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

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

• 最近忙于考试，刷题倒是耽搁了，今天一个学弟问到关于返回一个呆头结点的单链表的长度问题，想了下，就花了点时间写了下。

#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;}

这里部分代码只是带头节点单链表的创建与返回长度的代码部分，因为得复习考试，下次再回头来补齐单链表的基本操作：删除、插入数据、修改链表值等操作。