C语言实现单链表

        单链表是数据结构中最基础的链式结构，它不按照线性的顺序存储数据，而是由若干个同一结构类型的“节点”依次串联而成的，即每一个节点里保存着下一个节点的地址（指针）。

        上图中，一个表头变量head是用来存储链表首节点的地址，链表中每个节点有data（数据）部分和next（下一个节点的地址）部分组成。链表中的最后一个节点称为表尾，其下一个节点的地址部分的值为NULL。链表的各个节点在内存中可能是不连续存放的，具体存放位置由系统分配。

1、单链表结构定义

// 定义链表节点结构体
typedef struct ListNode {
	int data;				/* 数据域（存储节点数据） */
	struct ListNode* next;	/* 指针域（指向下一个节点的指针） */
} ListNode;

         定义链表节点结构体struct ListNode，并赋予别名ListNode，故后续代码出现的ListNode可代表struct ListNode。结构体中定义了data存储节点的数据，用struct ListNode*定义了next来存储指向下一节点的指针。

2、主要操作的代码实现

2.1、创建链表

         在应用链表时，往往需要先建立一个链表。建立链表的过程实际上就是不断在链表中插入节点的过程。

// 创建新节点
ListNode* createNode(int val)
{
	ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
	if (!newNode) {
		printf("内存分配失败！\n");
		exit(1);
	}
	newNode->data = val;
	newNode->next = NULL;
	return newNode;
}

         有两种常见的插入节点方式：

（1）在链表的头部不断地插入新节点。

（2）在链表的尾部不断地插入新节点。

 2.2、插入节点

2.2.1、头部插入

// 头部插入
void insertAtHead(ListNode** hea