Oracle
·
数据结构笔记 02 - 单链表
💡
原文中文，约3300字，阅读约需8分钟。
📝
内容提要
单链表是一种基础的链式结构，通过节点的链接形成。节点由数据域和指针域组成，用来存放数据和指向下一个节点的指针。文章介绍了单链表的基本概念、实现方法和操作，包括节点的描述、创建、插入、删除和打印链表。提供了完整的C语言代码和代码清单。
🎯
关键要点
- 单链表是基础的链式结构，由节点链接形成。
- 节点由数据域和指针域组成，数据域存放数据，指针域指向下一个节点。
- 使用 C 语言的 struct 来描述单链表的节点。
- 可以使用 typedef 为结构体取别名，方便后续代码书写。
- 创建单链表的函数返回头指针，头指针指向头结点。
- 头节点的设置是为了方便插入和删除操作，并非链表所必须。
- 插入节点的正确方法是先将新节点的指针指向当前节点的下一个节点，再将当前节点的指针指向新节点。
- 提供了完整的插入和删除节点的函数实现。
- 可以通过主函数测试链表的创建、插入和删除操作。
- 完整代码可在 GitHub 上查看。
➡️
