带与不带头节点区别(十八)

●节点结构

●不带头节点:此时…

节点结构

不带头节点:此时头指针指向第一个节点

h->a1->a2->a3->…… // 头指针存放的是第一个节点的地址,即h,也就是说(*h)表示的是第一个节点

带头结点:此时头指针指向头结点

h->headnode->a1->a2->a3->…… // 头指针存放的是头结点的地址,也就是说(*h)表示的是头结点

空表的比较

添加第一个节点的区别

带头结点

不带头结点

为了方便找到差距,用对比软件看一下哪里不同

总结

总的来说,就是带头结点时不管是否为空表,头指针的值都不会变化,都指向头结点。而不带头结点则需要根据不同情况来修改头指针的值。

不带头节点写代码不方便,需要专门写一段代码来解决第一个节点。

所以操作不统一,有所不便,所以绝大数时候使用带头结点的方式较为方便。

本文来自网络,不代表软粉网立场,转载请注明出处:https://www.rfff.net/p/3653.html

作者: HUI

发表评论

您的电子邮箱地址不会被公开。

返回顶部