如果结果不匹配，请 
更多“在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，…”相关的问题
A、p->rLink=s;s->lLink=p;p->rLink->1Link=s;s->rLink=p->rLink;
B、p->rLink=s;p->rLink->lLink=s;s->lLink=p;s->rLink=p->rLink;
C、s->lLink=p;s->rLink=p->rLink;p->rLink=s;p->rLink->1Link=s;
D、s->1Link=p;s->rLink=p->rLink;p->rLink->ILink=s;p->rLink=s;
(1)编写一个算法，从任一给定的位置(pr，p)开始，将指针p右移k个结点。如果p移出链表，则将p为0，并让pr停留在链表最右边的结点上。
(2)编写一个算法，从任一给定的位置(pr，p)开始，将指针p左移k个结点。如果p移出链表，则将p置为0，并让pr停留在链表最左边的结点上。
A.q=p-＞next;p-＞data=q-＞data;p-＞next=q-＞next;free(q)
B.q=p-＞next;q-＞data=p-＞data;p-＞next=q-＞next;free(q)
C.q=p-＞next;p-＞next=q-＞next;free(q)
D.q=p-＞next;p-＞data=q-＞data;free(q)
设单链表中结点的结构为：
已知单链表中结点*q是结点*p的直接前驱，若在*q与*p之间插人结点*s，
则应执行以下()操作。
A、s->link-p-link;p->link-s;
B、q->link=s;s->link-p：
C、p->link-s->link;s~>link=p;
D、p->link=s;s->link=q;
A、带有队头指针的双向非循环链表
B、带有队头指针的双向循环链表
C、只带队尾指针的双向循环链表
D、只带队尾指针的循环单链表
设单链表中结点的结构为：
在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是().
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
试写一时间复杂度0(n)的算法，将L改造为
