首页->数据结构

设单链表中结点的结构为(data, link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作()

（A）s->link = p->link; p->link = s;

（B）p->link = s; s->link = q;

（C）p->link = s->link; s->link = p;

（D）q->link = s; s->link = p;