首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段: q=s; s=s->next; p=s; while (p->next
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段: q=s; s=s->next; p=s; while (p->next
admin
2009-01-15
50
问题
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。
若有以下程序段: q=s; s=s->next; p=s; while (p->next) p=p->next; p->next=q; q->next=NULL; 该程序段实现的功能是( )。
选项
A、首结点成为尾结点
B、尾结点成为首结点
C、删除首结点
D、删除尾结点
答案
1
解析
因为刚开始时s指向a结点(链表头),所以语句q=s;使q也指向a结点。s=s->next;语句使s指向a的下一个结点b。p=s;语句使p也指向b结点。接下来是一个while循环,循环条件为 p->next,即当p没有指向链表尾时执行循环体p=p->next;让p指向下一个结点,所以当循环结束时,p指向链表尾(c结点)。执行到此时,s、p、q分别指向的结点是b、c、a。然后执行p->next=q;,使c结点的后续指针指向了a结点。最后执行q->next=NULL;,使a结点的后续指针为NULL。由此可见,该程序段实现了将a结点移动到c结点之后,即首结点成为尾结点。故应该选择A。
转载请注明原文地址:https://kaotiyun.com/show/FFXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text="程序设计"Text1.SetFocusEndSubPrivateSubText1_GotF
以下叙述中错误的是
以下关于控件的叙述中,正确的是
编写如下程序:PrivateSubCommand1_Click() Dima(3,3)AsInteger DimsAsInteger Fori=1To3 Forj=1To3 a(i,j)=i
在窗体上有一个名称为Command1的命令按钮,并编写有如下事件过程:PrivateSubCommand1_Click()DimrecAsanimalOpen"c:\vbTest.dat"ForRandomAs
设窗体上有一个通用对话框控件CD1,希望在执行下面程序时,打开如图所示的文件对话框:PrivateSubCommand1_Click()CD1.DialogTitle="打开文件"CD1.InitDir="C:"
下面关于菜单的叙述中正确的是
下列各种窗体事件中,不能由用户触发的事件是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
下列数据结构中,不能采用顺序存储结构的是()。
随机试题
Someproblemscanbereadilyidentifiedsimplybylookingaround.Theseproblemsconcernthepollutionofourenvironmentbytec
6岁男童,10天前有咽扁桃体炎,2日前出现眼睑水肿,以急性肾小球肾炎收入院,目前使用青霉素治疗,其目的是
狗脊的人药部位是
甲公司在城乡结合部有一宗面积为5000m2的综合用地,地上有三幢房屋,临路为店面,院内有一处仓库和一处住宅用房,基本情况见下表:如果对上述房地产进行估价,当利用成本法测算土地价格时,不应计入土地取得相关税费的是()。
下列函数中不是方程y’’-2y’+y=0的解的函数是()。
四川新五大旅游区中的“两湖一山”指的是()。
填入下列横线处的词语,最恰当的一组是( )。①月亮每月绕地球一周,______每月有一次朔和望。②花园里种着牡丹、月季、夹竹桃______其他的花木。③人民所厌恶的国家分裂和混乱的局面,______一去不复返了。
下列选项中,不属于种群自动调节机制的是______。
已知m个向量α1,…,αm线性相关,但其中任意m—1个向量都线性无关,证明:如果等式k1α1+…+kmαm=0和等式l1α1+…+lmαm=0都成立,则,其中l1≠0。
KidsoftenaskScoutBassett,ofPalmDesert,California,ifshewishesshehadtwonormallegs.Scout,18,answers,"No.Ihave
最新回复
(
0
)