单项选择题

设线性链表中结点的结构为(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;

你可能感兴趣的试题

单项选择题

p指向线性链表中某一结点，则在线性链表的表尾插入结点s的语句序列是()。

A.while(p->next!=NULL)p=p->next;p->next=s;s->next=NULL;
B.while(p!=NULL)p=p->next;p->next=s;s->next=NULL;
C.while(p->next!=NULL)p=p->next;s->next=p;p->next=NULL;
D.while(p!=NULL)p=p->next->next;p->next=s;s->next=p->next;

单项选择题

如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式是()。

A.单链表
B.双向链表
C.单循环链表
D.顺序表