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

作者:神奇的周 | 创建时间: 2023-07-24
在c语言中数据结构的合理性可以大大地减少一个程序的时间复杂度,使程序的算法简单,易懂,高效。而数据结构中的“单链表”是一种非常重要的结构,现在我就分享一下我的编写,希望对大家有所帮助!...
在c语言中如何编写线性链表中的“”单链表”

操作方法

想要构建“单链表”,线性链表中“单链表”的储存结构是我们必须分析的,它由数据域,和指针域组成。比如: typededef struct   LNode{ ElemType  data; struct      *next; }LNode,   *LinkList;

假设L是LinkList型变量,则L为单链表的头指针。如: 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;}

综上所述,就可以构建一个线性链表中的单链表了! 总: 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;}

温馨提示

一开始L->next=NULL,是为了使单链表中最后的一个储存空间的指针为空!
点击展开全文

更多推荐