单项选择题

在一个单链表中,已知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.p-〉next=s;s-〉prior=p;p-〉next-〉prior=s;s-〉next=p-〉next;
B.s-〉prior=p;s-〉next=p-〉next;p-〉next=s;p-〉next-〉prior=s;
C.p-〉next=s;p-〉next-〉prior=s;s-〉prior=p;s-〉next=p-〉next;
D.s-〉prior=p;s-〉next=p-〉next;p-〉next-〉prior=s;p-〉next=s;

单项选择题

线形表若采用链式存储结构时,要求内存中可用存储单元的地址()。

A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以

单项选择题

已知L是一个不带表头结点的单链表,在表首插入结点*p的操作是。

A.p=L;p-〉next=L;
B.p-〉next=L;p=L;
C.p-〉next=L;L=p;
D.L=p;p-〉next=L;