文章目录 概述简单的链表描述链表的术语简单实现一个单链表 Linux之SLIST机理分析结构定义单链表初始化单链表插入元素单链表遍历元素单链表删除元素 Linux之SLIST使用实践纯C中typedef重命名带来的问题预留 概述 本文讲述了数据结构中单链表的基本概念，头指针、头结点、数据域、指针域等链表的描述术语，及单链表操作的简单实现。并在此基础上详细讲讲述 Linux 源码中

一、list 1、list概述 list是双向链表，对于任何位置的元素插入或元素移除，list永远是常数时间。 2、list的节点 list本身和list节点是不同的数据结构，需要分开设计。STL list的节点结构： template <class T>struct __list_node {typedef void* void_pointer;void_pointer next