链表数据结构的创建和调用（C++）

在数据结构与算法中，链表是一个稍微有些难以理解的数据结构。本文主要总结链表的基本编程用法，通过创建一个链表和调用链表每个节点的数据代码，展示基本的链表数据结构用法。

1.1原理讲解

链表是在物理上可以是非连续的存储空间，由一片片存储区域组成，每个存储区域又被成为节点，每个节点又指向下一个节点，用一个链表头和链表尾串起来，所以被称为链表。链表的每个节点由两部组成，分别是数据区和指针。数据区存储需要的数据，指针指向下一个节点。下面是一个链表示意图：

由上图可知，链表每个节点都由数据区和指针区域组成，这些节点通过指针指向下一个节点。

1.2代码实现

用代码实现链表，主要有如下步骤：

1.2.1先创建一个节点

1.2.2创建一个链表类，用一个create()函数实现链表的创建。函数主要思路是先依次new指定数量的节点空间，并且依次初始化对节点中应数据区数据内容。然后用指针依次见这些节点链接起来，形成链表结构。

1.2.3调用print函数，依次获取每个节点指针，用这个指针调用该节点数据区数据进行打印输出；

1.2.4在类的析构函数中，依次释放每个节点的存储空间！记住，否则会造成内存泄露！！！

#include <iostream>

using namespace std;

//节点
typedef struct _N