编程题集：数组反转、奇数前置、链表操作与排序算法.pdfVIP

朝歌宽带笔试题

编程题

1、有一个字符数组A[6]“ABCDE”，把它的状态变为A[6]“EDCBA”，不要另外用

多的空间；

2、有一个整型数组A[n]=[*，*，*，*，*，*]，把奇数放在数组的前面，它的复杂度保证在

O(n);

3、把一个单向链表中的结点P从链表中删除；（填空题）

4、在一个单向链表中的P结点之前结点S；（填空题）

5、冒泡排序（填空）用false标志来确定排序是否结束，里面有dowhile循环，要填的地

方是两个数据交换的时候。（填空题）

6、二叉树遍历搜索，里面涉及到递归算法（填空题）

7、classa

{

inta;

charb[4];

voiddisy();

intget();

}