可乐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 用windows做服务的同志有吗
  • ¥60 求一个简单的网页(标签-安全|关键词-上传)
  • ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图