首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
admin
2014-12-08
69
问题
已知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
学硕统考专业
相关试题推荐
第二次世界大战的爆发是多种因素综合作用的结果,其最根本的原因是()。
唐朝由盛转衰的标志性事件是()。
(《战国策.秦策》)孝公死,惠王代后……人说惠王日:“大臣太重者国危,左右太亲者身危。今秦妇人婴儿比商君之法,莫言大王之法,是商君反为主,大王更为臣也。”文中对惠王说话的人,代表了当时()的利益。
下列作品不属于明清时期地理学科代表作的是()
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
下列选项不属于封臣对封君义务的是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
下列选项中,()不属于日本在东北推行的殖民统治。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
随机试题
A、 B、 C、 D、 A
A.与相应的椎骨平面相差2节B.与相应的椎骨平面相差1节C.与相应的椎骨平面相差3节D.胸椎10~12之间E.胸椎12到腰1之间颈髓位于
银行与客户的关系本质上讲是一种()。
依据香港、澳门特别行政区的基本法,下列哪些是特别行政区的对外事务权限内的事项?
根据我国现行规定,下列关于财务效益构成的说法中,正确的是()。
进口日期栏应填______。备案号栏应填______。
有效市场假说的特征包括()。Ⅰ.将资本市场划分为弱式有效市场、半强式有效市场和强式有效市场三种形式Ⅱ.证券的价格能充分反映该证券的所有可获得的信息,即“信息有效”Ⅲ.证券的价格等于其内在价值Ⅳ.证券的价格能够根据最新信息迅速做出
某公司总裁注重强化规章制度和完善组织结构,实行任务式的管理,尽管有些技术人员反映其做法过于生硬,但几年下来企业得到很大的发展。根据管理方格理论,该总裁的做法最接近于()。
收到银行汇票的查询应当在当日进行查复,有特殊原因不能查复的,查复时间最迟不得超过()。
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是:
最新回复
(
0
)