题目内容
（请给出正确答案）
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
如果结果不匹配，请 联系老师 获取答案
更多“设单链表中节点的结构为（data，link)。已知指针q所指…”相关的问题
设单链表的结点结构为(data，next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y，的新结点，若将结点y插入结点x之后，则需要执行以下语句：__________；__________；【华中理工大学2000一、4(2分)】
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
设线性链表中结点的结构为(data，next)。已知指针q所指结点是指针结点p的直接前驱，若在*q与*p之间插入结点*s，则应执行下列()操作。
A.s->next=p->next;p->next=s;
B.q->next=s;s->next=p;
C.p->next=s->next;s->next=p;
D.p->next=s;s->next=q;
A.x=top→data；top=top→link；
B.x=top→data；
C.x=top；top=top→link；
D.top=top→link；X=top→data；
A.top→link=s;
B.s→link=top→link;top→link=s;
C.s→link=top;top=s;
D.s→link=top;top=top→link；
设单链表中结点的结构为：
在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是().
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
现要将q和r所指节点交换前后位置，同时要保持链表的连续，以下不能完成此操作的语句是()。A.q-＞next=r-＞next;p-＞next=r;r-＞next=q；
B.p-＞next=r;q-＞next=r-＞next;r-＞next=q；
C.q-＞next=r-＞next;r-＞next=q;p-＞next=r；
D.r-＞next=q；p-＞next=r;q-＞next=r-＞next；
设单链表中结点的结构为：
已知单链表中结点*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、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;
