单选题在一个单链表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->next=p；

第1题：

第2题：

第3题：

在带有头结点的单链表HL中，要在首元元素之前插入一个由指针p指向的结点，则应执行p->next=HL->next及（）操作。

正确答案:HL->next=p

第4题：

在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行（）

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

正确答案:C

第5题：

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

• A、ph=p；p-＞next=ph
• B、p-＞next=Ph；p=ph
• C、p-＞next=ph-＞next；ph=p
• D、p-＞next=ph-＞next；ph-＞next=p

正确答案:D

第6题：

在一个单链表中，己知指针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

第7题：

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

正确答案:head

第8题：

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

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

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。

略

第15题：

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。

• A、单链表
• B、给出表头指针的单循环链表
• C、双链表
• D、带头结点的双循环链表

正确答案:D

第16题：

在一个单链表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->next=p；

正确答案:B

第17题：

设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。

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

第18题：

在一个单链表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

第19题：

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

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

第20题：

第21题：

第22题：

第23题：