current->link=null
first->link=current
first=current
current->link=first
第1题:
:A单链表
B给出表头指针的单循环链表
C双向链表
D给出表尾指针的双向循环链表
第2题:
函数min()的功能是:在带头结点的单链表中查找数据域中值最小的结点。请填空
include <stdio.h>
struct node
{ int data;
struct node *next;
};
int min(struct node *first)/*指针first为链表头指针*/
{ struct node *p; int m;
p=first->next; re=p->data; p=p->next;
for( ;p!=NULL;p=【 】)
if(p->data<m ) re=p->data;
return m;
}
第3题:
A、无头结点的双向链表
B、带尾指针的循环链表
C、无头结点的单链表
D、带头指针的循环链表
第4题:
第5题:
某单循环链表头指针为head且表长大于1,指针p指向表中某个结点,若p→next→next= head,则(11)。
A.p指向头结点
B.p指向尾结点
C.*p的直接后继是头结点
D.*P的直接后继是尾结点
第6题:
A.只有表头指针的不带表头结点的循环单链表
B.只有表尾指针的不带表头结点的循环单链表
C.只有表尾指针的带表头结点的循环单链表
D.只有表头指针的带表头结点的循环单链表
第7题:
关于循环链表与线性链表,不正确的是( )。
A.每个结点的组成是数据域和指针域
B.循环链表中最后一个结点的指针指向链表的第一个结点
C.循环链表中访问指定结点的直接前驱可直接访问
D.循环链表中的循环条件是判断当前指针是否指向头指针
第8题:
下列叙述中错误的是()
A.循环链表中有一个表头结点
B.循环链表的存储空间是连续的
C.循环链表实现了空表与非空表运算的统一
D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
第9题:
设单链表中结点的结构为非空的循环单链表first的尾结点(由p所指向)满足:______
A.p->link==NULL;
B.p==NULL;
C.p->link==first;
D.p==first;
第10题:
设head为非空的单向循环链表头指针,p指向链表的尾结点,则满足逻辑表达式()的值为真。
Ap->next=NULL
Bp->next==head
Cp->next=head
Dp==NULL