单向链表的创建（正向建链、逆向建链）

最新推荐文章于 2021-09-19 20:36:00 发布

Cowcqw

最新推荐文章于 2021-09-19 20:36:00 发布

阅读量2k

点赞数 3

分类专栏： C语言链表文章标签：数据结构C 链表创建单向链表

本文链接：https://blog.csdn.net/Cowcqw/article/details/79325634

版权

本文介绍了如何正向和逆向创建单向链表。正向创建通过尾插法，从头节点开始逐步在链表末尾插入新节点。逆向创建则采用头插法，不断在链表头部插入新节点。以数据集合Date{3，5，6，7，8}为例，展示了正向创建过程中如何省去不必要的p指针，并给出了逆向创建的实现思路。

摘要由CSDN通过智能技术生成

正向创建单向链表（尾插）

1.过程：

①定义节点

typdef struct node{
    int date;//定义数据域
    struct node * next;//定义指针域
} ElemSN;

②创建头节点，并使得头指针（head）和尾指针（tail）指向头节点

Elemsn *head ,*tail;
head=tail=(ElemSN*) mallco(sizeof(ElemSN));//使头指针与尾指针同时指向第一个节点

③创建其他节点

ElemSN *p=(ElemSN*) mallco(sizeof(ElemSN));

④将尾节点（tail）的指针域指向p节点，完成尾插，并挪动尾指针至下一个节点（p节点）

tail->next=p;//挂链
tail=tail->next;//挪尾指针

⑤重复③、④步骤创建单向链表

由上述可知正向创建单向链表是不断尾插的过程

2.例子：

关注

专栏目录