工学
多选题要想删除1个链表中的节点，必须的操作包括：（）A判断该节点是否是头节点B删除该节点C将前1节点的指针指向被删除节点的后1节点D将被删除节点的指针设为空
题目
判断该节点是否是头节点
删除该节点
将前1节点的指针指向被删除节点的后1节点
将被删除节点的指针设为空
相似问题和答案
第1题：
在______中，只要指出表中任何一个节点的位置，就可以从它出发访问到表中其他所有的节点。
A．线性单链表
B． 双向链表
C． 线性链表
D． 循环链表
解析： 在循环链表中，只要指出表中任何一个节点的位置，就可以从它出发访问到表中其他所有的节点，而线性单链表做不到这一点。
第2题：
此题为判断题(对，错)。
第3题：
在单链表中，要删除一个指定的节点，必须要找到该节点的______。
单链表是一种顺序存取的存储结构，要对某节点进行存取，都必须从链表的头指针指向的节点开始，依次找到该点，因此在删除一个指定的节点，必须要找到该节点的前件。
第4题：
● 某双向链表中的结点如下图所示，删除 t 所指结点的操作为 （54） 。
第5题：
循环链表的主要优点是(1)。
A．不再需要头指针了
B．已知某个节点的位置后，能很容易找到它的直接前驱节点
C．在进行删除操作后，能保证链表不断开
D．从表中任一节点出发都能遍历整个链表
解析：链表或设头指针或设尾指针，因此选项A被排除。选项B指的是双向循环链表。由于链表都要保证删除操作后，仍为链表，因此选项C也被排除。
第6题：
循环链表的主要优点是(44)。
A．已知某个节点的位置后，能很容易找到它的直接前驱节点
B．在进行删除操作后，能保证链表不断开
C．从表中任意节点出发都能遍历整个链表
D．不再需要头、尾指针
解析：链表是用连续(或不连续)的存储单元存储数据元素，元素之间的逻辑关系用“指针”指明。链表具体分为以下几种形式。1)单向链表中节点包含一个指针，指明其直接前驱(或后继)元素节点：2)双向链表中节点包含两个指针，分别指明其直接前驱和直接后继元素节点；3)循环链表是最后节点的指针指向头节点，它可在任何位置上沿指针遍历整个链表。
第7题：
若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。
A．单链表
B．双链表
C．单循环链表
D．带头节点的双循环链表
第8题：
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。 struct node {int data；struct node*next；}*P,*q,*r； 现要将q所指节点从链表中删除，同时要保持链表的连续,
以下不能完成指定操作的语句是( )。
A．p-＞next=q-＞next；
B．p-＞next=P-＞next-＞next；
C．p-＞next=r；
D．p=q-＞next;
解析：本题的考点是链表的指针操作。要想将q所指节点从链表中删除，同时要保持链表的连续，从图上看，应该将p-＞next=r,由于q-＞next、p-＞next-＞next都指向r，因此p-＞next=q-＞next、p-＞next=p-＞next-＞next同样可以实现指定的操作。因此选项A、B、C都能完成指定操作。而选项D“p=q-＞next”只是将指针p指向了r,不能完成指定的操作。因此正确选项是D。
第9题：
链表对于数据元素的插入和删除不需移动节点，只需改变相关节点的______域的值。
指针 解析：链表是一种非线性结构，对数据元素进行插入和删除操作时，只要修改指针域即可，不需要移动元素。
第10题：
双链表的删除操作
p:=loc(L,I); {p为要删除的结点}
p^.pre^.next:=p^.next;
p^.next^.pre:=p^.pre;
dispose(p);