单链表的基本操作

单链表

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

链表初始化

typedef int DATA;

typedef struct Node
{
   
	DATA data;
	struct Node* next;
}Node;

Node* list_creaste(DATA data)
{
   
	Node *head= (Node*)malloc(sizeof(Node));
	if(!head)
	{
   
		puts("F!");
		return NULL;
	}
	head -> data = data;
	head -> next = NULL;
	
	return head;
}

头插，尾插

//头插法
Node* list_addhead(Node *head,DATA data)
{
   
	if(!head)
	{
   
		puts("The list is NULL.Create a new linked list");
		return li