首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试编写一个建立带表头结点的双向循环链表的算法。
试编写一个建立带表头结点的双向循环链表的算法。
admin
2014-12-08
34
问题
试编写一个建立带表头结点的双向循环链表的算法。
选项
答案
用前插入法建立带头结点的双向循环链表。算法描述如下: DCLink*Created(int tag) { int x; DCLink* p=NULL; /*建立表头*/ DCLink*head=(DCLink*)malloc(sizeof(DLLink)); head->next=head; head->prior=head; head->data=tag; /*插入数据*/ printf("input X:\n”); scanf("%d”,&x); while(x!=tag) { p=(DCLink*)malloc(sizeof(DLLink));//申请空间 p->data=x;//赋值 /*在表头部插入结点*/ p->next=head->next; head->next->prior=p; p->prior=head; head->next=p; scanf("%d",&x); } return head; }
解析
转载请注明原文地址:https://kaotiyun.com/show/1pxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
蒙古军西征之后,罗斯处于()的控制之下。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
把中国第一次工人运动的高潮推向顶点的是()。
美国财政部长福勒得意地宣称:“各个行星围绕着太阳转,各国货币围绕着美元转。”这句话的实质含义是()。
明清时期继续采取“重农抑商”的政策,结果导致了()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
字长相同的两种浮点数,第一种阶码位数较多,尾数位数少,第二种阶码位数少,尾数位数多,阶的底数都是2,则()。
随机试题
弥漫性大B细胞淋巴瘤的首选化疗方案是
下列关于脑室内出血叙述错误的是
采用哪种做法可以使住宅的现浇钢筋混凝土楼板隔声效果最好?
某500kV输变电工程由500kV同塔双回、π接送电线路组成,线路全长2×91.3km。其中,500kV送电线路包括两部分,一部分由某电厂起至500kV变电所止,线路路径长度2×37,5km;另一部分由甲、乙线双“π”入500kV变电所,线路路径长度2×5
混合基金是指( )。
技术作为生产要素的收入可分为()层次。
嘉华公司属于增值税一般纳税人,适用增值税税率17%。原材料(只有一种甲材料)采用计划成本法核算,单位计划成本1.5万元/吨。2012年8月初“原材料”账户余额为195万元(其中暂估入账的原材料成本15万元),“材料成本差异”账户为借方余额4.5万元。嘉
A、 B、 C、 D、 D
InatotalofsixstatesinthemiddleofAmerica,15,000assembly-lineworkersare【1】Japanesecarstogether.Theseautoworkers
Talktoanyparentofastudentwhotookanadventurousgapyear(ayearbetweenschoolanduniversitywhensomestudentsearnmo
最新回复
(
0
)