2、在一个带头结点的单链表中，若 head 所指结点是头结点，若要删除第一个实际元素结点，则执行（）。A．p=head-＞next;head-＞next=p-＞next;free(p);B．p=head;free(p);head=head-＞next;C．head=head-＞next;p=head;free(p);D．p=head;head=head-＞next;free(p);

第1题：

第2题：

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

第3题：

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

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

第4题：

若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（）存储方法最节省时间。

• A、单链表
• B、带头指针的单循环链表
• C、双链表
• D、带尾指针的单循环链表

第5题：

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

第6题：

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

第7题：

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

第8题：

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

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。

• A、单链表；
• B、双向链表；
• C、单循环链表；
• D、带头结点的双循环链表；

第15题：

在带有头结点的双链表L中，指针p所指结点是第一个元素结点的条件是（）。

第16题：

头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表， 可执行head=head->nex；和（）。

• A、p=head->next
• B、head->next=p
• C、head->next=p->next
• D、p->next=head

第17题：

设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。

第18题：

要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；（）。

第19题：

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。

第20题：

在一个带头结点的单循环链表中，P指向尾结点的直接前驱，则指向头结点的指针head可用P表示为head=（）。

第21题：

第22题：

第23题：

第24题：