Question

哪位大侠帮忙把这些数据结构的算法题写出来？

请各位大侠帮忙看看，如果答案对，我会把分都给您，多谢。
1、设计在顺序有序表中实现二分查找的算法
2、编写把一个值为X的结点插到表中地址为Y 的结点之前之后的算法
3、已知L为单链表的头结点的地址指针，数据结点值递增有序。编写把表中从值大于X的结点开始到小于值为Y 的结点之间的所有结点的顺序完全倒置的算法
4、设计在链式存储结构上统计二叉树中结点总数/度为0/度为1/度为2的算法
5、已知L为单链表的头结点的地址指针，表中结点的值都是正整数，编写把表中值为奇数的所有结点从表中删除并生成一个新的带头结点的单链表的算法（要求用的时间较少）
6、设计判断带头结点的单链表中元素是否有序的算法
7、已知L为循环单链表的头结点指针，且每个结点都有一个空闲的前驱指针域，要求编写一个算法 把该表变为循环双链表
8、已知一个循环单链表，要求编写删除表中地址为Y的结点的直接前驱结点的算法
9、已知图的邻接表/邻接矩阵，求每一个顶点的度
10、设二元树采用左右链存储，写出中序遍历该二元树的非递归算法
11、试设计一算法，以邻接矩阵为存储结构的有向图，给出其先深搜索算法
我的邮箱是 860800387@qq.com,只要写算法就行，不用具体的编程语言，这些都是数据结构的题，多谢了。

Answer 1

设计在顺序有序表中实现二分查找的算法
public static int binarySearch(int[] a, int key)
{
int low = 0;
int high = a.length - 1;

while (low <= high)
{
int mid = low + (high - low) / 2;
int midVal = a[mid];

if (midVal < key)
{
low = mid + 1;
}
else if (midVal > key)
{
high = mid - 1;
}
else
{
return mid; // key found
}
}
return -(low + 1); // key not found.
}

Answer 2

这个最好自己一行一行敲，别人可以给你指点，否则的话没多大意义

Answer 3

只要求写算法还是用具体的编程语言写?
请留邮箱!

Answer 4

不是把,这个最好自己写