读取访问权限冲突。0xCDCDCDCD

读取访问权限冲突。0xCDCDCDCD

问题描述

尝试写链表时，在尾节点插入元素的函报错：tmp是0xCDCDCDCD。

报错函数

ListNode *Insert(ListNode *p, int num)						//添加元素
{
	ListNode *tmp = p;
	ListNode *tmp1;
	tmp1 = new ListNode;
	tmp1->data = num;
	while (tmp->next!=NULL)
	{
		tmp = tmp->next;
	}
	tmp->next = tmp1;
	p = tmp;
	return p;
}

修改后

ListNode *Insert(ListNode *p, int num)						//添加元素
{
	ListNode *tmp = p;
	ListNode *tmp1;
	tmp1 = new ListNode;
	tmp1->data = num;
	tmp1->next = NULL;
	while (tmp->next!=NULL)
	{
		tmp = tmp->next;
	}
	tmp->next = tmp1;
	p = tmp;
	return p;
}

原因分析

0xCDCDCDCD错误解决方法是结构体要初始化。链表的末尾一定要保持指向NULL才能用tmp->next==NULL来判断结尾，0xcdcdcdcd是一个未知值，新建的指针正好指向这个，但是不保证每次都是这个。所以，重点不是tmp的问题，而是tmp1->next=NULL。此时保证新建的尾节点只向NULL。