当前课程知识点:数据结构与算法 > 第9章 排序 > 第9章作业 > 第3章讨论题
讨论:
(1)设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
(2)单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:
p->next=s; s->next=p->next;
这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。
-第1章作业
-第2章作业
-第3章作业
-第4章作业
-第5章作业
-第6章作业
-第7章作业
-第4讲 — 静态查找(三)—斐波那契查找 和 动态查找(二叉排序树定义)
-第8章作业
-第9章作业