课后题 数据结构 线性表的链式表示 选择题
第 31 题

在一个单链表中,已知 q 所指结点是 p 所指结点的前驱结点,若在q 和 p 之间插入结点 s, 则执行( )。

A. s->next=p->next;p->next=s; B. p->next=s->next;s->next=p; C. q->next=s;s->next=p; D.p->next=s;s->next=q;

[tag_link]

正确答案:C