数据结构与算法从淬体到元婴day02之单链表

单链表

单链表（Singly Linked List）是链表的一种，它是最简单、最常用的一种线性数据结构。
在单链表中，每个节点包含两个部分：一部分是存储数据元素的数据域，
另一部分是存储下一个节点地址的指针域。
最后一个节点的指针域为空（NULL），表示链表的结束。

单链表的基本操作

单链表的基本操作包括：
1、创建链表：从无到有地建立一个链表。
2、插入节点：在链表的指定位置插入一个新的节点。
3、删除节点：删除链表中的指定节点。
4、查找节点：在链表中查找具有特定值的节点。
5、遍历链表：从头到尾访问链表中的每个节点。
6、打印链表：遍历链表并打印每个节点的数据。

单链表的实现

单链表的使用

 

测试结果一

 

测试结果二