-
设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（）的值为真。
A . p->next=NULL
B . p->next==head
C . p->next=head
D . p==NULL
-
非空的循环单链表head的尾结点p满足（）。
A . p->next==head
B . p->next==NULL
C . p==NULL
D . p==head
-
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A . q->next=s->next；s->next=p；
B . s->next=p；q->next=s->next；
C . p->next=s->next；s->next=q；
D . s->next=q；p->next=s->next；
-
非空的循环单链表head的尾结点（由p所指向）满足（）。
A . p－＞next＝＝NULL
B . p＝＝NULL
C . p－＞next＝＝head
D . p＝＝head
-
带头结点的单链表L为空的判定条件是 。
-
在单链表基体操作Status ListDelete_L(LinkList L, int i, ElemType &e) 中寻找第 i-1 个结点，并令 p 指向其前趋的语句是：（ ）
-
在一个单链表中，若将p所指结点从链表中移除，q已指向其前驱结点，则执行（ ）。
-
非空的循环单链表head的尾结点（由p所指向）满足是：
A．p-＞next==NULL
B．p==NULL
C．p-＞next==head
D．P==head
-
在一个单链表中,若要删除由指针q所指向结点（若q存在后继结点的话),则执行（)操作。
A.p=q-＞next,p-＞next=q-＞next,交换p、q所指结点的数据域的值
B.p=q-＞next,q-＞next=p,交换p、q所指结点的数据域的值
C.p=q-＞next交换p、q所指结点的数据域的值q-＞next=p-＞next
D.q-＞next=q-＞next-＞next,q-＞next=q
-
非空的循环单链表head的尾结点（由p所指向)，满足A．p -＞ next==NULLB．p==NULLC．p -＞ next=headD．p=
非空的循环单链表head的尾结点(由p所指向)，满足
A．p -＞ next==NULL
B．p==NULL
C．p -＞ next=head
D．p=head
-
已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。
(1)删除P结点的语句序列是______；
(2)删除尾元结点的语句是______。
a P—＞next=P—＞next—＞next b P=P—＞next—＞next
c while(P—＞next!=Q)P=P—＞next
d while(P—＞next!—＞next!=Q)P=P—＞next
e while(P—＞next!—＞next!=NULL)P=P—＞next
f Q=P g Q=P—＞next
h P=L i L=L—＞next
j free(Q)
-
在单链表中，指针p指向元素为x的结点，实现删除x节点的后继结点的语句是（)。
A、p=p->next;
B、p->next=p->next->next;
C、p->next=p;
D、p->next->next=p->next->next->next;
-
非空的循环单链表head的尾结点（由p所指向)，满足（)。A．p-＞next=＝NULLB．p==NULLC．p-＞next=headD．p
非空的循环单链表head的尾结点(由p所指向)，满足()。
A．p-＞next=＝NULL
B．p==NULL
C．p-＞next=head
D．p＝head
-
2、对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）。
A．p-＞next=head;myrear-＞next=p;head=p;
B．head-＞next=p;myrear-＞next=p;head=p;
C．myrear-＞next=p;head=p;head-＞next=p;
D．myrear-＞next=p;head=p;p-＞next=head;
-
有一个由整数元素构成的非空单链表A，设计一个算法，将其拆分成两个单链表A和B，使得A单链表中含有所有的偶数结点，B单链表中含有所有的奇数结点，且保持原来的相对次序。
-
在一个表头指针为HL单链表中，若要向表头插入一个由指针p指向的结点，则执行（)。
A．HL＝p; p一＞next＝HL;
B．p一＞next＝HL;HL＝p;
C．p一＞next＝Hl; p＝HL;
D．p一＞next＝HL一＞next; HL＝p;
-
两个指针P和Q，分别指向单链表的两个结点，P是Q的前驱结点的条件是（）。
A．P-＞next==Q-＞next
B．P-＞next==Q
C．Q-＞next==P
D．P==Q
-
在一个单链表HL为表头指针中,若要删除由指针p所指向结点的后继结点,则执行
A．q=p->next;q->next=p->next;
B．q=p->next;p->next=q;
C．q=p->next;p->next=q->next;
D．p->next=p->next->next;p->next=p;
-
帶头结点的循环单链表L为空的条件是
-
4、假设在长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某个结点的指针，编写一个算法删除该结点的前驱结点
-
设单链表结点的结构为（data,next）.若想摘除p-＞next所指向的结点，则应执行的操作是（）
A．p-＞next =p-＞next-＞next;
B．p=p-＞next;p-＞next =p-＞next-＞next;
C．p-＞next = p;
D．p =p-＞next-＞next;
-
单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的（）
A．q->next=p->next;p->next=q;
B．p->next=q->next;q=p->next
C．p->next=q;q->next=p->next;
D．q=p->next;p->next=q->next;
-
2、已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：________
-
在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（)。
A.O(n)
B.O(n/2)
C.O(1)
D.O(n2)
