简单链表类的DELETE函数

这是头文件:
#include
using namespace std;
template
class KNOTE
{
public:
A data;
KNOTE * next;
KNOTE(A data,KNOTE
* next);
virtual ~KNOTE();
};
template
KNOTE
::KNOTE(A data,KNOTE * next)
{
this->data=data;
this->next=next;
}
template
KNOTE
::~KNOTE()
{
delete next;
}
template
class LI
{
private:
KNOTE
* headp;
public:
LI();
~LI();
KNOTE
* GETP(int pos);
int length();
bool CLEAR();
bool SETV(int pos,A v);
bool GETV(int pos,A & v);
bool INSERT(int pos,A v);
bool DELETE(int pos,A & v);
};
template
LI
::LI()
{
headp=new KNOTE
(0,NULL);
}
template
LI
::~LI()
{
A temp;
while(length()>0)
{
DELETE(1,temp);
}
}
template
int LI
::length()
{
int len=0;
KNOTE
* tempp=headp->next;
while(tempp!=NULL)
{
len++;
tempp=tempp->next;
}
return len;
}
template
KNOTE
* LI::GETP(int pos)
{
KNOTE
* tempp=headp;
if(poslength())
return NULL;
else
{
int cur=0;
while(cur!=pos)
{
tempp=tempp->next;
cur++;
}
return tempp;
}
}
template
bool LI
::SETV(int pos,A v)
{
KNOTE
* tempp;
if(poslength())
return false;
else
{
tempp=GETP(pos);
tempp->data=v;
return true;
}
}
template
bool LI
::GETV(int pos, A & v)
{
KNOTE
* tempp;
if(poslength())
return false;
else
{
tempp=GETP(pos);
v=tempp->data;
return true;
}
}
template
bool LI
::CLEAR()
{
KNOTE
* tempp1=headp->next;
KNOTE
* tempp2;
while(tempp1!=NULL)
{
tempp2=tempp1->next;
delete temp1;
temp1=temp2;
}
}
template
bool LI
::INSERT(int pos,A v)
{
if(poslength()+1)
return false;
else
{
KNOTE
* pre_p;
KNOTE
* new_p;
pre_p=GETP(pos-1);
new_p=new KNOTE
(v,pre_p->next);
pre_p->next=new_p;
return true;
}
}
template
bool LI
::DELETE(int pos,A &v)
{
if(poslength())
return false ;
else
{
KNOTE
* pre_p;
KNOTE
* temp_p;
pre_p=GETP(pos-1);
//KNOTE
* pre_p1=headp->next;
temp_p=pre_p->next;
pre_p->next=temp_p->next;
v=temp_p->data;
//KNOTE
* pre_p2=headp->next;
delete temp_p;
//KNOTE
* pre_p3=headp->next;
return true;
}
}

以下是主函数
#include "head.h"
int main()
{
LI aa;
int v;
for(int i=1;i<=10;i++)
{
aa.INSERT(1,i+2);
}
for(int i=1;i<=10;i++)
{
aa.GETV(i,v);
cout<<v<<endl;
}
return 0;
}

程序可以运行并输出结果,但是结束时程序报错“简单链表.exe 中的 0x01281a47 处未处理的异常: 0xC0000005: 读取位置 0xfeeefef6 时发生访问冲突”。疑惑:为什么在 DELETE中 temp_p=pre_p->next;已经对头指针指针域改变,但deletetemp_p后还是会报错?求大神回答

5个回答

晕,看了半天,总算知道了

 template<class  A>
KNOTE<A>::~KNOTE()
{
    //delete next;
}

这里你把next释放了,不应该释放。你注释掉,就好了。

ssdut_209
ssdut_209 每个结点时调用了结点析构函数删除了next结点,就出了问题,我懂了,谢谢
大约 4 年之前 回复
ssdut_209
ssdut_209 delete、
大约 4 年之前 回复

你将指针指向了另外的地址,和已经不一样了,所以删除时报错

大概看了下,你的析构函数调用了delete,delete调用了length,而length丢出了异常。
应该是你delete有问题,没有正确处理链表中仅有头节点的情况下的删除。

 #include "stdafx.h"

#include <iostream>
using namespace std;
template<class  A>
class KNOTE
{
public:
    A data;
    KNOTE <A> * next;
    KNOTE(A data,KNOTE<A> * next);
    virtual ~KNOTE();
};
template<class  A>
KNOTE<A>::KNOTE(A data,KNOTE<A> * next)
{
    this->data=data;
    this->next=next;
}
template<class  A>
KNOTE<A>::~KNOTE()
{
    //delete next;
}
template<class  A>
class LI
{
private:
    KNOTE <A> * headp;
public:
    LI();
    ~LI();
    KNOTE<A> * GETP(int pos);
    int length();
    bool CLEAR();
    bool SETV(int pos,A v);
    bool GETV(int pos,A & v);
    bool INSERT(int pos,A v);
    bool DELETE(int pos,A & v);
};
template<class  A>
LI<A>::LI()
{
    headp=new KNOTE<A>(0,NULL);
} 
template<class  A>
LI<A>::~LI()
{
    A temp;
    while(length()>0)
    {
        DELETE(1,temp);
    }
}
template<class  A>
int LI<A>::length()
{
    int len=0;
    KNOTE<A> * tempp=headp->next;
    while(tempp!=NULL)
    {
        len++;
        tempp=tempp->next;
    }
    return len;
}
template<class  A>
KNOTE<A> * LI<A>::GETP(int pos)
{
    KNOTE<A> * tempp=headp;
    if(pos<0||pos>length())
        return NULL;
    else
    {
        int cur=0;
        while(cur!=pos)
        {
            tempp=tempp->next;
            cur++;
        }
        return tempp;
    }
}
template<class  A>
bool LI<A>::SETV(int pos,A v)
{
    KNOTE<A> * tempp;
    if(pos<1||pos>length())
        return false;
    else
    {
        tempp=GETP(pos);
        tempp->data=v;
        return true;
    }
}
template<class  A>
bool LI<A>::GETV(int pos, A & v)
{
    KNOTE<A> * tempp;
    if(pos<1||pos>length())
        return false;
    else
    {
        tempp=GETP(pos);
        v=tempp->data;
        return true;
    }
}
template<class  A>
bool LI<A>::CLEAR()
{
    KNOTE<A> * tempp1=headp->next;
    KNOTE<A> * tempp2;
    while(tempp1!=NULL)
    {
        tempp2=tempp1->next;
        delete temp1;
        temp1=temp2;
    }
}
template<class  A>
bool LI<A>::INSERT(int pos,A v)
{
    if(pos<1||pos>length()+1)
        return false;
    else
    {
        KNOTE<A> * pre_p;
        KNOTE<A> * new_p;
        pre_p=GETP(pos-1);
        new_p=new KNOTE<A>(v,pre_p->next);
        pre_p->next=new_p;
        return true;
    }
}
template<class  A>
bool LI<A>::DELETE(int pos,A &v)
{
    if(pos<1||pos>length())
        return false ;
    else
    {
        KNOTE<A> * pre_p;
        KNOTE<A> * temp_p;
        pre_p=GETP(pos-1);
        //KNOTE<A> * pre_p1=headp->next;
        temp_p=pre_p->next;
        pre_p->next=temp_p->next;
        v=temp_p->data;
        //KNOTE<A> * pre_p2=headp->next;
        delete temp_p;
        //KNOTE<A> * pre_p3=headp->next;
        return true;
    }
}


int main()
{
    LI<int> aa;
    int v;
    for(int i=1;i<=10;i++)
    {
        aa.INSERT(1,i+2);
    }
    for(i=1;i<=10;i++)
    {
        aa.GETV(i,v);
        cout<<v<<endl;
    }
    return 0;
}

template
KNOTE::~KNOTE()
{
//delete next;
}

这里你把next释放了,不应该释放。你注释掉,就好了。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
链表操作中即使函数传入的是链表指针,若根节点没有改变,链表也会改变?
-
链表的插入 插入函数写好了 在main函数中调用 然而最后的结果并没有实现插入的功能
-
求助:如何解决单向链表的删除函数出的问题?
-
C++链表头指针位置不知为什么出错
-
c++问题,实现双向循环链表的插入删除等基本功能,以及构造函数和析构函数
-
C++ 成员变量作同一个类的成员函数参数 逻辑有什么问题
-
C++链表类前插法与尾插法问题
-
求大神指导双向循环链表问题【0xC0000005: 读取位置 0xfeeefeee 时发生访问冲突】
-
怎样才能把链表中的东西输出到一个文档里呀。。。
-
c++链表大整数求和,我的结果是无限循环,知道是Add函数错了,但是不知道怎么改
-
函数releaselinklist()和finishprogram()的具体代码是不是这样写的?有什么其他错误请指教一下?
-
C++ 用于实现链表的类模板、继承、类模板声明问题
-
学生考勤系统的代码,修改revise和删除delete的函数不能运行,求大牛修改一下?
-
代码没有错误,为什么程序没运行完就直接结束了?
-
关于c++中的双向循环链表
-
关于链表一元多项式求和的问题
-
为什么键盘输入字符串和文件导入字符串都有错?错误应该怎么改?
-
以类为参数执行函数碰到了问题
-
关于双向链表的问题,小白求指教!!!!
-
程序员实用工具网站
目录 1、搜索引擎 2、PPT 3、图片操作 4、文件共享 5、应届生招聘 6、程序员面试题库 7、办公、开发软件 8、高清图片、视频素材网站 9、项目开源 10、在线工具宝典大全 程序员开发需要具备良好的信息检索能力,为了备忘(收藏夹真是满了),将开发过程中常用的网站进行整理。 1、搜索引擎 1.1、秘迹搜索 一款无敌有良心、无敌安全的搜索引擎,不会收集私人信息,保...
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
别再翻了,面试二叉树看这 11 个就够了~
写在前边 数据结构与算法: 不知道你有没有这种困惑,虽然刷了很多算法题,当我去面试的时候,面试官让你手写一个算法,可能你对此算法很熟悉,知道实现思路,但是总是不知道该在什么地方写,而且很多边界条件想不全面,一紧张,代码写的乱七八糟。如果遇到没有做过的算法题,思路也不知道从何寻找。面试吃了亏之后,我就慢慢的做出总结,开始分类的把数据结构所有的题型和解题思路每周刷题做出的系统性总结写在了 Github...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
七个开源的 Spring Boot 前后端分离项目,一定要收藏!
前后端分离已经在慢慢走进各公司的技术栈,根据松哥了解到的消息,不少公司都已经切换到这个技术栈上面了。即使贵司目前没有切换到这个技术栈上面,松哥也非常建议大家学习一下前后端分离开发,以免在公司干了两三年,SSH 框架用的滚瓜烂熟,出来却发现自己依然没有任何优势! 其实前后端分离本身并不难,后段提供接口,前端做数据展示,关键是这种思想。很多人做惯了前后端不分的开发,在做前后端分离的时候,很容易带进来一...
用Python分析2000款避孕套,得出这些有趣的结论
到现在为止,我们的淘宝教程已经写到了第四篇,前三篇分别是: 第一篇:Python模拟登录淘宝,详细讲解如何使用requests库登录淘宝pc端。 第二篇:淘宝自动登录2.0,新增Cookies序列化,教大家如何将cookies保存起来。 第三篇:Python爬取淘宝商品避孕套,教大家如何爬取淘宝pc端商品信息。 今天,我们来看看淘宝系列的第四篇 我们在上一篇的时候已经将淘宝数据爬取下来了,...
接私活必备的 10 个开源项目!
点击蓝色“GitHubDaily”关注我加个“星标”,每天下午 18:35,带你逛 GitHub!作者 | SevDot来源 | http://1t.click/VE8W...
阿里资深工程师教你如何优化 Java 代码!
作者 | 王超 责编 | 伍杏玲 明代王阳明先生在《传习录》谈为学之道时说: 私欲日生,如地上尘,一日不扫,便又有一层。着实用功,便见道无终穷,愈探愈深,必使精白无一毫不彻方可。 代码中的"坏味道",如"私欲"如"灰尘",每天都在增加,一日不去清除,便会越累越多。如果用功去清除这些"坏味道",不仅能提高自己的编码水平,也能使代码变得"精白无一毫不彻"。这里,整理了日常工作中的一...
GitHub开源的10个超棒后台管理面板
目录 1、AdminLTE 2、vue-Element-Admin 3、tabler 4、Gentelella 5、ng2-admin 6、ant-design-pro 7、blur-admin 8、iview-admin 9、material-dashboard 10、layui 项目开发中后台管理平台必不可少,但是从零搭建一套多样化后台管理并不容易,目前有许多开源、免费、...
100 个网络基础知识普及,看完成半个网络高手
欢迎添加华为云小助手微信(微信号:HWCloud002或HWCloud003),输入关键字“加群”,加入华为云线上技术讨论群;输入关键字“最新活动”,获取华为云最新特惠促销。华为云诸多技术大咖、特惠活动等你来撩! 1)什么是链接? 链接是指两个设备之间的连接。它包括用于一个设备能够与另一个设备通信的电缆类型和协议。 2)OSI 参考模型的层次是什么? 有 7 个 OSI 层:物理...
Google离开我们快十年了
2010年1月13日,Google离开中国。掐指算来,Google已经离开我们快十年了。2010年是个特殊的年份,这一年还发生了3Q大战。为什么诸多大事都发生在2010年...
面试官的HTTP五连问法?我竟然回答不上来...
作者丨松若章来源丨http://1t.click/ataf曾经有这么一道经典面试题:从 URL 在浏览器被被输入到页面展现的过程中发生了什么?相信大多数准备过的同学都能回...
中国最顶级的一批程序员,从首富到首负!
过去的20年是程序员快意恩仇的江湖时代通过代码,实现梦想和财富有人痴迷于技术,做出一夜成名的产品有人将技术变现,创办企业成功上市这些早一代的程序员们创造的奇迹引发了一浪高...
为什么面向对象糟透了?
又是周末,编程语言“三巨头”Java, Lisp 和C语言在Hello World咖啡馆聚会。服务员送来咖啡的同时还带来了一张今天的报纸, 三人寒暄了几句, C语言翻开了...
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
对计算机专业来说学历真的重要吗?
我本科学校是渣渣二本,研究生学校是985,现在毕业五年,校招笔试、面试,社招面试参加了两年了,就我个人的经历来说下这个问题。 这篇文章很长,但绝对是精华,相信我,读完以后,你会知道学历不好的解决方案,记得帮我点赞哦。 先说结论,无论赞不赞同,它本质就是这样:对于技术类工作而言,学历五年以内非常重要,但有办法弥补。五年以后,不重要。 目录: 张雪峰讲述的事实 我看到的事实 为什么会这样 ...
在线就能用的Linux我给你找好了
来源:公众号【编程珠玑】 作者:守望先生 网站:https://www.yanbinghu.com 前言 是不是不想装虚拟机,还想体验一下Linux?是不是自己的电脑不在,又想搞事情?今天给大家推荐几个在线就可以玩的Linux环境以及学习Shell的地方。 在线Linux环境 如果你不想安装虚拟机,这里提供几个在线就能把玩Linux的网站,他们不需要注册用户,可以直接使用。 Unix...
世界上最好的学习法:费曼学习法
你是否曾幻想读一遍书就记住所有的内容?是否想学习完一项技能就马上达到巅峰水平?除非你是天才,不然这是不可能的。对于大多数的普通人来说,可以通过笨办法(死记硬背)来达到学习的目的,但效率低下。当然,也可以通过优秀的学习法来进行学习,比如今天讲的“费曼学习法”,可以将你的学习效率极大的提高。 费曼学习法是由加拿大物理学家费曼所发明的一种高效的学习方法,费曼本身是一个天才,13岁自学微积分,24岁加入曼...
学Linux到底学什么
来源:公众号【编程珠玑】 作者:守望先生 网站:https://www.yanbinghu.com/2019/09/25/14472.html 前言 ​我们常常听到很多人说要学学Linux或者被人告知说应该学学Linux,那么学Linux到底要学什么? 为什么要学Linux 在回答学什么之前,我们先看看为什么要学。首先我们需要认识到的是,很多服务器使用的是Linux系统,而作为服务器应...
深入理解C语言指针
一、指针的概念 要知道指针的概念,要先了解变量在内存中如何存储的。在存储时,内存被分为一块一块的。每一块都有一个特有的编号。而这个编号可以暂时理解为指针,就像酒店的门牌号一样。 1.1、变量和地址 先写一段简单的代码: void main(){ int x = 10, int y = 20; } 这段代码非常简单,就是两个变量的声明,分别赋值了 10、20。我们把内存当做一个酒店,而每个房间就...
C语言实现推箱子游戏
很早就想过做点小游戏了,但是一直没有机会动手。今天闲来无事,动起手来。过程还是蛮顺利的,代码也不是非常难。今天给大家分享一下~ 一、介绍 开发语言:C语言 开发工具:Dev-C++ 5.11 日期:2019年9月28日 作者:ZackSock 也不说太多多余的话了,先看一下效果图: 游戏中的人物、箱子、墙壁、球都是字符构成的。通过wasd键移动,规则的话就是推箱子的规则,也就不多说了。 二、代...
相关热词 c# oracle 开发 c#选择字体大小的控件 c# usb 批量传输 c#10进制转8进制 c#转base64 c# 科学计算 c#下拉列表获取串口 c# 如何防止参数被修改 c#开发微信公众号例子 c# null