Oracle
·
数据结构笔记 02 - 单链表
💡
原文中文，约3300字，阅读约需8分钟。
📝
内容提要
本文介绍了用C语言描述单链表的基本操作，包括创建链表、插入节点、删除节点等。详细解释了单链表的结构和节点的定义，以及使用结构体和指针表示节点和链表。提供了完整的代码示例和测试结果。
🎯
关键要点
- 单链表是基础的链式结构，学习后可轻松理解堆、栈、双向链表等。
- 单链表的节点由数据域和指针域组成，数据域存放数据，指针域指向下一个节点。
- 使用结构体 struct 来描述单链表的节点，定义了包含数据和指针的结构体。
- 可以使用 typedef 为结构体取别名，方便后续代码书写。
- 创建单链表的函数 create_list 返回头指针，头指针指向头结点。
- 头节点的设置是为了方便插入和删除操作，头节点的数据域一般无意义。
- 插入节点的函数 list_insert_node 接受链表指针、新节点数据和插入位置。
- 删除节点的函数 list_delete_data 通过调整指针实现节点的删除，并释放内存。
- 提供了完整的代码示例和测试结果，展示了链表的基本操作。
➡️
