基本信息

---

下载

文档摘要

---

单循环链表与单链表相关知识测试试卷

1.在双向循环链表中，删除p所指的结点时须修改指针（）。[单选题]*

A.?p-prior=p-prior-prior?；???p-prior-next=p;

B.?p-next=p-prior-prior；?????p-prior=p-next-next;

C.?p-next-prior=p；??????????p-next=p-next-next;

D.?p-prior-next=p-next；?????p-next-prior=p-prior;(正确答案)

2.在长度为n（n=1）的双链表中，删除尾结点的时间复杂度为_______。（）