题目内容
（请给出正确答案）
[单选题]
若希望以O（1)的时间复杂度找到当前结点的前驱，则链表最好采用（）。
A.单链表
B.单循环链表
C.双向链表
D.以上均可
答案
双向链表
如搜索结果不匹配，请 联系老师 获取答案
A.不再需要头指针
B.已知某结点位置后能容易找到其直接前驱
C.在进行插入、删除运算时能保证链表不断开
D.在表中任一结点出发都能扫描整个链表
更多“若希望以O（1)的时间复杂度找到当前结点的前驱，则链表最好采…”相关的问题
第8题
设存在一个带头结点的单循环链表L，每个结点包含三个域，它们分别是prior、data和next。其中data为数据域，prior是指针域，其值为空指针；next是指针域，指向直接后继结点。下面的代码将此单链表转化为双向循环链表。 #define OK 1 #define ERROR 0 typedef int ElemType; typedef int Status; typedef struct LNode{ struct LNode* prior; ElemType data; struct LNode* next; }DuLNode,*DuLinkList; Status CreateDuList_prior（DuLinkList &L){ // Make the prior point to the precursor node. DuLinkList p,q; 1 ; do{ q = p->next; 2 ; p = q; }while（p!=L); return
点击查看答案
第9题
1.在一个单链表中，若删除p所指向结点的后续结点，则执行（）。
A.p->next=p->next->next;
B.p=p->next;p->next=p->next->next;
C.p =p->next;
D.p=p->next->next;
