C++链表类-创新互联

C++链表类的封装

专注于为中小企业提供成都网站设计、成都网站制作服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业广灵免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了近千家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。
1.C++ 1.类与对象

对象:对象是我们生活中事物,有一定的属性和行为或者操作方式。
面向对象:是一种软件的开发方法,对象所指的是计算机操作系统中的某一个成分。在面向对象程序设计中,对象包含两个含义,其中一个是数据,另外一个是行为。
面向对象编程:C++是一种面向对象的语言,作为C语言的升级和扩充,C++完善了C语言中的不足,同时也在不断进行更新。面向对象编程的主要四线是把问题的各个部分分解成对象。面向对象程序设计中的概念主要包括:对象,类,数据抽象、继承、动态绑定、数据封装、多态性、消息传递。

2.类的定义和实例化 2.1类的一般语法:

class 类名:继承方式 基类,…{
访问控制限定符:
类名(形参表):初始化列表{…}//构造函数
~类名(void){…}//析构函数
返回类型 函数名(形参表){…}//成员函数
数据类型 变量名;//成员变量
};

2.2访问控制限定符
1.public:公共的行为或属性,任何位置都可以访问使用
2.private:私有的行为或属性,只有类自己的成员函数才能访问,类的外部是不可以访问的,不写访问控制限定符,默认是私有成员
3.protected:受保护的成员,在派生类可访问
2.3构造函数
语法
class 类名{
        类名(形参表){//负责初始化对象(初始化成员变量)}
};
函数名字与类名相同,且无返回类型
构造函数在创建时自动被调用,不能像普通成员函数一样显式的调用
2.4对象的创建和销毁
1.在栈区创建单个对象:
类名 对象(构造实参表);//无实参的话不需要加括号
如果只有一个构造实参也可以:类名 对象=构造实参;
类名 对象=类名(构造实参表);//拷贝初始化
2.在栈区创建多个对象(对象数组)
类名 对象数组[元素个数]={类名(构造实参表),...};
3.在堆区创建、销毁单个对象
创建:类名*对象指针=new 类名(构造实参表)
销毁:delete 对象指针
4.在堆区创建、销毁对象数组
创建:类名*对象指针=new类名[元素个数】{类名(构造实参表)}
销毁:delete[] 对象指针;
2.链表 1.定义
链表是一种物理存储上非连续,数据元素的逻辑顺序通过链表中的指针链接次序,实现的一种线性存储结构。
2.特点
链表由一系列节点(链表中每一个元素称为节点)组成,节点在运行时动态生成 (malloc),每个节点包括两个部分:  一个是存储数据元素的数据域,另一个是存储下一个节点地址的指针域
3.构成
链表节点分为两个域
     数据域:存放各种实际的数据,如:num、score等
     指针域:存放下一节点的首地址,如:next等.
4.操作
基本操作包括增加,删除,修改,查询。
3.实现 1.创建(头插法)
void LinkList::HeadPushList(int x)
{
	if (data == 0)
	{
		LinkList* p = new LinkList(x);
		next = p;
		data++;
	}
	else
	{
		LinkList* p = new LinkList(x);
		p->next = next;
		next = p;
		data++;
	}
}
2.插入
void LinkList::RandInsertList(int n, int x)
{
	if (n == 1)
	{
		HeadPushList(x);
	}
	else if (n >1 && n<= data)
	{
		LinkList* p = new LinkList(x);
		LinkList* temp = next;
		int count = n - 2;
		while (count--)
		{
			temp = temp->next;
		}
		p->next = temp->next;
		temp->next = p;
		data++;
	}
}
3.删除
int LinkList::RandDeleteList(int n)
{
	int x;
	if (data == 0)
		return NULL;
	if (n == 1)
	{
		x = HeadPopList();
	}
	else if (n == data)
	{
		x = TailPopList();
	}
	else if (n >1 && n< data)
	{
		int cnt = n - 2;
		LinkList* p = next;
		while (cnt--)
			p = p->next;
		LinkList* p1 = p->next;
		x = p1->data;
		p->next = p1->next;
		delete p1;
		data--;
	}
	else
	{
		cout<< "删除位置错误!";
		return NULL;
	}
	cout<< "删除成功!"<< endl;
	return x;
}
4.查询
int LinkList::DataSearchList(int n)
{
	if (EmptyList() || (!(n >0 && n<= data)))
		return false;
	
	LinkList* p = next;
	int index = n - 1;
	while (index--)
		p = p->next;
	return p->data;
5.修改
bool LinkList::LocateChangeList(int n, int x)
{
	if (EmptyList()||(!(n >0 && n<= data)))
		return false;
	int index = n - 1;
	LinkList* p = next;	
	while (index--)
		p = p->next;
	p->data = x;
	return true;
}
4.总结

C++中的链表操作方式跟C一样,但是在C++中更习惯将数据结构封装成类进行操作,通过成员函数对类里面的成员进行访问和操作。

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


新闻名称:C++链表类-创新互联
当前网址:http://pwwzsj.com/article/eoosi.html