已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值相同的多余...
问答题

已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值相同的多余元素(使得操作后的线性表中所有元素的值均不相同),同时释放被删结点空间,并分析你的算法的时间复杂度。

发布日期:2021-03-17

试题解析

线性表

线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)。

中文名
线性表
元素关系
一对一
优点
逻辑结构简单,便于实现和操作
外文名
linear list
类别
一般线性表和受限线性表
应用学科
计算机科学、测绘科学、通信工程

单链表

单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。

中文名
单链表
类型
数据结构元素
简介
地址任意的存储单元存放数据元素
外文名
Singly Linked List
实质
一种链式存取的数据结构
建立过程
申请空间、得到数据、建立链接

素以

素以,汉语词语,拼音是sù yǐ,释义是平时用。

中文名
素以
出处
吴伯萧
诗句
本无轩裳契,素以烟霞亲
拼音
sù yǐ
读音
su第四声yi第三声

热门试题

热门资讯

    暂无相关推荐~

分享给好友

分享到朋友圈

取消

使用浏览器的分享功能,把这篇文章分享出去

确定