为什么链表可以没有头结点,不能没有头指针

如果有头结点的话,头指针必然指向头结点。
头结点是用来存储诸如链表长度之类的信息的,可有可无,而头指针是指向这个链表的地址的关键指针,如果没有它,这个链表就找不到,相当于没创建一样。

另外这篇文章写得也很详细,转自:http://blog.csdn.net/zhenyusoso/article/details/6092843

猜你喜欢

转载自blog.csdn.net/boiled_water123/article/details/86763020