LaimLord 2021-04-04 15:54 采纳率: 100%
浏览 19
已采纳

求大佬解决在最大堆中插入数据x中出现运行错误的问题

下面是我的代码:

#include <bits/stdc++.h>
using namespace std;

typedef int ElementType;
typedef struct{
	ElementType *data; //数据
	int size;	 		//大小
	int capacity;  		//容量
}HNode, *Heap;

int insert(Heap H, ElementType x);

int main()
{
    /*此处代码由测试程序自动添加,主要为了向顺序表中插入数据
	并输出数据,你无需关心此处代码的具体实现细节。
	如果有必要,请自己添加代码以测试你的函数是否正确。 
    */
    return 0;
}
/*你的提交的代码将被添加在此处,请完成题目所要求的函数的定义*/
int insert(Heap H, ElementType x) {
	int i;
	if(H->size == H->capacity) return 0;
	else {
		for(i = ++H->size; H->data[i/2] > x; i/=2) 
		H->data[i] = H->data[i/2];
		H->data[i] = x;
		return 1;
	}
}
  • 写回答

1条回答 默认 最新

  • ProfSnail 2021-04-05 11:18
    关注

    改成这段试试 

    /*你的提交的代码将被添加在此处,请完成题目所要求的函数的定义*/
    int insert(Heap H, ElementType x) {
    	if(H->size == H->capacity){
    		return 0;
    	}
    	H->size++;
    	int i = H->size;
    	Heap->data[i] = x;
    	int j = i / 2;
    	while(i >= 1 && H->data[i] > H->data[j]){
    		swap(H->data[i], H->data[j]);
    		i = j;
    		j = i / 2;
    	}
    	return 1;
    }
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 基于卷积神经网络的声纹识别
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题