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

时间:2026-02-15 16:55:49

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

© 2026 一点资料
信息来自网络 所有数据仅供参考
有疑问请联系站长 site.kefu@gmail.com