在c语言中如何编写线性链表中的“”单链表”

1、想要构建“单链表”，线性链表中“单链表”的储存结构是我们必须分析的，它由数据域，和指针域组成。比如：

typededef struct   LNode{

    ElemType  data;

    struct      *next;

}LNode,   *LinkList;

2、假设L是LinkList型变量，则L为单链表的头指针。如：

L=（LinkList）malloc(sizeof(LNode));

L->next=NULL;

3、单链表的头指针建好以后，就需要实现在输入数据的同时实现链表的自动扩充，和数据的保存。如：

for(i=n;i>0;--i)

{p=(LinkList)malloc(sizeof(LNode));

scanf(&p->data);

p->next=L->next;

L->next=p;}

4、综上所述，就可以构建一个线性链表中的单链表了！

总：

typededef struct   LNode{

    ElemType  data;

    struct      *next;

}LNode,   *LinkList;

L=（LinkList）malloc(sizeof(LNode));

L->next=NULL;

for(i=n;i>0;--i)

{p=(LinkList)malloc(sizeof(LNode));

scanf(&p->data);

p->next=L->next;

L->next=p;}