国家开放大学 / 数据结构(本)
(1)设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
(2)单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:
p->next=s; s->next=p->next;
这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。
(2)单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:
p->next=s; s->next=p->next;
这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。
参考答案:
佳题速递: