200905阶段一C++链表与继承特性

最新推荐文章于 2021-05-04 23:20:19 发布

原创最新推荐文章于 2021-05-04 23:20:19 发布 · 440 阅读

0 ·

CC 4.0 BY-SA版权

传一卓越C阶段一专栏收录该内容

24 篇文章

订阅专栏

这篇博客详细记录了C++中链表和继承的知识点，包括复合与继承的概念，派生类与基类的关系，多继承的实现，以及构造和析构函数的特殊性。博主分享了学习收获，表示通过理解和实践加深了对C++继承特性的掌握。

一、学习的知识点

链表

//结点类
class Node
{
public:
	Node(){
	this->pdata=NULL;
	this->pnext=NULL;
	}
	void *pdata;
	Node *pnext;
};
#endif

//链表类
class Clist
{
public:
	Clist(){
	this->head=new Node;
	this->head->pnext=NULL;
	this->count=0;
	}
	void addNode(void *data){   //添加结点
	Node *newnode=new Node;
	Node *ptemp=this->head;
	while(ptemp->pnext != NULL)//遍历找尾巴
	{
		ptemp=ptemp->pnext;
	}
	//给新结点赋值，连接新结点
	newnode->pdata=data;
	ptemp->pnext=newnode;
	this->count++;
	}
	int removeNode(int pos){  //删除
	int i=0;
	Node *pre=head;
	Node *ptemp=head->pnext;
	while(ptemp != NULL)
	{
		i++;
		if(i == pos)
		{
			pre->pnext=ptemp->pnext;
 			//delete ptemp->pdata; **pdata指针不是new开辟的，不能用delete**
			delete ptemp;
			count--;
			return 0;
		}
		pre=pre->pnext;
		ptemp=ptemp->pnext;
	}
	return -1;
	}
private:
	//链表头
	Node *head;
	//结点数
	int count;
};

继承

实体间的关系有：

复合：班级和学校：班级是学校的一部分
继承：中学和学校：中学是学校。c++中，继承全部，并允许有属于自己的特征；被继承的类叫基类（父类），继承的叫派生类（子类）。
可以派生类可以有一个基类或者多个基类（多继承）
派生类创建类对象：会走构造，先走基类，再走自己的构造；回收的时候：会走析构，先走派生类析构，再走基类析构
如果基类中继承下来的成员函数满足不了派生类功能的时候，派生类需要重写这个函数：重写的函数格式要和基类一模一样：返回值类型函数名参数列表，内容不同
继承的格式：

class 派生类名:继承方式 基类名{}; 一个基类
class 派生类名：继承方式 基类名，继承方式 基类名{}； 多个基类
.h
//控件基类
class CtrBase
{
public:
	CtrBase();
	CtrBase(int x,int y,int w,int h,int typ,char *cont);
	void show();
	
protected: //受保护的派生类可以访问
	int startX;
	int startY;
	int width;
	int height;
	int type;//1 标签 2 编辑框 3 按钮
	char content[20];	
}
.h
#include"CtrBase"
//派生类声明
class Cedit:public CtrBase //继承格式 公有继承
{}; 
.c
#include"CtrBase"

CtrBase::