散分100
http://www.yalongsoft.com/temp.jpg
女朋友的数据结构题目，哪位帮忙看看，谢谢，我的C语言忘的差不多了！
问题点数：0、回复次数：28Top
1 楼delphi_555（常常想起VB）回复于 2003-06-01 10:19:59 得分 0
UPTop
2 楼qibo999（行路者）回复于 2003-06-01 10:22:26 得分 0
upTop
3 楼Automatic（空空）回复于 2003-06-01 10:23:44 得分 0
ok!
thanks!Top
4 楼lvjack（追逐梦想）回复于 2003-06-01 10:31:06 得分 0
不会 upTop
5 楼shakehand（萝卜）回复于 2003-06-01 10:46:24 得分 0
gzTop
6 楼denny97104（飞翔.风）回复于 2003-06-01 10:47:55 得分 0
看了 , 可是已经忘的差不多了Top
7 楼Yans（跟贴是一种友谊）回复于 2003-06-01 11:14:24 得分 0
upTop
8 楼dolphin2001（抢包山）回复于 2003-06-01 12:46:03 得分 0
不记得了...帮你UP
Top
9 楼nnlyc（木头虫：问君能有几多愁，恰似两条鼻涕流）回复于 2003-06-01 13:11:43 得分 0
upTop
10 楼eastnofail（Char *）回复于 2003-06-01 13:22:24 得分 0
看看Top
11 楼eastnofail（Char *）回复于 2003-06-01 13:23:17 得分 0
看完了,不会Top
12 楼hzhxxx（程序方程）回复于 2003-06-01 13:25:13 得分 0
接Top
13 楼shanewest1（炉子）回复于 2003-06-01 13:28:00 得分 0
upTop
14 楼delphi_555（常常想起VB）回复于 2003-06-01 20:02:57 得分 0
upTop
15 楼gfh_79_0（ghf）回复于 2003-06-01 20:49:38 得分 0
看完了,不会
UP！Top
16 楼s98231106（Wilson)(若即若离花）回复于 2003-06-01 21:08:00 得分 0
我不会Top
17 楼gdyt007（只因专注）回复于 2003-06-01 21:45:35 得分 0
看看先Top
18 楼gdyt007（只因专注）回复于 2003-06-01 21:59:24 得分 0
先给你写折半查找的
bool fine(int key,int n,int m)
{ int i=(n+m)/2;
if(key==a[i])
return true;
else
if(key>a[i])
{
fine(key,i+1,m);
}
else
{
fine(key,n,i)
}
rturn false;
}Top
19 楼jlucxf（jlucxf）回复于 2003-06-01 22:06:00 得分 0
up~~Top
20 楼gdyt007（只因专注）回复于 2003-06-01 22:06:38 得分 0
以上那个是我对他的理解，跟书上的无关！呵呵
Top
21 楼commandos（孤独求胜）回复于 2003-06-01 22:20:21 得分 0
接分。Top
22 楼gdyt007（只因专注）回复于 2003-06-01 22:23:53 得分 0
0:1->2
1:0->2->4
2:1->3->4;
3:0->2
4:1->2
struct edge
{
int i;
struct edge *next;
}
edge a[5];
int fine(edge a[],int n)
{ int t=0;
int temp;
for(int i=0;i<n;i++)
{while(a[i].next!=null)
{t++;temp=a[i].i;
for(int j=i+1;j<n;j++)
{
while(a[j].next!=null)
{if(a[j].next==temp)
{ edge pp;
pp=a[j].next;
a[j].next=pp.next;
}
}
return t;
}
}
有点急事，不检查了！有问题讲出来！Top
23 楼domustdo（大头）回复于 2003-06-01 22:24:29 得分 0
先给出折半查找的c语言完整程序，写的比较简略：
#include <stdio.h>
int compare(int i, int j)
{
if (i < j)
return -1;
else if (i == j)
return 0;
else
return 1;
}
int binsearch(int list[], int searchnum, int n)
{
int left = 0, right = n-1, middle;
while (left < right )
{
middle = (left + right) / 2;
switch(compare(list[middle], searchnum))
{
case -1: left = middle + 1;
break;
case 0 : return middle;
case 1 : right = middle;
}
}
return -1;
}
void main()
{
int searchnum;
int a[11] = {5, 13, 19, 21, 37, 56, 64, 74, 80, 88, 92};
printf("Please input the searchnum: ");
scanf("%d", &searchnum);
if (binsearch(a, searchnum, 11) == -1)
{
printf("%d is not in the array!", searchnum);
}
else
{
printf("%d is in the array!", searchnum);
}
}Top
24 楼zywx（Waterun）回复于 2003-06-01 22:25:21 得分 0
偶数据结构没学好，只能帮你up了Top
25 楼gdyt007（只因专注）回复于 2003-06-01 22:36:53 得分 0
我觉得我的那个写的爽！Top
26 楼loking（loking）回复于 2003-06-02 14:25:32 得分 0
upTop
27 楼nobill（阿宝）回复于 2003-06-02 15:40:31 得分 0
upTop
28 楼callzjy（(草魚)）回复于 2003-06-21 17:49:39 得分 0
upTop
