数据结构笔记 02 - 单链表

单链表是基础的链式结构，由节点链接形成。

节点由数据域和指针域组成，数据域存放数据，指针域指向下一个节点。

使用 C 语言的 struct 来描述单链表的节点。

可以使用 typedef 为结构体取别名，方便后续代码书写。

创建单链表的函数返回头指针，头指针指向头结点。

头节点的设置是为了方便插入和删除操作，并非链表所必须。

插入节点的正确方法是先将新节点的指针指向当前节点的下一个节点，再将当前节点的指针指向新节点。

提供了完整的插入和删除节点的函数实现。

可以通过主函数测试链表的创建、插入和删除操作。

完整代码可在 GitHub 上查看。