非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是()。
A.rear->next==head
B.rear->next->next==head
C.head->next==rear
D.head->next->next==rear
A.rear->next==head
B.rear->next->next==head
C.head->next==rear
D.head->next->next==rear
A、s=rear;rear=rear->link;deletes;
B、rear=rear->link;deleterear;
C、rcar=rear->link->link;deleterear;
D、s=rear->link->link;rear->link->link=s->link;deletes;
A.s=rear;rear=rear->link;deletes;
B.rear=rear->link;deleterear;
C.rear=rear->link->link;deleterear;
D.s=rear->link->link;rear->link->link=s->link;deletes;
设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是()。
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
设线性表为(1,13,16,18) ,以下程序用说明结构变量的方法建立头指针为head,尾结,点为18的单向循环链表,并输出链表中各结点中的数据。
#define NULL 0
Void main()
{
NODE a,b,c,d,*head,*p;
a.data=1;
b.data=13;
c.data=16;
d.data=18; /* d是尾结点*/
head=();
a.next=&b;
d.data=18; /* d是尾结点*/
head=();
a.next=&b;
b.next=&c;
c.next=&d;
()=head; /*以上结束建立循环链表的过程*/
p=head; /* p为工作指针,准备输出链表*/
do
{
printf("%d/n",());
();
}while();
}
对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
非空的循环单链表head的尾结点p满足()。
A.p一>next=head
B.p->next=NULL
C.p=NULL
D.p=head
非空的循环单链表head的尾结点(由P所指向)满足______。
A.p=head
B.p=NULL
C.P一>next=head
D.P一>next=NULL
A、带有队头指针和队尾指针的循环单链表
B、带有队头指针和队尾指针的非循环单链表
C、只带队头指针的循环单链表
D、只带队头指针的非循环单链表
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。
A.head==NULL
B.head一>next==NULL
C.head一>next==head
D.head!=NULL