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

本课时介绍两种有关链表的插入：插入到链表的头部和插入到尾部。

主要内容

具体的代码实现并不难，实现时重点先修改待插入的结点的pre、next，然后再修改链表中的相应指针。也就是先不去修改链表原有的结构，这样后续操作不易出错。
插入头部要考虑到队列为空的情况，因为这意味着在修改first指针时还要同时更新last指针。
image.png
同样的，插入尾部也要特别考虑队列为空的情况，因为如果为空，则还需要更新first指针。
image.png

参考资料

  • 无