首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
admin
2013-07-12
31
问题
已知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->next=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/ogxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
法国大革命中,颁布全面限价法案的政治派别是
东汉时期,一再削弱地方的军权,强化中央控制下的军队,在下列中央控制的军队中,主要负责保卫京师的是()
1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权
简评斯大林《苏联社会主义经济问题》。
简述第二国际建立的历史条件。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
俄罗斯的私有化进程始于()年。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
Dearsir,ThankyouforyourletteronMarch15.Weknowthatyouwanttoorder10,000piecesofRainbowRaincoatModel2.
理顺行政组织与企业的职能关系,企业作为独立法人实体,应
陈女士,50岁,喉癌,自述疼痛,下列哪项措施不妥
诊断系统性红斑狼疮最有意义的检查是
与项目运营有关的费用包括:专利及专有技术合用费、()、生产准备费、办公及生活家具购置费。
设备监理的()包括国家有关法规、规章、技术标准。
根据《招标投标法实施条件》,对某3000万投资概算的工程项目进行招标时,施工投标保证金额度符合规定的是()万元人民币。
根据《公开发行证券的公司信息披露内容与格式准则第1号——招股说明书》在招股说明书中发行人应披露经审计财务报告期间的财务指标不包括( )。
日常生活中我们经常发现在洗衣店的告示中贴有“洗衣物被盗,按洗衣费的1~10倍赔偿”的条款,试用合同法理论对该条款加以评析。
VisualFoxPro查询设计器中创建的查询文件的扩展名______。
最新回复
(
0
)