单项选择题
设单链表中结点的结构为
Typedef struct.node{ //链表结点定义
ElemType data; //数据
struct node*link; //结点后继指针
}LinkedNode;设双向循环链表中结点的结构为(data,lLink,rLink),且不带表头结点。若想在结点
*
p之后捅入结点
*
s,则应执行以下______操作。
A.p->rLink=s;s->lLink=p;p->rLink->lLink=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->lLink=s;
D.s->lLink=p;s->rLink=p->rLink;p->rLink->lLink=s;p->rLink=s;