【单选题】【消耗次数：1】
若按如下定义，函数link的功能是（）。其中head指向链表首结点，整个链表结构如下图：┌──┬─┐┌──┬─┐┌──┬──┐head→│data│┼→│data│┼→…→│data│NULL│└──┴─┘└──┴─┘└──┴──┘structnode{intdata;structnode*next;};voidlink(structnode*head){structnode*p=head;while(p!=NULL){if(p-data%2==1)printf("%d",p-p=p-}}
①
计算链表head中结点的个数
②
遍历链表head,输出表中值为奇数的元素
③
删除链表head中的所有结点
④
插入一个新元素到链表head中
参考答案：
复制
纠错
相关题目
【单选题】
若有定义：structnode{intdata;structnode*next;};已建立如下图所示的链表：┌─┬─┐┌─┬─┐┌─┬─┐head→│2│┼→│4│┼→…→│28│┼→NULL└─┴─┘└─┴─┘└─┴─┘指针head指向链表首结点，以下函数的功能是（）。voidfun(structnode*head){structnode*p=head;while(1){p=p-printf("%d",p-data);if(!p)break;}}
①
显示单向链表中第一个结点的数据
②
显示单向链表中最后一个结点的数据
③
显示单向链表中的所有数据
④
显示单向链表中除第一个结点外的所有数据
【单选题】
若有以下定义：structnode{intdata;structnode*next;}structnodem,n,k,*head,*p;已建立如下图所示的链表：mnk┌──┬──┐┌──┬──┐┌──┬──┐head→│data│next┼→│data│NULL│p→│data│next│└──┴──┘└──┴──┘└──┴──┘指针head指向变量m,m.next指向变量n，p指向变量k，不能把结点k插到m和n之间形成新链表的程序段是（）。
①
p-next=head-m.next=p;
②
(*head).next=p;(*p).next=
③
head-next=p-next=head
④
-m.next=k.next=
【单选题】
若有以下定义：structnode{intdata;structnode*next;}structnode*p;已建立如下图所示的链表：┌──┬──┐┌──┬──┐┌──┬──┐p→│data│next┼→│data│next┼→...→│data│NULL│└──┴──┘└──┴──┘└──┴──┘指针p指向第一个结点,能输出链表所有结点的数据成员data的循环语句是（）。
①
while(p!=NULL){printf("%d,",p-p++;}
②
while(p){printf("%d,",p.data);p=p-}
③
for(;p!=NULL;p++)printf("%d,",p
④
-for(;p;p=p-next)printf("%d,",(*p).data);
【单选题】
若有以下定义：structnode{intdata;structnode*next;}*p,*q;已建立如下图所示的链表：┌──┬──┐┌──┬──┐...p→│data│next┼→│data│NULL│└──┴──┘└──┴──┘┌──┬──┐q→│data│next│└──┴──┘不能将指针q所指结点连到上图所示链表末尾的语句是（）。
①
q-next=NULL;p=p-p-next=q;
②
p=p-p-next=q;q-next=NULL;
③
p=p-q-next=p-p-next=q;
④
q-next=p-p=p-p-next=q;
【判断题】
设有一个带头结点的，头指针为head的单向链表，p指向表中某一个结点，且有p-next= L,现要删除头结点，并使该单向链表构造成单向循环链表，通过操作head=head- p-next= head;。
①
正确
②
错误
【单选题】
非空的单向循环链表的尾结点满足（ ）（设头指针为head，指针p指向尾结点）。
①
A．p-next==NULL
②
B．p==NULL
③
C．p-next==head
④
D．p==head
【单选题】
带头结点的单链表head为空的判定条件是（ ）。
①
head==NULL
②
head->next==NULL
③
head->next!=NULL
④
head!=NULL
【单选题】
带头结点的链表为空的判断条件是（ ）（设头指针为head）。
①
A．head==NULL
②
B．head-next==NULL
③
C．head-next==head
④
D．head!=NULL
随机题目