数据结构—单链表的插入

数据结构—单链表的插入

关于单链表的概念以及一些基本的知识就不说明了，直接上代码！

整个链表有一个根节点，用以指向第一个元素，在插入的过程中要考虑几个问题：

1、插入的位置是不是第一个节点与根节点之间

2、插入的位置是否是在最后

（要考虑当前链表是否为空）

代码1：

<pre name="code" class="cpp">#include <stdio.h>
#include <stdlib.h>
typedef struct NODE
{
	struct NODE *link;
	int value;
}Node;
int insert(Node *current,int new_value)
{
	//新建个节点
	Node *newNode=(Node *)malloc(sizeof(Node));
	if(newNode==NULL)
		return 0;
	newNode->value=new_value;
	//如果当前链表为空
	if(current==NULL)
	{
		current=newNode;