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


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

A.p->next=q->next; q=p->next

B.q->next=p->next; p->next=q

C.q=p->next; p->next=q->next

D.p->next=q; q->next=q->next

正确答案:q->next=p->next; p->next=q


Tag:数据结构与算法 结点 指针 时间:2023-12-27 10:08:15