C++ -> 在使用动态链表和异质链表产生野指针的步骤

使用异质链表产生野指针的情况,下面是修改书本的例子:

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

//ex8_12.cpp

#include<iostream.h>

#include<string.h>

#include<assert.h>

#include<iomanip.h>

#include"Employee.h"

#include"Manager.h"

#include"PieceWorker.h"

#include"HourlyWorker.h"

viod AddFront(Employee *&h,Employee*&t){ t->next=h; h=t; }

void test3(){

Employee * empHead=NULL,*ptr;

ptr=new Manager(10135,"Manager",1200);

AddFront(empHead,ptr);

ptr=new HourlyWorker(30712,"HourlyWorker",5,8*20);

AddFront(empHead,ptr);

ptr=new PieceWorker(20382,"PieceWorker",0.5,2850);

AddFront(empHead,ptr);

ptr=empHead;

while(ptr){  ptr->print();  ptr=ptr->next;  }

ptr=empHead;

while(ptr){ cout<<ptr->getNmae()<<" "<<ptr->earnings()<<endl;

ptr=ptr->next;    }

}

void main(){  test3();  }

---------------------------------------------------------------------------------------------------修改-----------------------------------------------------------------------------------------------------------------------------------------------------

//ex8_12.cpp

#include<iostream.h>

#include<string.h>

#include<assert.h>

#include<iomanip.h>

#include"Employee.h"

#include"Manager.h"

#include"PieceWorker.h"

#include"HourlyWorker.h"

void test1(){  Employee *empHead=NULL, *ptr, *ptr1;    //在什么情况下 指针必须初始才不会产生野指针

empHead=new Manager(10135,"Manager",120);

ptr=empHead;

ptr->next=new HourlyWorker(30712,"HourlyWorker",5,8*20);

ptr=ptr->next;

ptr->next=new PieceWorker(20382,"PieceWorker",0.5,2850);

ptr=ptr->next;

ptr->next=NULL;                  //缺少这个步骤,此后ptr就是野指针,在下面的while()循环会造成程序崩溃

ptr=empHead;

while(ptr){

cout<<ptr->getName()<<" "<<ptr->getNumber();  //方法1

cout<<" "<<ptr->earnings()<<endl; ptr=ptr->next;  }

// do{ cout<<ptr->getName()<<" "<<ptr->getNumber();              //方法2

// cout<<" "<<ptr->earnings()<<endl; ptr=ptr->next; }while(ptr!=NULL);

//for(int i=0;i<3;i++){ cout<<ptr->getName()<<" "<<ptr->getNumber();

//方法3  //cout<<" "<<ptr->earnings()<<endl;  ptr=ptr->next; } }

void main() {   test1(); }

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

产生野指针的3种情况:

1.指针未初始化

指针变量在定义时不会自动初始化成空指针,而是随机的一个值,可能指向任意空间,这就使得该指针成为野指针。因此指针在初始化时要么指向一个合理的地址,要么初始化为NULL。

2.指针指向的变量被free或delete后没有置为NULL

在调用free或delete释放空间后,指针指向的内容被销毁,空间被释放,但是指针的值并未改变,仍然指向这块内存,这就使得该指针成为野指针。因此在调用free或 delete之后,应将该指针置为NULL。

3.指针操作超过所指向变量的生存期

当指针指向的变量的声明周期已经结束时,如果指针仍然指向这块空间,就会使得该指针成为野指针。这种错误很难防范,只有养成良好的编程习惯,才能避免这类情况发生。

注意:野指针只能避免而无法判断

无法判断一个指针是否为野指针,因为野指针本身有值,指向某个内存空间,只是这个值是随机的或错误的。而空指针具有特殊性和确定性,可以进行判断,因此要避免在程序中出现野指针

原文地址:https://www.cnblogs.com/WE-ON-LINE/p/11691242.html

时间: 2024-11-08 23:55:34

C++ -> 在使用动态链表和异质链表产生野指针的步骤的相关文章

【C/C++学院】0823-静态联合编译与动态联合编译/父类指针子类指针释放/虚函数/纯虚函数概念以及虚析构函数/抽象类与纯虚函数以及应用/虚函数原理/虚函数分层以及异质链表/类模板的概念以及应用

静态联合编译与动态联合编译 #include <iostream> #include <stdlib.h> //散列 void go(int num) { } void go(char *str) { } //class //::在一个类中 class A { public: void go(int num) { } void go(char *str) { } }; void main() { ///auto p = go;编译的阶段,静态联编 void(*p1)(char *s

异质链表

8.5.2异质链表 程序中,用基类类型指针,可以生成一个连接不同派生类对象的动态链表,即每个结点指针可以指向类层次中不同的派生类对象. 这种结点类型不相同链表称为异质链表. 比如:任务管理器,使用异质链表实现. 使用QT,建立一个异质链表,使其可以存储多个类的对象,包括Dialog,QLabel,QPushButton 1 #include "mainwindow.h" 2 #include <QApplication> 3 #include<QPushButton&

c++模板编程-异质链表

概念: 像一个普通的链表结点中,其中成员next通常是指向同类型结点的指针.这就约束了链表中结点必须是同一类型,从而整个链表都只能保存同一类型的数据.而异质链表则是让next指向任何一种类型,也包括存有其他类型值得结点.这里就采用模板的方式. 数据结构: template<typename T,typename N> struct hetero_node{ T value; N* next; hetero_node(T const& v,N* n):value(v),next(n){}

动态内存分配和链表

什么是链表?链表是一种重要的数据结构,它最大的优点是可以进行动态的存储分配.链表有单向链表,双向链表,循环链表.对于c,这里我们只讨论单向链表.我们知道,内存是由栈和堆组成的.栈空间是由操作系统和编译系统控制的,比如我们定义int a;这个a就是在栈中开辟内存单元的.而堆空间,则允许给用户提供了虚拟空间,在堆中是没有变量名这个说法的,只能通过地址来找到内存中存放的东西. 既然是动态内存分配,当然有动态分配的特殊方法.在c中是以函数的形式实现的.1.malloc函数 函数原型:void *mall

基于QT的异质链表实例

所谓的异质链表就是的节点元素类型可以不同.本实例采用C++抽象类和多态实现. #include <QApplication> #include<QPushButton> #include<QLabel> // 基类 class base { public: virtual void show()=0; }; //异质链表 class LinkList { private: struct Node { base *pb;//数据域指针 Node *next; }; Nod

链表创建和链表遍历算法的演示_C语言

今天搞了一个多小时,头是疼的,应该是没休息好吧,学习了数据结构这一节,感觉收益良多,下面贴上代码和心得: 1 /*24_链表创建和链表遍历算法的演示*/ 2 # include <stdio.h> 3 # include <malloc.h> 4 # include <stdlib.h> 5 6 typedef struct Node 7 { 8 int data;//数据域 9 struct Node * pNext;//指针域 10 }NODE, *PNODE;//

数据结构 链表_单链表的接口定义

链表可以说是一种最为基础的数据结构.链表由一组元素以一种特定的顺序组合或链接而成,在维护数据的集合时很有用.这一点同我们常用的数组很相似.然而,链表在很多情况下比数组更有优势.特别是在执行插入和删除操作时链表拥有更高的效率.链表需要动态的开辟存储空间,也就是存储空间是在程序运行时分配的.由于在很多应用中数据的大小在编译时并不能确定,因此这种动态分配空间的特性也是链表的一个优点. 单链表介绍 单链表(简称为链表)由各个元素之间通过一个指针彼此链接起来而组成.每个元素包含两个部分:数据成员和一个称为

深度解析(三)数组、单链表和双链表

数组.单链表和双链表介绍 以及 双向链表的C/C++/Java实现 概要 线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列.本章先介绍线性表的几个基本组成部分:数组.单向链表.双向链表:随后给出双向链表的C.C++和Java三种语言的实现.内容包括:数组单向链表双向链表1. C实现双链表2. C++实现双链表3. Java实现双链表 数组 数组有上界和下界,数组的元素在上下界内是连续的. 存储10,20,30,40,50的数组的示意图如下: 数组的特点是:数据是连续的

数据结构单链表,双链表,数组的底层实现原理

单链表: 链表是动态分配内存在内存中不连续,单链表只有一个向下的指针,指向下一个节点,单链表的定位时间复杂度是O(n),插入删除的时间复杂度是O(1) 双链表: 链表是动态分配内容在内存中不连续,单双链表一致,双链表有两个指针prov,next ,prov指向上一个节点,next指向下一个节点,理论上同样的数据量双向链表的查询速度比单链表快,双向链表可以使用二分查找法,最多查找一半的元素就可得到目标,单链表需要遍历整个链表对象. 数组: 数组静态分配内存,在内存中连续 数组的优点 随机访问性强(