针对带附加头结点的单链表,试编写下列函数。
(1)定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。
(2)求最大值函数max:通过一趟遍历在单链表中确定值最大的结点,
(3)统计函数number:统计单链表中具有给定值x的所有元素,
(4)建立函数create:根据一维数组aLn]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂度为O(n)。
(5)整理函数tidyup:在非逆减有序的单链表中删除值相同的多余结点。
A.通常在Al中加入Mg、Cu、Zn、Si等元素组成铝合金能明显地提高其机械强度
B.铝暴露在空气中,表面易生成一层氧化铝薄膜,能保护下面的金属不受腐蚀,故铝合金型材表面可以不再进行防腐蚀处理
C.为提高普通钢板的装饰性能及防腐蚀性能,近年发展了各种彩色涂层钢板,其中以有机涂层钢板发展最快
D.彩色压型钢板是以镀锌钢板为基材,经成型机轧制,并敷以各种耐腐蚀涂层与彩漆而成的轻型围护结构材料
A.数组s的长度为5
B.元素s[2]的值为'e'
C.使用“cin>>s;”可以将从键盘上键入的字符串保存在数组s中
D.使用“intt[]=s;”可以定义数组t、并用s中各元素的值初始化t中的各元素
A.各工作单位
B.各工作部门
C.各工作人员
D.各工作场地
E.各工作组织
判断下列叙述的对错。
(1)数据元素是数据的最小单位。
(2)数据结构是数据元素的集合和这个集合中各数据元素之间关系的集合。
(3)数据结构是具有结构的数据对象。
(4)数据的逻辑结构是指各数据元素之间的逻辑关系,是用户按使用需要建立的。
(5)算法和程序原则上没有区别,在讨论数据结构时二者是通用的。