在单链表中，要删除一个指定的节点，必须要找到该节点的______。

题目

在单链表中，要删除一个指定的节点，必须要找到该节点的______。

相似考题

1.在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行()操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素

2.在一个单链表中，若要删除p节点的后续节点，则执行A．p↑.next：=p↑.next↑.next；B．p：=p↑.next；p↑.next：=p↑.next↑.next；C．flee(p↑.next)；D．p：=p↑.next↑.next；

3.阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根节点指针为r的二叉查找(排序)树上删除键值为e的节点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树节点的类型定义为：typedef struct Tnode{int data;/*节点的键值*/struct Tnode *Lchild,*Rchiid;/*指向左、右子树的指针*/}*Bitree;在二叉查找树上删除一个节点时，要考虑3种情况。①若待删除的节点p是叶子节点，则直接删除该节点。②若待删除的节点p只有一个子节点，则将这个子节点与待删除节点的父节点直接连接，然后删除节点。③若待删除的节点p有两个子节点，则在其左子树上，用中序遍历寻找关键值最大的节点 s，用节点s的值代替节点p的值，然后删除节点s，节点s必属于上述①、②情况之一。【函数5-5】int DeleteNode(Bitree *r,int e){Bitree p=*r,pp,s,c;while( (1) {/*从树根节点出发查找键值为e的节点*/pp=p;if(e＜p-＞data)p=p-＞Lchild;else p=p-＞Rehild;}if(!p)retrn -1;/*查找失败*/if(p-＞Lchild && p-＞Rchild){/*处理情况③*/s=(2); pp=p;while( (3)){pp=s;s=s-＞Rchild;}p-＞data=s-＞data;p=s;}/* 处理情况①、②*/if((4))c=p-＞Lchild;else c=p-＞Rchild;if(p== *r)*r=c;else if((5))pp-＞Lchild=c;else pp-＞Rchild=c;free(p);return 0;}

4.有以下结构体说明和变量定义，如图所示，指针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;

更多“在单链表中，要删除一个指定的节点，必须要找到该节点的______。”相关问题

  • 第1题：

    在______中，只要指出表中任何一个节点的位置，就可以从它出发访问到表中其他所有的节点。

    A．线性单链表

    B． 双向链表

    C． 线性链表

    D． 循环链表


    正确答案：D
    解析： 在循环链表中，只要指出表中任何一个节点的位置，就可以从它出发访问到表中其他所有的节点，而线性单链表做不到这一点。

  • 第2题：

    在双链表中，每个节点有两个指针域，一个指向前驱节点，另一个指向【 】。


    正确答案：后续节点(后继节点)
    后续节点(后继节点) 解析：链式存储结构的节点中，只有一个指示直接后继的指针域。因此从某个点出发，只能顺指针往后寻查其他节点。若要寻查节点的直接前驱，则需要从表头指针出发，影响查找效率。为了克服单链表这种单向性的缺点，可利用双向链表。双向链表的节点中，有两个指针域，其一指向直接后继，另一个指向直接前驱。

  • 第3题：

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

    A．单链表

    B．双链表

    C．单循环链表

    D．带头节点的双循环链表


    正确答案：D

  • 第4题：

    循环链表的主要优点是(1)。

    A．不再需要头指针了

    B．已知某个节点的位置后，能很容易找到它的直接前驱节点

    C．在进行删除操作后，能保证链表不断开

    D．从表中任一节点出发都能遍历整个链表


    正确答案：D
    解析：链表或设头指针或设尾指针，因此选项A被排除。选项B指的是双向循环链表。由于链表都要保证删除操作后，仍为链表，因此选项C也被排除。

  • 第5题：

    在单链表中，增加头节点的目的是

    A．方便运算的实现

    B．使单链表至少有一个节点

    C．标识表节点中首节点的位置

    D．说明单链表是线性表的链式存储实现


    正确答案：A
    解析：头节点不仅标识了表中首节点的位置，而且根据单链表(包含头节点) 的结构，只要掌握了表头，就能够访问整个链表，因此增加头节点的目的是为了便于运算的实现。

  • 第6题：

    单链表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的? ______。

    A．q：=p^.link；p^.link：=q^.link；

    B．p^.link：=q^.link；q：=p^.link；

    C．q^.link：=p^.link；p^link：=q；

    D．p^.link：=q；q^.link：=p^.link；


    正确答案：C

  • 第7题：

    单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是

    A．q↑.link：=p↑.link；

    B．p↑.link：=q↑.link；

    C．q↑.link：=p；p↑.link：=q；

    D．q：=p↑.link；p↑.link：=q↑.link；


    正确答案：A
    解析：单向链表删除运算只要将q的指针link指向p的后继即可：q↑.link：=p↑.link。

  • 第8题：

    设一个有序的单链表中有n个节点，现要求插入一个新节点后使得单链表仍然保持有序，则该操作的时间复杂度为()。


    答案：C
    解析：
    对单链表进行插入节点的操作，就是对单链表进行查找，找到节点需要插入的位置，然后修改指针，将节点插入单链表。

  • 第9题：

    对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）

    • A、从表中任意节点出发都能遍历整个链表
    • B、对表中的任意节点可以进行随机访问
    • C、对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同
    • D、第一个节点必须是头节点

    正确答案:A

  • 第10题：

    对于电路中的任一个节点，流入节点的电流之和必（）流出该节点的电流之和。

    • A、大于
    • B、等于
    • C、小于
    • D、不等于

    正确答案:B

  • 第11题：

    要想删除1个链表中的节点，必须的操作包括：（）

    • A、判断该节点是否是头节点
    • B、删除该节点
    • C、将前1节点的指针指向被删除节点的后1节点
    • D、将被删除节点的指针设为空

    正确答案:A,B,C

  • 第12题：

    多选题
    要想删除1个链表中的节点，必须的操作包括：（）
    A

    判断该节点是否是头节点

    B

    删除该节点

    C

    将前1节点的指针指向被删除节点的后1节点

    D

    将被删除节点的指针设为空


    正确答案： B,C
    解析： 暂无解析

  • 第13题：

    有n个节点的单链表中,算法的时间复杂度是O(1)的操作是()

    A、访问第i个节点(1≤i≤n)

    B、在第i个节点后插入一个新节点(1≤i≤n)

    C、访问值为x的节点

    D、将n个节点从小到大排序


    参考答案：B

  • 第14题：

    循环链表的主要优点是(44)。

    A．已知某个节点的位置后，能很容易找到它的直接前驱节点

    B．在进行删除操作后，能保证链表不断开

    C．从表中任意节点出发都能遍历整个链表

    D．不再需要头、尾指针


    正确答案：C
    解析：链表是用连续(或不连续)的存储单元存储数据元素，元素之间的逻辑关系用“指针”指明。链表具体分为以下几种形式。1)单向链表中节点包含一个指针，指明其直接前驱(或后继)元素节点：2)双向链表中节点包含两个指针，分别指明其直接前驱和直接后继元素节点；3)循环链表是最后节点的指针指向头节点，它可在任何位置上沿指针遍历整个链表。

  • 第15题：

    在路径绘制过程中,可以增加节点、删除节点以及转换节点,下列关于节点编辑描述正确的是:()

    A.增加节点工具在路径上任意位置单击就可以增加一个节点，但是只可以在闭合路径上使用

    B.使用铅笔工具在节点上单击，就可以删除该节点

    C.如果要在路径上均匀地增加节点，则在菜单下选择Object（对象）>；Path>；AddAnchorPoints（增加节点）命令，原有的两个节点之间就增加了一个节点

    D.转换节点工具只能将直线点转变成曲线点


    参考答案：C

  • 第16题：

    在一个单链表中，若q节点是p节点的前驱节点，若在q与p之间插入节点s，则执行( )。

    A．s→qink=p→link； p→link=s

    B．p→link=s； s→qink=q

    C．p→link=s→link； s→link=p

    D．q→link=s； s→link=p


    正确答案：D
    解析：在单链表中插入一个元素需要执行以下步骤：首先将待插入节点的前驱节点的指针域指向待插入节点，然后将待插入节点的指针域指向待插入节点的前驱节点原先的后继节点。

  • 第17题：

    链表对于数据元素的插入和删除不需移动节点，只需改变相关节点的______域的值。


    正确答案：指针
    指针 解析：链表是一种非线性结构，对数据元素进行插入和删除操作时，只要修改指针域即可，不需要移动元素。

  • 第18题：

    在单链表中，增加头节点的目的是（ ）。

    A. 使单链表不为空

    B. 方便运算的实现

    C. 增加存储空间

    D. 说明单链表是线性表的链式存储实现


    正确答案：A
    头节点不仅标识了表中首节点的位置，而且根据单链表(包含头节点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头节点目的是为了便于运算的实现。本题答案为A。

  • 第19题：

    循环链表的主要优点是(64)。

    A．不再需要头指针

    B．在进行删除操作后，能保证链表不断开

    C．从表中任一节点出发都能遍历整个链表

    D．能很容易找到它的直接前驱节点


    正确答案：C
    解析：链表是用连续(或不连续)的存储单元存储数据元素，元素之间的逻辑关系用“指针”指明。链表具体分为以下几种形式。①单向链表中节点包含一个指针，指明其直接前驱(或后继)元素节点；②双向链表中节点包含两个指针，分别指明其直接前驱和直接后继元素节点；③循环链表是最后节点的指针指向头节点，它可在任何位置上沿指针遍历整个链表。

  • 第20题：

    在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。


    正确答案:前驱结点的地址 O（n）

  • 第21题：

    在路径绘制过程中，可以增加节点、删除节点以及转换节点，下列关于节点编辑描述正确的是：（）

    • A、增加节点工具在路径上任意位置单击就可以增加一个节点，但是只可以在闭合路径上使用
    • B、使用铅笔工具在节点上单击，就可以删除该节点
    • C、如果要在路径上均匀地增加节点，则在菜单下选择Object（对象）>；Path>；AddAnchorPoints（增加节点）命令，原有的两个节点之间就增加了一个节点
    • D、转换节点工具只能将直线点转变成曲线点

    正确答案:C

  • 第22题：

    在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

    • A、删除单链表中的第一个元素
    • B、删除单链表中的最后一个元素
    • C、在单链表第一个元素前插入一个新元素
    • D、在单链表最后一个元素后插入一个新元素

    正确答案:B

  • 第23题：

    单选题
    在路径绘制过程中，可以增加节点、删除节点以及转换节点，下列关于节点编辑描述正确的是：（）
    A

    增加节点工具在路径上任意位置单击就可以增加一个节点，但是只可以在闭合路径上使用

    B

    使用铅笔工具在节点上单击，就可以删除该节点

    C

    如果要在路径上均匀地增加节点，则在菜单下选择Object（对象）>；Path>；AddAnchorPoints（增加节点）命令，原有的两个节点之间就增加了一个节点

    D

    转换节点工具只能将直线点转变成曲线点


    正确答案： C
    解析： 暂无解析

相关内容