• 2022-06-08
    如果把一个结点插入到双向链表的两个结点之间,需要修改的指针包括:
    A: 新结点的前指针
    B: 前结点的前指针
    C: 后结点的前指针
    D: 新结点的后指针
    E: 前结点的后指针
    F: 后结点的后指针
  • A,C,D,E

    内容

    • 0

      一个具有 n 个结点的单链表,在指针 p 所指结点后插入一个新结点的时间复杂度为( )

    • 1

      对于双向链表,在两个结点之间插入一个新结点需修改的指针共4个。

    • 2

      双向链表中每个结点含有两个指针域,其中一个指针域指向_______结点,另一个指针域指向______结点。

    • 3

      已知一个单链表中,指针q指向指针p的前驱结点,若在指针q所指结点和指针p所指结点之间插入指针s所指结点,则需执行( )

    • 4

      中国大学MOOC: 对于双向循环链表,在两个结点之间插入一个新结点需修改的指针共( )个。