从左到右及从右到左遍历一个单链表是可能的,其方法是在从左向右遍历的过程中将连接方向逆转,
(1)编写一个算法,从任一给定的位置(pr,p)开始,将指针p右移k个结点。如果p移出链表,则将p为0,并让pr停留在链表最右边的结点上。
(2)编写一个算法,从任一给定的位置(pr,p)开始,将指针p左移k个结点。如果p移出链表,则将p置为0,并让pr停留在链表最左边的结点上。
(1)编写一个算法,从任一给定的位置(pr,p)开始,将指针p右移k个结点。如果p移出链表,则将p为0,并让pr停留在链表最右边的结点上。
(2)编写一个算法,从任一给定的位置(pr,p)开始,将指针p左移k个结点。如果p移出链表,则将p置为0,并让pr停留在链表最左边的结点上。
第1题
A.优先级相同的双目运算符的运算顺序为从左到右
B.相邻单目运算符的运算顺序为从右到左
C.括号运算符的优先级最高
D.单目运算符优先级高于其他运算符
第2题
针对带附加头结点的单链表,试编写下列函数。
(1)定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。
(2)求最大值函数max:通过一趟遍历在单链表中确定值最大的结点,
(3)统计函数number:统计单链表中具有给定值x的所有元素,
(4)建立函数create:根据一维数组aLn]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂度为O(n)。
(5)整理函数tidyup:在非逆减有序的单链表中删除值相同的多余结点。
第5题
A.从下至上,从右到左,先阴阳角后平面
B.从上至下,从左到右,先平面后阴阳角
C.从下至上,从右到左,先平面后阴阳角
D.从上至下,从左到右,先阴阳角后平面
第7题
A.row:默认值,主轴在水平方向上从左到右
B.row-reverse;主轴是row的反方向,项目按照主轴方向从右到左排列
C.column:主轴在垂直方向上从上而下,项目按照主轴方向从上往下排列
D.column-reverse:主轴是column的反方向,项目按照从左到右排列
第10题
A.单链表的插入操作中,需要建立一个新数据结点
B.单链表的访问方式是顺序访问方式,即要从第一个结点开始依次访问其他结点
C.建立单链表时,有正向生成构造和反向生成构造两种方法
D.单链表删除操作中,仅需要将被删结点从链表上取下来既可
第11题
A.此时的哈希表整体上是一个数组
B.此时的哈希表整体上是一个链表
C.此时的哈希表中可能存在空链表
D.位于同一个横向链表中的结点的Hash地址都相同