数据结构与算法的题目怎么做

来源:百度知道 编辑:UC知道 时间:2024/05/22 12:43:04
1.编写一程序,求一二叉排序中键值为最大的节点.
2.编写一程序,求单链表L中值为m的个数.

1. C#写的
class binsearch
{
public int bin(str.sqllist [] A, int n, int k)
{
int i = 0, low = 0, high = n - 1, mid;
int find = 0;
while ( low <= high && find==0 )
{
mid = (low + high) /2;
if ( k < A[mid].key )
high = mid -1;
else if ( k > A [mid ].key )
low = mid +1;
else
{
i = mid;
find = 1;
}
}
if ( find == 0 )
return -1;
else
return ( i + 1 );
}
}

调用:

int x;
Console.WriteLine("\n\n输入想要查找的数值:");
x = Console.Read();
x =