在数据结构与算法中,链表是一个稍微有些难以理解的数据结构。本文主要总结链表的基本编程用法,通过创建一个链表和调用链表每个节点的数据代码,展示基本的链表数据结构用法。
1.1原理讲解
链表是在物理上可以是非连续的存储空间,由一片片存储区域组成,每个存储区域又被成为节点,每个节点又指向下一个节点,用一个链表头和链表尾串起来,所以被称为链表。链表的每个节点由两部组成,分别是数据区和指针。数据区存储需要的数据,指针指向下一个节点。下面是一个链表示意图:
由上图可知,链表每个节点都由数据区和指针区域组成,这些节点通过指针指向下一个节点。
1.2代码实现
用代码实现链表,主要有如下步骤:
1.2.1先创建一个节点
1.2.2创建一个链表类,用一个create()函数实现链表的创建。函数主要思路是先依次new指定数量的节点空间,并且依次初始化对节点中应数据区数据内容。然后用指针依次见这些节点链接起来,形成链表结构。
1.2.3调用print函数,依次获取每个节点指针,用这个指针调用该节点数据区数据进行打印输出;
1.2.4在类的析构函数中,依次释放每个节点的存储空间!记住,否则会造成内存泄露!!!
#include <iostream>
using namespace st