解决warning:C6001,异常：读取访问权限冲突0xCDCDCDCD的问题 （C++单链表练习题）

今天在做天勤的数据结构 第二章线性表练习题，上机操作的时候遇到了一个问题，到网上搜了一下，发现有人也遇到了一样的问题（只是没解决）。于是自己捣鼓了一会儿，最后不到10分钟就想出来了，原来是个简单的内存未定义的问题。

//（6）有一个递增非空单链表，设计一个算法删除值域重复的结点，例如{1,1,2,3,3,3,4,4,7,7,7,9,9,9}，删除后变成{1,2,3,4,7,9}
void delete_surplus_node(SLNode* L) {
	SLNode* l = L->next, *l_next;
	while (l->next != NULL) {
		if (l->data == l->next->data) {
			l_next = l->next;
			l->next = l_next->next;
			free(l_next);
		}
		else {
			l = l->next;
		}
	}
}

原题：有一个递增非空单链表，设计一个算法删除值域重复的结点。例如{1,1,2,3,3,3,4,4,7,7,7,9,9,9}，删除后变成{1,2,3,4,7,9}

思路：定义指针l指向起始结点，将l的data和其后继结点l->next的data作比较，如果当前结点值等于后继结点值，则删除后继结点；否则l指向后继结点l->next。重复以上步骤，直到l的后继结点为空。

实践：我写的代码是和书参考答案的一样（只改了变量名），然后我想输出一下结果，就自己定义了几个结点和一个打印链表的函数，一运行就出现下面的错误了。

使用F5调试，在main函数处设置断点，单步执行，发现调用该delete函数运行while循环时，前面几次是可以正常运行的，到后面就跳出异常了。所以猜测是l->next指向了未定义的地址（值为0xCDCDCDCD）


可以看到当运行到最后一个结点时l->next的值已经变成???了（就是没定义）。

解决办法

定义最后一个结点的next指向NULL值。

最后给出完整代码。

头文件

//filename: head.h
#pragma once
#include <iostream>
using namespace std;

// 单链表结点定义
typedef struct SLNode
{
	int data;
	SLNode* next;
}SLNode;

int InputValue(int& num)
{
	scanf_s("%d", &num);
	return num;
}

template<typename T>
void PrintList(T p)
{
	cout << "\n即将打印链表…\n";
	T temp = p;
	if (temp->next == NULL)
	{
		cout << "\n这是一个空链表\n\n";
		return;
	}
	while (temp->next != NULL)
	{
		temp = temp->next;
		cout << temp->data << " ";
	}
	cout << "\n\n";
}

// 尾插法 建立含头结点的单链表
SLNode* CreateSingleList(SLNode*& p)
{
	int SingleListlength, data;
	cout << "请输入链表长度：" << endl;
	scanf_s("%d", &SingleListlength);
	SLNode* q = (SLNode*)malloc(sizeof(SLNode));
	if (q == NULL) {
		return q;
	}
	p = q;
	for (int i = 0; i < SingleListlength;++i)
	{
		SLNode* temp = (SLNode*)malloc(sizeof(SLNode));
		if (temp == NULL)
		{
			return temp;
		}
		cout << "请输入第" << (i + 1) << "个结点的值:";
		q->next = temp;
		q = temp;
		q->data = InputValue(data);
	}
	q->next = NULL;
	cout << "\n已成功初始化含头结点的单链表（尾插法）.\n" << endl;
	return q;
}

cpp文件

//filename:ex_2.cpp
#include <iostream>
#include "head.h"

void delete_surplus_node(SLNode* L) {
	SLNode* l = L->next, * l_next;
	while (l->next != NULL) {
		if (l->data == l->next->data) {
			l_next = l->next;
			l->next = l_next->next;
			free(l_next);
		}
		else {
			l = l->next;
		}
	}
}

int main() {
	SLNode* p;
	CreateSingleList(p);
	delete_surplus_node(p);
	PrintList(p);
	return 0;
}

总结

问题的根本原因是我对结点的理解不到位，定义结点时出错了。

在初始化结点时没有定义头结点指向起始结点。终端结点定义也写错了，终端结点是有data，next指针为NULL。

2021/9/15更新：写了一个创建链表的函数，第一次q->next = temp即让头结点（不存数据）指向第一个结点；for循环跳出后q->next = NULL即让尾结点指向NULL。