若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。删除P结点的后继结点的语句是(57)。A．P→ next = P→next→next; Q=P→next; free(Q);B．Q = P → next; P → next = P → next→next; free(Q);C．P → next → next = P → next; Q = P → next; free(Q);D．Q = P → next; P → next → next = P→next; free(Q);

题目

若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。删除P结点的后继结点的语句是(57)。

A．P→ next = P→next→next; Q=P→next; free(Q);

B．Q = P → next; P → next = P → next→next; free(Q);

C．P → next → next = P → next; Q = P → next; free(Q);

D．Q = P → next; P → next → next = P→next; free(Q);

相似考题

1.在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结点

2.某单循环链表头指针为head且表长大于1，指针p指向表中某个结点，若p→next→next= head，则(11)。A．p指向头结点B．p指向尾结点C．*p的直接后继是头结点D．*P的直接后继是尾结点

3.在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是 ______。A．p=p＞nextB．p－＞next＝p－＞nextC．p-＞next=p－＞next->＞nextD．p->next=p

4.若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。则在P结点后插入S结点的语句是(32)。A．S→next=P→next；P→next=S；B．P→next=S；S→next=P→next；C．S=P→next；P→next=S→next；D．P→next=S→next；S=P→next；

更多“若L是一个无表头结点的单链表,P结点既不是首结点,也不是尾结点。删除P结点的后继结点的语句是(57) ”相关问题

  • 第1题：

    若L是一个双向链表，P结点既不是首结点，也不是尾结点。在P结点前插入S结点的语句是(21)。

    A．

    B．

    C．

    D．


    正确答案：C
    解析：

  • 第2题：

    2、已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：________


    q=p->next; p->next=q->next; delete q;

  • 第3题：

    已知L是无表头结点的单链表，且P结点既不是首元素结点，也不是尾元素结点。编写尽量高效的算法，在P结点之前插入元素e。


    p-> next = L; L = p;

  • 第4题：

    已知指针 p 指向某双向链表的一个中间结点，下列语句序列实现的操作是（）。 q = p -＞ prior; p -＞ prior = q -＞ prior; q -＞ prior -＞ next = p; free（q);

    A．删除 p 结点

    B．删除 p 结点的直接前驱结点

    C．删除 p 结点的直接后继结点

    D．删除 p 结点及其所有后继结点


    p-＞prior-＞next == p-＞next-＞prior

  • 第5题：

    设表长大于1的循环单链表头指针为head，指针p指向表中某结点，且满足p-＞next-＞next == head，则可以判断（）。

    A．p指向头结点

    B．p指向尾结点

    C．p的直接后继是头结点

    D．p的直接后继是尾结点


    p 指向尾结点

相关内容