题目内容
(请给出正确答案)
[主观题]
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为
O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。
查看答案
如果结果不匹配,请 联系老师 获取答案
O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。
A、s=rear;rear=rear->link;deletes;
B、rear=rear->link;deleterear;
C、rcar=rear->link->link;deleterear;
D、s=rear->link->link;rear->link->link=s->link;deletes;
A.P==L
B.P->front==L
C.P==NULL
D.P->rear==L