首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
admin
2014-12-08
29
问题
已知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
学硕统考专业
相关试题推荐
两极格局终结的原因、标志及影响是什么?
以德国宗教改革为例分析宗教改革产生的原因和作用。
秦朝修建的工程中,沟通了中原与岭南经济文化交流的是()
下列对春秋时期各国称霸的顺序描述错误的选项是()
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
列宁在()中系统地阐明了马克思主义的国家学说。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
随机试题
在行政系统内部的监督系统中,上下级相互监督属于【】
患儿,男,5岁。口角、上颚溃烂、疼痛4天,烦躁,不愿进食,口臭流涎,体温37.8℃,舌红苔黄,脉浮数。该患儿治疗首选
中医理论体系的主要特点是
Ⅰ度轻型子宫脱垂是指( )。Ⅱ度轻型子宫脱垂是指( )。
施工企业项目经理在承担工程项目施工管理过程中,应履行的职责不包括()。
备兑权证是期权的一种。()
内部控制是通过有关企业流程的设计和实施的一系列政策、制度、程序和措施,控制影响流程目标的各种风险的过程。内部控制是全面风险管理的重要组成部分,是全面风险管理的基础设施和必要举措。下列关于内部控制系统的说法中,不正确的是()。
某市房地产开发企业2009年有关经营情况如下:(1)2月1日与当地建设银行签订借款合同一份,合同记载借款金额2000万元,借款期限10个月,还款到期日11月30日。(2)2月中旬用借款2000万元和自有资金800万元,购得非耕地40000平
“人文青奥”的一个重要体现是坚决反对运动员服用兴奋剂。某种兴奋剂的结构简式如下图所示,有关该物质的说法正确的是()。
互联层控制主要包括拥塞控制和______________两大内容。
最新回复
(
0
)