单向链表的创建与遍历

前言

链表这个词想必大家都听说过，链表是一种常见而重要的基础数据结构，也是实现复杂数据结构的重要手段。它不按照线性的顺序存储数据，而是由若干个同一结构类型的“结点”依次串联而成的，即每一个结点里保存着下一个结点的地址。链表有很多种不同的类型：单向链表、双向链表以及循环链表。

接下来我们来看看如何创建以及如何遍历单项链表。

创建单项链表

我们知道链表是由多个结点组成，所以要想创建一个链表，首先要创建一个结点。一个结点存储的内容可以分为两部分：数据域，指针域。
数据域：用于存储数据。
指针域：用于存储下一个结点的地址，使链表“连起来”。
因为指针域是指针类型（存储地址），而数据域的类型多种多样，所以我们应该创建一个结构体类型的结点。

代码中的ElementType是存储数据的类型，这里我们以存储整型(int)的数据为例创建结点。

typedef int ElementType;//定义数据类型，可根据需要进行其他类型定义
//链表结点定义
typedef struct ListNode
{
   
   
	ElementType Data;//数据域，存储数据
	struct ListNode* Next;//指针域，存储下一个结点的地址
}Node, *PNode;

创建单向链表时候的步骤大概是这样的：
第一步：用malloc函数创建一个头结点（头结点不包含数据），此时只有一个结点，该节点既是头结点，又是尾结点，于是头指针和尾指针都指向这一个结点，并把该结点的指针域置为空。

第二步：循环创建所需个数的结点。创建新结点时，我们将用户输入的数据存入新结点的数据域，同时将新结点的指针域置为NULL，并将新结点的地址存储在尾结点的指针域，最后让尾指针(PHead)指向新结点，因为此时该结点才是尾结点。然后继续创建新结点，直到循环结束。最后返回头结点指针域指向的第一个结点的地址，即第一个含有数据的结点地址。

PNode CreateList()
{
   
   
	PNode PHead, PTail;//创建头指针和尾指针
	PHead = (PNode)malloc