单向链表:
image.png
头结点在链表中不是必须的，但增加头结点有以下几点好处：
1.增加了头结点后，首元结点的地址保存在头结点的指针域中，对链表的第一个数据元素的操作与其他数据元素相同，无需进行特殊处理。
2.增加头结点后，无论链表是否为空，头指针都是指向头结点的非空指针，若链表为空的话，那么头结点的指针域为空。
循环链表:
image.png
双向链表:
image.png
image.png
头结点在链表中不是必须的，但增加头结点有以下几点好处：
1.增加了头结点后，首元结点的地址保存在头结点的指针域中，对链表的第一个数据元素的操作与其他数据元素相同，无需进行特殊处理。
2.增加头结点后，无论链表是否为空，头指针都是指向头结点的非空指针，若链表为空的话，那么头结点的指针域为空。
image.png
image.png
本文标题：go语言中三种类型链表的结构
本文链接：https://www.haomeiwen.com/subject/wktqzctx.html
网友评论