python3怎么创建一个链表_C++入门篇(四十三)，创建链表与输出链表

在上一篇我们介绍了链表的概念，这一篇将介绍如何用程序来实现一个链表。在具体实现之前先要明确一下我们有哪些任务。

(1)能够创建一个具有若干个节点的链表。

(2)能够访问到链表中的每一个节点，即输出每个节点的数据，这种操作称为遍历，。

(3)能够通过数据，查找到节点所在位置。

(4)能够在链表任意位置插入一个节点。

(5)能够在链表任意位置删除一个节点。

(6)能够在程序结束前清除整个链表，释放内存空间。

链表的创建和遍历

我们知道链表也是动态分配的，虽然每次只分配一个结构变量(节点)，但却少不了指向这个结构变量的指针。如果任何一个分配给我们的结构失去了指向它的指针，那么这个内存空间将无法回收，就造成内存泄露，由于指针还维系着各节点之间的关系，指针丢失造成节点之间断开，整个链表就此破坏。

所以，要保证每个节点都在我们的控制之内，即我们能够通过各种手段，利用指针访问到链表的任何一个节点。这也是在对链表的所有操作过程中始终要注意的一点。

接下来为了实现链表的创建和遍历，我们把链表的创建和遍历分析的更加具体化。

(1)由于第一个节点也是动态分配的，因此，一个链表始终要有一个指针指向它的表头否则将无法找到一个链表。我们把这个表头指针称为head

(2)在创建一个多节点链表时，新节点总是连接在原链表的尾部的，所以必须要有一个指针始终指向链表的尾节点。方便我们操作，我们把一个表尾指针称为pend，

(3)每个节点都是动态分配的，每分配好一个节点就返回一个指针。由于head和pend已经有了各自的岗位，所以还需要一个指针来接受刚分配的新节点，我们把这个创建节点的指针称为ps，

(4)在遍历的过程中，需要一个指针能够灵活动作，指向链表中任何一个节点，以读取各节点的数据，我们把这个访问指针称pRead。

(5)把创建和遍历链表各自写为一个函数，方便修改和维护。

做完这个分析，就可以开始着手写这个程序了。(因为这个项目代码有点多，没办法显示在一张图上，这一篇我只发两个功能，创建链表Creat 和显示数据ShowList，这两个代码我已经测试过了，可以执行的，其他功能我会在后面发出来的)

功能分析；这个程序的功能就是把输入的字符串保存在链表中，然后把它输出，从程序中我们可以看出create函数的主要工作有。

(1)做好表头表尾的指针的初始化。

(2)反复测试输入的数据是否有效，如果有效，则新建节点，并做好该节点赋值工作，将新节点与原来的链表连接，如果原来的链表没有节点，则与表头连接。

(3)返回表头指针。

在程序中showlist函数主要工作有 。

(1)初始化访问指针。

(2) 如果访问指针不为空，则输出当前节点数据，否则函数结束，

(3)访问指针向后移，并重复第二项工作。

本篇完！欢迎大家收藏与转发，下一篇《链表的查询》