单选题:在Python双向链表中,前驱指针为prior,后继指针为next,在p指针所指的结点后插入q所指的新结点,其语句序列是( )
在双向链表中,前驱指针为prior,后继指针为next,在p指针所指的结点后插入q所指的新结点,其语句序列是( )
### 来源:
黄龙军, 等. 数据结构与算法(Python语言描述), 上海: 上海交通大学出版社, 2023. (In Press)
A.q.prior=p; q.next=p.next; p.next=q; p.next.prior=q
B.q.prior=p; q.next=p.next; p.next.prior=q; p.next=q
C.p.next=q; p.next.prior=q; q.prior=p; q.next=p.next
D.p.next=q; q.prior=p; p.next.prior=q; q.next=q
答案:B
### 来源:
黄龙军, 等. 数据结构与算法(Python语言描述), 上海: 上海交通大学出版社, 2023. (In Press)
A.q.prior=p; q.next=p.next; p.next=q; p.next.prior=q
B.q.prior=p; q.next=p.next; p.next.prior=q; p.next=q
C.p.next=q; p.next.prior=q; q.prior=p; q.next=p.next
D.p.next=q; q.prior=p; p.next.prior=q; q.next=q
答案:B