首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。 设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a1,a3,…,an,…,a4,a2)。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键
假设有一带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。 设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a1,a3,…,an,…,a4,a2)。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键
admin
2017-11-20
66
问题
假设有一带头结点的循环双链表表示的线性表L=(a
1
,a
2
,…,a
n-1
,a
n
)。
设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a
1
,a
3
,…,a
n
,…,a
4
,a
2
)。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法实现如下: void modify(struct node*head) { s.truct node *s=NULL; struct node *L=head; st ruct node *p=L->next,*p1; L->next=L->preV=NULL; for(;p!=L;p=p1) { if(p->next !=L) { //删除偶数结点 p1=p->next; p->next=p1->next; p1->next->prev=p; //把偶数结点插入s if(s==NULL) { s=p1; p1->next=p1->prev=p1; } else { p1->next=s; p1->prev=s->prev; s->prev->next=p1; s->prev=p1; s=s->prey; } } p1=p->next; L->prey->next=p; p->next=L; p->prev=L->prey; L->prev=p; } //合并两个链表 if(s==NULL)return; p=s->prev p->next=L; L->prev->next=s; s->prev=L->prev; L->prev=p; }
解析
转载请注明原文地址:https://kaotiyun.com/show/8VRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于德国工业革命,说法不正确的是()。
16世纪英国国王推行宗教改革的根本目的是()
英国在准备撤出印度时采取的策略是()
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
在1875年宪法中关于法国立法权的叙述,不正确的是()。
“两个凡是”
1991年,南斯拉夫联邦解体,分裂为新国家的数目为()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
某虚拟存储系统中有一个进程共有6页(0~5),其中代码占3页(0~2),数据占1页(3),数据堆占1页(4),用户栈占1页(5)。它们依次存放在外存的22,23,25,26存储块。当前,代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行
随机试题
“永州八记”写于柳宗元被贬为________时,其首篇是《________》。
以下观点何项是《诸病源候论》提出的
男性,30岁。患出血坏死性胰腺炎2周,经治疗,高热不退,持续腹痛。体检:上腹扪及一块物。血淀粉酶1000U/L(Somogyi法),血白细胞14×109/L,中性粒细胞0.85(85%)。最可能的原因是
病理切片中见到绒毛结构的疾病不是流产后不规则流血,子宫内容物组织学检查为成团的滋养细胞,未见绒毛结构,诊断为
目前,各银行还根据个人需求提供个性化的还款方式及还款服务,较为常见的特色还款方式包括()。
日用小杂品的配送在现实生活中,往往都是采用()方法来向用户供货和发送货物的。
Sociologists(社会学家)tellusthatweareheadingforasocietyleisure.Thetrendisunmistakable.Onehundredyearsago,theypo
A、 B、 C、 D、 C确认图片中有孩子们和一位女士在公交车旁排成一队,同时公交车里面的男士正在看着他们。
A、Newspaperoflowprice.B、Newspaperwithattractiveheadline.C、Newspaperwithsportspage.D、Newspaperwithbusinesssection.
A、Theinterpersonalrelationship.B、Thehighpressure.C、Theservantsystem.D、Therapidprogress.B原文提到美国人对时间又爱又十艮,后面具体解释原因,答案依
最新回复
(
0
)