VS2017 引发了未经处理的异常:写入访问权限冲突。 p 是 0xCDDDCDEE。C代码

#include<stdlib.h>
#include<stdio.h>
#include<string.h>

//动态分布数组存放Huffman树
typedef struct {
	int weight;
	int rchild, lchild, parent;
}HTNode, *HuffmanTree;

void Select(HuffmanTree HT, int end, int *s1, int *s2)
{
	int min1, min2;
	//遍历数组初始下标为 1
	int i = 1;
	//找到还没构建树的结点
	while (HT[i].parent != 0 && i <= end) {
		i++;
	}
	min1 = HT[i].weight;
	*s1 = i;

	i++;
	while (HT[i].parent != 0 && i <= end) {
		i++;
	}
	//对找到的两个结点比较大小，min2为大的，min1为小的
	if (HT[i].weight < min1) {
		min2 = min1;
		*s2 = *s1;
		min1 = HT[i].weight;
		*s1 = i;
	}
	else {
		min2 = HT[i].weight;
		*s2 = i;
	}
	//两个结点和后续的所有未构建成树的结点做比较
	for (int j = i + 1; j <= end; j++)
	{
		//如果有父结点，直接跳过，进行下一个
		if (HT[j].parent != 0) {
			continue;
		}
		//如果比最小的还小，将min2=min1，min1赋值新的结点的下标
		if (HT[j].weight < min1) {
			min2 = min1;
			min1 = HT[j].weight;
			*s2 = *s1;
			*s1 = j;
		}
		//如果介于两者之间，min2赋值为新的结点的位置下标
		else if (HT[j].weight >= min1 && HT[j].weight < min2) {
			min2 = HT[j].weight;
			*s2 = j;
		}
	}
}

//建立Huffman树 （顺序结构）
void CreateHuffmanTree(HuffmanTree *HT, int n, int *w) {
	HuffmanTree p = *HT;
	int m = 2 * n + 1, i;
	int s1, s2;
	if (n <= 1)  return;
	*HT = (HuffmanTree)malloc((m + 1) * sizeof(HTNode));
	for (i = 1; i <= n; ++i)
	{
		(p + i)->weight = *(w + i - 1);
		(p + i)->parent = 0;
		(p + i)->lchild = 0;
		(p + i)->rchild = 0;

		for (i = n + 1; i <= m; ++i)
		{
			Select(*HT, i - 1, &s1, &s2);
			(*HT)[s1].parent = (*HT)[s2].parent = i;
			(*HT)[i].lchild = s1;
			(*HT)[i].rchild = s2;
			(*HT)[i].weight = (*HT)[s1].weight + (*HT)[s2].weight;
		}

	}
}
//输出Huffman树 HT表格
int  PrintHuffmanTree(HuffmanTree *HT, int n ,int *w)
{
	HuffmanTree p = *HT;
	int i, m = 2 * n + 1, r = 0, l = 0;
	printf("******************************************\nweight\t parent\t lchild\t rchild \n");

	for (i = 1; i <= m; i++) {
		printf("%d\t %d\t %d\t %d\t", HT[i]->weight, HT[i]->parent, HT[i]->lchild, HT[i]->rchild);
	}
	printf("******************************************\n");
	return 0;
}



//主函数
int main(void) {
	int w[ ] = { 2, 8, 7, 6, 5 };
	int n = 5;
	HuffmanTree htree;
	CreateHuffmanTree(&htree, n, w);
	PrintHuffmanTree(&htree, n, w);
}

数据结构 建立Huffman树的代码。 可以运行，但是跑不起来。

 

引发了未经处理的异常:写入访问权限冲突。
p 是 0xCDDDCDEE。

不知所措额。

救救孩子吧  谢谢谢谢！感激不尽