1、建立一个包括头结点和3个结点(4,2,1)的单链表,在单链表的指定位置i=3插入一个结点,x=5,使之成为(4,2,5,1),再在指定的位置i=2删除一个结点,使之成为(4,5,1),再查找结点,i =3的值。

2、从键盘输入两个单链表A和B，表A和B中元素递减有序，编写程序将A和B归并成一个按元素值递减有序的单链表C。分别输出单链表A、B和C所有结点的值。

3、利用栈的特性将十进制数256转换为二进制的数

4、有两个字符串A=“STUDENT”，B=“STRING”，编写程序，比较两个字符串的大小。

5、设计一个程序，完成M×N矩阵的转置

6、从键盘输入8个整数构造成一棵二叉排树，并中序遍历该二叉排序树。

7、建立一个有序表（8，14，19，23，35，43，57，64，72），编写程序用折半查找的算法查找关键字为57、11的数据记录。

8、以（18，7，34，11，22，4，42，15，27）为结点的值，编写程序生成一棵二叉排序树。

9、已知待排序的一组记录的关键子值初始排列如下所示：
{45，23，18，11，30，15，25，16}，
编写程序用直接插入排序的算法对其进行排序。

10、已知待排序的一组记录的关键子值初始排列如下所示：
{45，23，18，11，30，15，25，16}
编写程序用冒泡排序的算法对其进行排序。

11、已知待排序的一组记录的关键子值初始排列如下所示：
{45，23，18，11，30，15，25，16}，
编写程序用直接选择排序的算法对其进行排序。

12、已知待排序的一组记录的关键子值初始排列如下所示：
{45，23，18，11，30，15，25，16}，
编写程序用快速排序的算法对其进行排序。

13、从键盘输入12个按递减顺序排列的整数构造成顺序表L，写一程序实现将x（其值从键盘输入）插入L中，并使L保持有序性。最后输出顺序表L的元素值；
从键盘上输入一个整数x，在顺序表L中查找x的位置。若找到，则显示值x在L中的下标；否则显示“该数不存在”。

14、从键盘输入12个整数构造成单链表R，删除单链表R中所有数据值为奇数的结点，输出单链表R删除前后的所有结点的值；
删除单链表R中第i个结点的直接前趋结点。i值从键盘输入