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

题目

已知L是一个不带表头的单链表,在表首插入结点*p的操作是（ ）.
A.p = L; p->link = L; x09x09x09B.p->link = L; p = L;
x09x09C.p->link = L; L = p; x09x09D.L = p; p->link = L;

答案

选择C,你要明白,p是指针,L也是指针.如题意,不需要考虑表头的情况.开始时,链表的first节点是L,而我们需要将p插入到L之前.所以我们需要将p链接到L所指的内存上,p->link = L.然后,因为我们要保持链表L不变,也就说L指针...