可乐Z.o 2020-01-14 19:49 采纳率: 0%
浏览 197

为什么程序(二分查找)无法运行?

#include
#include
#define MAXSIZE 100

typedef int ElementType;
typedef int Position;
typedef struct LNode *List;
struct LNode{
ElementType Data[MAXSIZE];
Position Last;
};

Position BS(List L, ElementType x, Position Left, Position Right)
{
if (Left>Right) return -1;

int mid;
mid=(Left + Right)/2;
if(L->Data[mid] > x)
    return BS(L, x, Left, mid-1);
else if(L->Data[mid] < x)
    return BS(L, x, mid+1, Right);
else if (L->Data[mid] == x)
    return  mid;

}

Position BinarySearch(List L, ElementType X)
{
return BS(L, X, 1, L->Last);
}

int main()
{
struct LNode *L;
int i=1, x;
L=malloc(sizeof(struct LNode));
L->Last=1;

do{
    scanf("%d", L->Data[i]);
    i++;
    L->Last++;
}while(L->Data[i]!='\n');

scanf("%d",&x);
printf("%d",BinarySearch(L, x));

return 0;

}

  • 写回答

1条回答 默认 最新

  • bostonAlen 2020-01-14 21:08
    关注

    main函数中,L=malloc(sizeof(struct LNode));改为
    L=(List)malloc(sizeof(struct LNode));

    评论

报告相同问题?

悬赏问题

  • ¥15 乘性高斯噪声在深度学习网络中的应用
  • ¥15 运筹学排序问题中的在线排序
  • ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
  • ¥30 求一段fortran代码用IVF编译运行的结果
  • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥30 python代码,帮调试,帮帮忙吧