线性表的若干操作

数据结构中的线性表的若干操作，1、建立一个顺序方式存储的线性表向表中输入若干元素后进行以下操作1向线性表的表头、表尾或合适位置插入元素2对线性表按升序或降序输出2、建立一个动态链接方式存储的线性表向表中输入若干元素后进行以下操作1从单链表中查找指定元素2返回单链表中指定序号的结点值3、建立一个动态链接结构存储的二叉树向这棵二叉树进行以下操作1按任中序遍历次序输出二叉树中的所有结点2求二叉树的叶子数4、编写一个对整型数组A[n+1]中的A[1]至A[n]元素进行选择排序的算法使得首先从待排序区间中选择出一个最大值并同最后一个元素交换再从待排序区间中选择出