已知L是一个不带表头的单链表,在表首插入结点*p的操作是( ).
问题描述:
已知L是一个不带表头的单链表,在表首插入结点*p的操作是( ).
A.p = L; p->link = L; \x09\x09\x09B.p->link = L; p = L;
\x09\x09C.p->link = L; L = p; \x09\x09D.L = p; p->link = L;
答
选择C,你要明白,p是指针,L也是指针.如题意,不需要考虑表头的情况.开始时,链表的first节点是L,而我们需要将p插入到L之前.所以我们需要将p链接到L所指的内存上,p->link = L.然后,因为我们要保持链表L不变,也就说L指针...