已知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;

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 21:27:48
已知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;

已知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;
已知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;

已知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指针是在表首的,所以说要把 这时链表的(表首指针)P的值赋给L指针.