单向链表是什么（单向链表的定义）



一、单向链表的特征

单向链表是利用动态内存分布、使用结构体并配合指针来实现的一种数据结构。相比于数组，单向链表进行数据插入和删除的操作更为简单，但是，调取链表中的元素，只能一个个去访问寻找，不能直接通过位置，一步得到。

二、实现单向链表的基础

单向链表通过结构体中，放一个指向本结构体的指针成员，来实现，将每一个元素像锁链一样串起来。

三、创建一个链表

我们通过上述返回指针的函数，得到了完成了链表的串联，同时，返回了该链表的头指针，我们可以通过操作链表的头指针来操作整个链表。

四、实现在一个链表中查找元素

在单向链表中，要是需要查找某一个元素，我们从链表的第一个元素开始向下遍历，直到找到那个元素为止。

五、实现删除链表中的一个元素

在单向链表中，删除一个元素，实际操作就是将待删除元素的上一个元素与下一个元素相连，直接跳过这个元素，达到删除的效果。

删除之后得到一个新链表，故返回head。 

六、实现在单向链表中添加一个元素

在单向链表中，添加一个元素又三种情况：

（1）直接添加在链表的最前面，就是将该元素与原链表第一个元素相连，然后，将该元素的位置变为head；

（2）添加在链表的末尾，就是将该元素与原链表的最后一个元素相连，同时，还要将该元素的末尾连上空指针NULL；

（3）添加在链表的中间，将是将该元素与所需要插入位置的前一个，还有后一个元素同时相连；

以上三种情况都会生成一个新的链表，故均会返回head；

最后，给大家一个实现上述功能的总代码：

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/qkl-jc/78414.html