单循环链表头指针和尾指针的区别

这篇具有很好参考价值的文章主要介绍了单循环链表头指针和尾指针的区别。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

以如下题目为例:

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( D )存储方式最节省运算时间。【南开大学2000 一、3】

A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表

单链的循环链表结点的存储结构和单链表的存储结构一样,所不同的是:最后一个结点的 next 域指向头结点,而不是“空”。这样,由表尾很容易找到表头。

但若链表较长,则由表头找到表尾较费时,因而,单循环链表往往设立尾指针而不是头指针。

单循环链表头指针和尾指针的区别

单循环链表都是最后一个结点的指针域指向头结点,所谓头指针和尾指针的区别就是头指针指向头结点,尾指针指向尾结点。

查找工作一般从指针开始,因此,对于仅有头指针的单循环链表而言,若是在最后一个元素之后插入一个元素,则需要从头指针开始,一直找到尾结点,时间复杂度为O(n),若是删除第一个元素,则从头指针开始,找到表头就可以了,时间复杂度为O(1);

对于仅有尾指针的单循环链表而言,若是在最后一个元素之后插入一个元素,则从尾指针找到最后一个元素,时间复杂度为O(1),若是删除第一个元素,则从头指针开始,找到表头就可以了,时间复杂度为O(1);

对于双链表,删除和插入操作都很方便,但是由于其每个结点有两个指针,运算时间相较于单循环链表还是较多的。

因此,选择带有尾指针的单循环链表最好。

带头结点头指针与带头结点尾指针的学习 - 简书 (jianshu.com)文章来源地址https://www.toymoban.com/news/detail-503470.html

到了这里,关于单循环链表头指针和尾指针的区别的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包