单链表(C实现)

用C语言实现单链表的基本操作:

1，单链表的基本定义:单链表是一种链式存取的数据结构。链表中的数据是以结点来表示的，每个节点由两部分构成，数据域与指针域。

头结点，头指针和首元结点

1. 头结点：有时，在链表的第一个结点之前会额外增设一个结点，结点的数据域一般不存放数据（有些情况下也可以存放链表的长度等信息），这样的结点称之为头结点。(若头结点的指针域为空，则说明该链表是空表。头结点对于链表来说不是必须的，但是在处理某些问题时，会使问题变得简单。)
2. 首元结点：链表中第一个元素所在的结点，它是头结点后边的第一个结点。
3. 头指针：永远指向链表中的第一个结点的位置（如果链表有头结点，头指针指向头结点；否则头指针指向首元结点）。

头指针和头结点的区别:头指针是一个指针，头指针指向链表的头结点或首元结点；头结点是一个实际存在的结点，它包含有数据域和指针域。两者在程序中的体现就是：头指针只声明而没有分配存储空间，头结点进行了声明并分配了一个结点的实际物理内存。

#include<stdio.h>
#include<stdlib.h>

struct Node
{
   
	int data;                         //数据域(存放当前结点的数据)
	struct Node* pNext;               //指针域(存放下一结点的地址，即指向下一结点)
};

//模块化设计

//1,创建链表
struct Node* createList()
{
   
	struct Node* headNode = (struct Node*)malloc(sizeof(struct Node));     //创建头结点
	//数据域不做初始化(也可初始化为链表的长度),指针域初始化为空
	headNode->pNext = NULL;
	return headNode;
}

//2,创建结点
struct Node* createNode(int data)
{
   
	struct