c++链表实例与链表基本知识
2015-07-13 16:02
176 查看
我们知道,数组是事先定义好的数组类型与长度 自动为其分配的一连续的存储单元相同数组的位置和距咯是固定的因此可以对数组元素进行随机访问。但若对数组元素进行插入和删除操做,则会引起大量的数据移动,从而使数据处理变得非常复杂,低效。
为了解决这个问题,一种称为“链表”的数据结构得到了广泛的应用。
1. 链表概述
链表是一种数据结构,他的特点是用一组任意的存储单元(可以是连续的,也可以是不连续的)存放数据元素。
链表中的每一个元素成为“结点”,每一个结点都是由数据域和指针域组成的,每个结点中的指针域指向下一个结点
Head是“头指针”,表示链表的开始,用来指向第一个结点,而最后一个指针的指针域为NULL(空地址),标示链表的结束。
可以看出链表结构必须利用指针才能实现,即一个结点中必须包含一个指针变量,用来存放下一个结点的地址
实际上,链表中的每个结点可以用若干个数据和若干个指针。结点中只有一个指针的链表称为单链表,这是最简单的链表结构
在c++实现一个单链表结构比较简单。例如,可定义单链表的最简形式如下
struct Node
{
int Data;
Node *next;
}
这里用到了结构体类型。其中*next是指针域,用来指向该结点的下一个结点;data是一个整型变量,用来存放结点的数据当然,Data可以是任何的数据类型,包括结构体类型或者类类型
在此基础上,定一个链表list,其中包含链表结点的插入,删除输出等功能函数。
class list{
Node *head;
public:
list(){head=NULL;}
void insertlist(int aDate,int bDate); //链表结点的插入
void Deletelist(int aDate); //链表结点的删除
void Outputlist(); //链表结点的输出
Node*Gethead(){return head;}
};
为了解决这个问题,一种称为“链表”的数据结构得到了广泛的应用。
1. 链表概述
链表是一种数据结构,他的特点是用一组任意的存储单元(可以是连续的,也可以是不连续的)存放数据元素。
链表中的每一个元素成为“结点”,每一个结点都是由数据域和指针域组成的,每个结点中的指针域指向下一个结点
Head是“头指针”,表示链表的开始,用来指向第一个结点,而最后一个指针的指针域为NULL(空地址),标示链表的结束。
可以看出链表结构必须利用指针才能实现,即一个结点中必须包含一个指针变量,用来存放下一个结点的地址
实际上,链表中的每个结点可以用若干个数据和若干个指针。结点中只有一个指针的链表称为单链表,这是最简单的链表结构
在c++实现一个单链表结构比较简单。例如,可定义单链表的最简形式如下
struct Node
{
int Data;
Node *next;
}
这里用到了结构体类型。其中*next是指针域,用来指向该结点的下一个结点;data是一个整型变量,用来存放结点的数据当然,Data可以是任何的数据类型,包括结构体类型或者类类型
在此基础上,定一个链表list,其中包含链表结点的插入,删除输出等功能函数。
class list{
Node *head;
public:
list(){head=NULL;}
void insertlist(int aDate,int bDate); //链表结点的插入
void Deletelist(int aDate); //链表结点的删除
void Outputlist(); //链表结点的输出
Node*Gethead(){return head;}
};
相关文章推荐
- vs2013 远程调试 (c++)
- 推荐!国外程序员整理的 C++ 资源大全
- C++ 字符串编程训练5
- 简易C\C++内存池
- c++的进程和线程【windows】
- C++多线程编程简单实例
- C++ clock()函数实现功能介绍
- c语言中,指针加1的情况.指针变量详细介绍
- 学习C++的记录
- C语言中将字符串转换为整数
- C++ 拷贝构造函数
- printf的用法(此文章用于申请搜狐自媒体)作者胡金峰
- C++ 构造函数使用new
- c++变量的作用域、生存期和可见性
- char使用的常见问题
- C语言基础scanf的用法
- 【protobuf 001】 最常用的两种C++序列化方案的使用心得(protobuf和boost serialization)
- C语言概述
- C++11 lambda 表达式
- C语言运算符优先级列表