试题详情
- 简答题设单链表以非递减有序排列,设计算法实现在单链表中删去值相同的多余结点。
- 从头到尾扫描单链表,若当前结点的元素值与后继结点的元素值不相等,则指针后移;否则删除该后继结点。具体算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 设指针变量p指向单链表结点A,则删除结点
- 已知一个图的邻接矩阵表示,删除所有从第一
- 多维数组是向量的推广。
- 在有向图的邻接表和逆邻接表表示中,每个顶
- 设有向无环图G中的有向边集合E={<1,
- 数据结构里,栈可以采用的存储方式有()。
- 设图的邻接链表如下图所示,则该图有()条
- 循环队列的引入是为了克服()。
- 对输入文件(101,51,19,61,3
- 函数GetElem实现返回单链表的第i个
- 假定一个循环顺序队列的队首和队尾指针分别
- 简述在顺序栈的栈顶插入一个元素的操作过程
- 对广义表来说,下述哪些是正确的()
- 既无前驱也没有后继的结点在所在线性表长度
- 设有1024个无序的元素,希望用最快的速
- 试对图所示的AOE-网: ①
- 空串和空格串有何区别?串中的空格符有何意
- 用链表表示线性表的优点是()。
- 数据结构里,满二叉树的叶子一定只能出现在
- 在线性表的()存储中,无法查找到一个元素