单选题在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）A p->next＝q->next；q->next＝p；B q->next＝p->next；p＝q；C p->next＝q->next；p->next＝q；D q->next＝>next；p->next＝q；

第1题：

第2题：

设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？

正确答案:不对，s->next=p->next；p->next=s；

第3题：

在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）

• A、 p-＞next＝s；s-＞next=q
• B、 q-＞next＝s；s-＞next=p
• C、 S-＞next=p-＞next；p-＞next＝s
• D、 p-＞next=s-＞next；s-＞next=q

正确答案:B

第4题：

在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行（）

• A、q->next=p->next；p->next=q；
• B、p->next=q->next；q=p；
• C、p->next=q->next；q->next=p；

正确答案:C

第5题：

要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。

正确答案:s->next===p->next；

第6题：

设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next==head，则p所指结点为（）。

正确答案:head

第7题：

在一个头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）操作。

• A、p-＞next=q-＞next；q=p
• B、p-＞next=q-＞next；q->next=p
• C、q-＞next=p-＞next；p-＞next=q
• D、q-＞next=p-＞next；p-＞next=q-＞next

正确答案:B

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

在单链表中，若要在指针P所指结点后插入指针s所指结点，则需要执行下列两条语句，s->next=p->next，（）

正确答案:p->next=s

第15题：

在单链表中，若要在指针P所指结点后插入指针S所指结点，则需要执行下列两条语句（）和（）。

正确答案:s->next=p->next；p->next=s

第16题：

设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。

正确答案:head

第17题：

设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。

正确答案:p->next==head；

第18题：

要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。

正确答案:q->next=p->next；

第19题：

第20题：

第21题：

第22题：

第23题：

第24题：