2. 计算机
  3. 程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针向链表的第—个结点。 若有以下程序段　　　　　q=s;　s=s-＞next;　p=s;　　　　　while(p-＞next)　p

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针向链表的第—个结点。 若有以下程序段　　　　　q=s;　s=s-＞next;　p=s;　　　　　while(p-＞next)　p

admin2009-03-16  40
问题 程序中已构成如下图所示的不带头结点的单向链表结构，指针变量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、删除尾结点
答案A
解析 根据语句q=s得知指针q指向结点a；由s=s-＞next;p=s得知指针p和s均指向接点b；在满足while语句的情况下，抽行p=p-＞next；得知p现在指向结点c；由p-＞next=q得知p指向的结点是a，a移到c的后面；由q-＞next=NULL得知结点a与结点b的指针断开。移动后的结构图如图所示：
转载请注明原文地址:https://kaotiyun.com/show/9eXp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)