C语言单向链表的创建，增加，删除和打印，以及模块化设计

链表:一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次 序实现的。链表由一系列结点（链表中每一个元素称为 结点）组成，结点可以在运行时动态生成。每个结点包 括两个部分：一个是存储数据元素的数据域，另一个是 存储下一个结点地址的指针域。 

涉及链表的操作有很多，今天简单讲解一下单向链表的创建 增加 删除 打印。

首先声明一个结构体要有数据域和指针域，因为链表是非连续、非顺序的存储结构，需要用指针来找到下一个结点的位置。声明常用有两种方法：

/*第一种*/
struct Node
{
	int date;          //数据域
	struct Node * next;	 //指针域
};


/*第二种*/
typedef struct Node
{
	int date;          //数据域
	struct Node * next;	 //指针域
}Node;

• 创建链表与结点

//创建链表 
struct Node * createList()    
{
	struct Node * headNode = (struct Node *)malloc(sizeof(struct Node));
	//headNode变成一个变量
	//变量使用前初始化
	headNode->next = NULL;
	tail=headNode;  //后面尾插会用到
	return headNode;
}; 
//创建结点 
struct Node * createNode(int date)
{
	struct Node * newNode = (struct Node *)malloc(sizeof(struct Node));
	newNode->date = date;
	newNode->next = NULL;
	return newNode;
}

• 增加结点（头插法和尾插法）（ps:不要将头插和尾插混合使用）

1. 头插法

思路：

插入的结点永远在头结点的后面，同时要保证让新结点先指向原来的头结点后一位，再让头结点记录新结点的位置，因为如果是先让头结点记录新结点的位置，那么，原来结点的位置信息就丢失了，这个链表就会中断，连不起来，结合图理解。

 代码：

//插入结点（头插法）
void insertNodebyHead(struct Node * headNode, int date)
{
	//创建新结点 
	struct Node * newNode = createNode(date); 
	
    /*位置不能交换*/
	newNode->next = headNode->next;
	headNode->next= newNode;
	 
} 

        2.尾插法

思路：

将新的结点加在链表的尾端，我们知道结点的位置只能通过上一个结点来找到它，所以我们就要用一个tail指针来确定最后一个结点的位置。所以我们需要一开始声明一个tail指针。

代码：

//插入结点（尾插法） 
void insertNodebyTail(struct Node * headNode, int date)
{
	//创建新结点
	struct Node * newNode = createNode(date);
	
	tail->next = newNode;
	tail = newNode;
}

• 删除结点

思路：

删除的话涉及查找，我们肯定是先找到，在删除，所以我们需要两个指针来遍历链表，一个在前，一个在后，后一位的指针负责查找，前一位的指针负责将删除后的链表仍然串起来。

代码：

//删除结点
void deleteNode(struct Node * headNode, int posDate)
{
	struct Node * posNode = headNode->next;
	struct Node * posNodefront = headNode;
	
	if (posNode == NULL)
	{
		printf("无法删除链表\n");
	}
	
	else
	{
		/*查找*/
        while (posNode->date != posDate)
		{
			posNodefront = posNode;
			posNode = posNodefront->next;
			
			if (posNode == NULL)
			{
				printf("未找到指定结点，无法删除\n");	
				return;
			} 
		}
		posNodefront->next = posNode->next;
		free(posNode);    //删除
	}
} 

• 打印链表

思路：

另外声明一个指针从头结点下一位开始，检查每一个结点的情况，如果不为NULL，打印出数据，如果为NULL，则退出。

代码:

//打印链表
void printList(struct Node * headNode)
{
	struct Node * pMove = headNode->next;  
	
	while (pMove != NULL)
	{
		printf("%d ", pMove->date);
		pMove = pMove->next;   
	} 
	printf("\n");
} 

完整的代码：

/*动态创建一个链表 */
//创建链表
//创建结点
//插入结点（头插法和尾插法） 
//删除结点
//打印遍历链表 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Node * tail = NULL;
struct Node
{
	int date;
	struct Node * next;	
};

//创建链表 
struct Node * createList()    
{
	struct Node * headNode = (struct Node *)malloc(sizeof(struct Node));
	//headNode变成一个变量
	//变量使用前初始化
	headNode->next = NULL;
	tail=headNode;
	return headNode;
}; 

//创建结点 
struct Node * createNode(int date)
{
	struct Node * newNode = (struct Node *)malloc(sizeof(struct Node));
	newNode->date = date;
	newNode->next = NULL;
	return newNode;
}

//插入结点（头插法）
void insertNodebyHead(struct Node * headNode, int date)
{
	//创建新结点 
	struct Node * newNode = createNode(date); 
	
	newNode->next = headNode->next;
	headNode->next= newNode;
	 
} 
//插入结点（尾插法） 
void insertNodebyTail(struct Node * headNode, int date)
{
	//创建新结点
	struct Node * newNode = createNode(date);
	
	tail->next = newNode;
	tail = newNode;
}



//删除结点
void deleteNode(struct Node * headNode, int posDate)
{
	struct Node * posNode = headNode->next;
	struct Node * posNodefront = headNode;
	
	if (posNode == NULL)
	{
		printf("无法删除链表\n");
	}
	
	else
	{
		while (posNode->date != posDate)
		{
			posNodefront = posNode;
			posNode = posNodefront->next;
			
			if (posNode == NULL)
			{
				printf("未找到指定结点，无法删除\n");	
				return;
			} 
		}
		posNodefront->next = posNode->next;
		free(posNode);
	}
} 


//打印链表
void printList(struct Node * headNode)
{
	struct Node * pMove = headNode->next;  
	
	while (pMove != NULL)
	{
		printf("%d ", pMove->date);
		pMove = pMove->next;   
	} 
	printf("\n");
} 

int main(void)
{
	/*自己发挥*/
    
	return 0;
}

我是将链表的各个操作模块化了，这样看起来简洁，如果需要修改数据的话，只用改一下代码中的date就行了，同时单链表的一些其他操作也可以对上面的代码稍加修改即可。