题目内容
(请给出正确答案)
[主观题]
试设计一个算法,改造一个带附加头结点的双向链表,所有结点的原有次序保持在各个结点的r Link域中, 并利用l Link域把所有结点按照其值从小到大的顺序连接起来。
查看答案
如果结果不匹配,请 联系老师 获取答案
的树的缩格文本形式如图5-22(b)所示。试设计一个算法,将用左子女-右兄弟链表表示的树用缩格文本形式输出。
针对带附加头结点的单链表,试编写下列函数。
(1)定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。
(2)求最大值函数max:通过一趟遍历在单链表中确定值最大的结点,
(3)统计函数number:统计单链表中具有给定值x的所有元素,
(4)建立函数create:根据一维数组aLn]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂度为O(n)。
(5)整理函数tidyup:在非逆减有序的单链表中删除值相同的多余结点。