C语言链表操作详解

作者：小丑西瓜9 | 2024-05-28 08:17:57

踩

c语言链表

在未学习链表时，我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快，但是它的弊端也很明显：

使用前需声明数组的长度，一旦声明长度就不能更改

插入和删除操作需要移动大量的数组元素，效率慢

只能存储一种类型的数据.

而链表则可以实现以上这些数组所不具备的功能，此时引入了结构体来实现创建链表的操作。

n个节点离散分配

每一个节点之间通过指针相连

每一个节点有一个前驱节点和一个后继节点

首节点没有前驱节点，尾节点没有后继节点

首先先定义一个简单的结构体


struct link{
       int data;          //定义数据域
       struct link *next; //定义指针域，存储直接后继的节点信息
};

数据域的类型和数据由自己指定，指针域用来存放下一个节点的地址。

首节点：存放第一个有效数据的节点

头节点：在

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小丑西瓜9/article/detail/636507