首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
admin
2015-12-30
35
问题
用单链表保存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://jikaoti.com/ti/uMajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
下列关于明朝设立内阁的相关表述不正确的是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
第一次鸦片战争过程中,清政府在()时对英国侵略者的态度发生了转变。
清朝,各地督抚将重大问题径寄军机处交皇帝审批,称为()。
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
英国封建制度形成的过程。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
随机试题
下面不属于显示媒体的是()
下列哪个部位出现扳机点表示三叉神经下颌支受累
A.清营汤B.一贯煎C.逍遥散D.膈下逐瘀汤E.茵陈蒿汤合黄连解毒汤首选用于治疗慢性肝炎肝肾阴虚证的方剂是
下列项目中,属于借款费用的有()。
(2009年考试真题)2007年7月1日,甲钢铁公司(以下简称甲公司)向乙建筑公司(以下简称乙公司)发函,其中有甲公司生产的各种型号钢材的数量,价格表和一份订货单,订货单表明:各型号钢材符合行业质量标准,若乙公司在8月15日前价格表购货,甲公司将满足供应,
青年期自我意识修正的主要依据有()。
下列关于我国古代修身养性的方法中,对今天进行道德修养仍然具有很好借鉴作用的包括
TheTagankaproductionPoslushaite("Listen"),culledfromstatementsandworksofVladimirMayakovsky,provedtobeasingulare
Whoneedsapublisher?BobYoung,CEOofprint-on-demandserviceLulu,com,saysthatthepublishingand【C1】______ofbooksonlin
A、Itisaself-sufficientcommunity.B、Itofferscheaplandtopeople.C、Ittendstoconcentrateonasingleproduct.D、Itlies
最新回复
(
0
)