首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
admin
2014-12-08
71
问题
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
选项
答案
void OneToThree(LinkList&L,&la,&ld,&lo){ /*L是无头结点的单链表第一个结点的指针,链表中的数据域存放字符。本算法将链表L分解成含有英文字母字符、数字字符和其它字符的带头结点的三个循环链表*/ la=(LinkList)malloc(sizeof(LNode)); //建立三个链表的头结点 ld=(LinkList)malloc(sizeof(LNode)); lo=(LinkList)malloc(sizeof(LNode)); la一>next=la; //置三个循环链表为空表 ld一>next=ld; lo一>rlext=lo; while(L!=NULL){ //分解原链表 r=L;L=L一>next; //L指向待处理结点的后继 if(r一>data>=‘a’&&r一>data<=‘z’∣∣ r一>data>=‘A’&&r一>data<=‘z’){ r一>next=la一>next; //处理字母字符 la一>next=r; } else if(r一>data>=‘0’&&r一>data<=‘9’){ r一>next=ld一>next; //处理数字字符 ld一>next=r; } else { r一>next=lo一>next; //处理其它符号 lo一>next=r; } } }
解析
将一个结点数据域为字符的单链表,分解成含有字母字符、数字字符和其它字符的三个循环链表,首先要构造分别含有这三类字符的表头结点。然后从原链表第一个结点开始,根据结点数据域是字母字符、数字字符和其它字符而分别插入到三个链表之一的链表。注意:不要因结点插入新建链表而使原链表断链。另外,题目并未要求链表有序,插入采用“头插法”,每次插入的结点均成为所插入链表的第一元素的结点即可。
转载请注明原文地址:https://kaotiyun.com/show/QZxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述南京国民政府的改订新约运动。
论述彼得一世改革与1861年改革的异同
西藏自治区的设立时间是()。
袁世凯公然进行帝制复辟活动,下令称为“中华帝国洪宪元年”的是()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
欧洲历史上第一部系统完备的法典是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
简述弭兵之会的背景、过程和结果。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
6个月患儿,体重6.0kg(均值8.57kg,标准差1.01kg)、身长63cm(均值69.2cm,标准差2.5cm),生后牛乳喂养,未添加辅食,精神尚可,皮肤弹性稍差。可能的诊断是
概算定额一般是在预算定额的基础上综合扩大而成的,这是指()。
足部横结肠反射区位于()中间。
言外语境
MostpeoplebuyalotofgiftsjustbeforeChristmas.Butsomepeoplethinktheybuytoomuch.Theyhavestartedaspecialdayc
属于中等声衰减的组织包括
钢化玻璃的特性包括()。
上市公司甲集团公司是ABC会计师事务所的常年审计客户,主要从事化工产品的生产和销售,A注册会计师负责审计甲集团公司2013年度财务报表,集团财务报表整体的重要性为200万元:资料五:A注册会计师在审计工作底稿中记录了评估错报及处理重大事
YouwillheartheChiefExecutiveofBestValue,anAmericanchainofconveniencestores,talkingaboutachangeinthecompany’
A、HeisinaseriousrelationshipwithLisaB、Hedoesn’ttreatrelationshipsseriously.C、Heusedtobeseriousaboutrelationsh
最新回复
(
0
)