注：本文档为《从0学x86操作系统》课程配套的学习文档，提供相应的辅助学习资料和答疑勘误。 有关该课程的信息，请点击这里访问：https://study.163.com/provider/1017884735/index.htm 在阅读本文档时，如有疑问和建议，欢迎在下方留言或者直接联系我。

本课时介绍了整个课程中需要使用的重要数据结构-链表的具体实现。
有关链表的概念，请阅读C语言教材中的相关章节，本课程不会讲这块。

主要内容

本课程所实现的链表为双向链表，既每个结点中包含两个指针: next指向后继结构，pre指向前驱结点。另外，额外定义了一个链表结构list_t。

在后续的课程中，该链表主要用于管理进程，将进程组织为各种队列。

参考资料

• 无