首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
admin
2015-12-30
63
问题
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如下:
则删除结点后的head为:
要求:
使用C或C++语言,给出单链表结点的数据类型定义。
选项
答案
使用C语言描述的单链表结点的数据类型定义 typedef struct node{ int data; struct node *link; }NODE; Typedef NODE *PNODE。
解析
转载请注明原文地址:https://kaotiyun.com/show/eKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
表明第一次国共合作全面破裂的事件是()。
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
第一国际成立的时间是()。
维也纳会议争论的焦点问题是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在操作系统中,P,V操作是一种()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
随机试题
制定《中华人民共和国中医药条例》的核心目的是( )
设z=f(xy,x2),其中f(x,y)有连续偏导数,求
鸡住白细胞虫病的传播过程需要()为传播媒介
犬的正常体温范围是()。
利用溶出原理达到缓(控)释作用的方法是()。
A.思B.怒C.悲D.恐E.喜在五志的五行归类中属于“木”的情志是
关于手车式柜的检查项目的说法中,正确的是( )。
投资者在购买封闭式基金时,在基金价格之外要支付()。
“结构简单、权责关系明确、内部协调容易、管理效率比较高”,具有以上特点的组织结构类型是()。
在每一个Access数据库中,可以有多个表、查询、窗体、报表、页、宏和模块。
最新回复
(
0
)