C语言实现单链表创建和遍历

创建单链表有多种方式，我这里介绍从尾部添加新节点的创建方式。

创建的过程：

1.定义节点的数据结构

c语言中链表节点是用结构体来实现，创建之前要明白数据域需要什么类型的数据。例如：

2.动态创建节点

创建节点的过程中要用到三个指针：

p_head:指向头节点的指针

p_tail：指向当前尾节点的指针

pNew:指向新增节点的指针

就像数组一样,我们能通过数组名或数组的第一个元素的地址来找到该数组，链表是通过头指针来找到的，所以创建的第一步要

定义一个头指针，接着我们要让p_tail指针指向头结点(一开始头节点就是尾节点)，动态创建一个节点，并用pNew指针来指向，同时把新节点加到链表末尾(即p_tail的指向的下一节点为pNew指向的节点)，把新节点指向的节点赋为空（此时新节点加上后就变为最后一个节点了,所以它指向的下一节点为空），设置尾节点为新节点(即p_tail=pNew),再添加新节点是，重复上一步骤。

创建的代码实现如下:

顺序遍历链表：