Oracle
·
数据结构笔记 02 - 单链表
💡
原文中文，约3400字，阅读约需8分钟。
📝
内容提要
本文介绍了单链表的基本概念和实现方法，包括节点的数据域和指针域，节点的结构体定义，单链表的创建、插入、遍历和删除等操作。通过C语言的描述，让读者了解了单链表的基本原理和实现方式，为后续学习其他链式结构打下了基础。建议初学者亲自敲一遍代码，加深理解。
🎯
关键要点
- 单链表是基础的链式结构，学习后续数据结构更容易。
- 建议初学者亲自敲代码以加深理解。
- 单链表的节点由数据域和指针域组成。
- 节点的结构体定义使用 C 语言的 struct 关键字。
- 指针域指向下一个节点的地址，使用 struct node *next 表示。
- 可以使用 typedef 为结构体取别名，简化代码书写。
- 创建单链表的函数返回头指针，并初始化头节点。
- 头节点的设置方便后续的插入和删除操作。
- 插入节点时需正确处理指针，避免形成环。
- 遍历单链表的函数简单，逐个打印节点数据。
- 删除节点时需释放被删除节点的内存。
- 完整的单链表实现可以在 main 函数中测试。
➡️
