【数据结构】链表 - 单链表（C语言实现）_数据结构单链表c语言

作者：你好赵伟 | 2024-04-26 06:28:41

踩

数据结构单链表c语言

（关于哨兵位结点）

哨兵位结点也叫哑节点。哨兵位结点也是头结点 。该节点不存储有效数据，只是为了方便操作 （如尾插时用带哨兵位的头结点很爽，不需要判空）。

有哨兵位结点的链表，第一个元素应该是链表第二个节点（head -> next，head为哨兵位结点）对应的元素。

有哨兵位结点的链表永不为空 （因为至少有一个结点——哨兵位结点），这样可以避免判断头是否为空，起到简化代码、减少出错的作用。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/你好赵伟/article/detail/489490