马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
本帖最后由 菜鸟小乔 于 2019-6-1 16:14 编辑
代码功能：创建循环链表，实现初始化赋值、插入元素的功能。（目前只写了插入函数、初始化函数）
问题描述：在插入函数和打印函数里，用new分配内存，在函数结尾delete释放——报错读取访问冲突。
如果把delete语句注释掉程序就可以运行，但感觉这样不严谨。
求助大神们帮忙看看，我的delete语句为什么释放内存出错？
完整代码如下：（出错的delete语句在.cpp文件69行处、94行处）
--------C_list.h文件---------数据类型定义、函数声明---------------------------#ifndef CircularLinkList_h_include
#define CircularLinkList_h_include
/* 《循环链表》
*/
#include<iostream>
#include<string>
using namespace std;
//#define MAX_SIZE 255
//#define TRUE 1
//#define FALSE 0
//定义一种数据类型
typedef struct {
int id;
string name ="初始名字";
}EleType;
//循环链表节点，
typedef struct Node {
EleType data;
struct Node* next;
}Node;
//定义 循环链表的结构
typedef struct C_LinkList {
Node* next; //头指针（有头节点，）
int length; //链表长度，初始值为0.
}C_LinkList;
//插入元素
void Insert(C_LinkList* list_c, int pos, EleType element);
//初始化
void Init(C_LinkList* list_c, EleType* dataArray, int len);
//打印
void Print(C_LinkList* list_c);
#endif
#include<iostream>
#include<string>
#include"C_list.h"
using namespace std;
//初始化
void Init(C_LinkList* list_c, EleType* dataArray, int len)
{
for (int i = 0; i < len; i++)
{
Insert(list_c, i + 1, dataArray[i]);
}
}
//插入元素
void Insert(C_LinkList* list_c, int pos, EleType element)
{
Node* node = new Node;
node->data = element;
// element.id = 5;
// element.name = "名字";
node->next = NULL;
if (pos == 1)
{
node->next = list_c->next;
if (!node->next) //如果链表长度为零
{
//cout << "长度为零" << endl;
node->next = node;
}
else//长度不为零，找到最后一个节点，并改变其指针域
{
//cout << "长度不为零" << endl;
Node* lastnode = list_c->next;
for (int i = 1; i < list_c->length; i++)
{
lastnode = lastnode->next;
}
lastnode->next = node;
}
list_c->next = node;
list_c->length++;
return;
}//
//cout << "pos不等于1" << endl; //插入pos不是第一个,从第一个开始遍历
Node* currNode = new Node;
currNode->next = NULL;
currNode = list_c->next;
for (int i = 1; currNode && i < pos - 1; i++)
{
currNode = currNode->next;
}
if (currNode)
{
//cout << "pos不等于1" << endl;
node->next = currNode->next;
currNode->next = node;
list_c->length++;
if (pos == list_c->length)//如果是最后一个结点
{
node->next = list_c->next;//改变最后一个节点的指针域为指向第一个结点
}
}
//delete node; //这里4行释放内存的语句加进去，也报错读取访问冲突。
//node = NULL;
//delete currNode;
//currNode->next = NULL;
}
///////////////////////////////////
void Print(C_LinkList *list_c)
{
if (list_c->length == 0 || list_c->next == NULL)
{
cout << "链表为空，无内容可打印！" << endl;
list_c->length = 0;
return;
}
Node* node = new Node;
node->next = NULL;
node = list_c->next; //创建临时结点第一个结点开始遍历
for (int i = 0; i < list_c->length; i++)
{
cout << node->data.id << ":" << node->data.name << endl;
node = node->next;
}
//delete node; //添加delete就会报错，访问冲突。
//node = NULL;
cout << "*****打印结束*******" << endl;
}
#include<iostream>
#include<string>
#include"C_list.h"
using namespace std;
//测试数据
EleType dataArray[]{
{1,"香蕉"},
{2,"樱桃"},
{3,"菠萝"},
{4,"苹果"}
};
//测试函数
void test();
int main()
{
test();
return 0;
}
////////////////
void test()
{
C_LinkList* clist = new C_LinkList;
clist->next = NULL;
clist->length = 0;
Init(clist, dataArray, 4);//初始化赋值
Print(clist);//打印
Insert(clist, 1, dataArray[0]);//插入
Print(clist);//打印
Insert(clist, 2, dataArray[1]);
Print(clist);//打印
delete clist;
clist = NULL;
}
你的变量是临时的,可是链表里面的空间并不是.你把new出来的节点直接接插入链表,即该地址以后还会用,所以不能delete
| 
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2019-6-1 16:08:39
置顶卡
千斤顶
显身卡
发表于 2019-6-1 16:33:57
楼主
因为初学，每天都遇到各种问题。。。
多谢大神指点~~~