链表插入的三种方式

链表的插入：
一、头插
1、判断空链 ：
a：新节点指向NULL
b: 头指向新节点
2、非空链
a: 新节点指向头（第一个节点）
b: 头指向new
综上： 不需判断直接在头操作
代码：

void insert_head(Node ** head , Node * new)
{
	new = * head;
	* head = new;
}

二、中间插
1、判断空链表
2、非空
遍历找位置
找到 未找到
是头 不是头

是头：
new -> next = * head;
* head = new;
不是头：
new -> next = pre -> next;
pre -> next = new;
未找到：(补在链尾，此时cur为链尾指向的NULL)
pre -> next = new
new -> next = NULL

代码：

void insert_mid(Node ** head , Node * new)
{
	Node * cur = NULL;
	Node * pre = NULL;
	if(* head == NULL){
		printf(“it is empty\n”);
		return;
	}
	else{
		cur = * head;
				放前面
		while(cur != NULL && cur -> data != new -> data){
			pre = cur;
			cur = cur -> next;
		}
		if(cur == NULL){
			pre -> next = new;
			new -> next = NULL;
		}
		else{
			
			if(* head == cur)
			{
				new -> next = * head;
				* head = new;
			}
			else
			{
				new -> next = pre -> next;
				pre -> next = new;
			}
		}
	}
}

三、尾插
1、判断空链
a、插入第一个节点
2、非空链
a、找到链尾
b、将新节点插入链尾

代码：

void insert_tail(Node ** head , Node * new)
{
	Node * cur = NULL;

	if(* head == NULL)
	{
		printf(“it is empty\n”);
		return;
	}
	else
	{
		cur = * head;
		while(cur != NULL )
		{
			cur = cur -> next;
		}
		cur -> next = new;
		new -> next = NULL;
	}
}