数据结构之单链表基本运算的实现[10]
1个回答
展开全部
循环链表
对于单链表而言 最后一个结点的指针域是空指针 如果将该链表头指针置入该指针域 则使得链表头尾结点相连 就构成了循环单链表(也称单循环链表) 如图 所示
图 带头结点的单循环链表
对循环单链表的操作与单链表基本相同 只是将原来判断指针是否为NULL变为是否是头指针而已 其它没有较大的变化
对于单链表只能从头结点开始遍历整个链表 而对于循环单链表则可以从表中任意结点开始遍历整个链表 不仅如此 对链表的操作可以在表尾 表头进行 此时可以改变一下链表的标识方法 不用头指针而用一个指向尾结点的指针R来标识 既可以找到尾结点 又可以找到头结点(R >next) 可以使得操作效率得以提高
例如对两个循环单链表H H 的连接操作 是将H 的第一个元素结点接到H 的尾结点 如用头指针标识 则需要找到第一个链表的尾结点 其时间复杂性为O(n) 而链表若用尾指针R R 来标识 则时间性能为O( ) 操作如下
lishixinzhi/Article/program/sjjg/201311/23075
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
光点科技
2023-08-15 广告
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询