单链表算法(增删改查、头插法、尾插法、单链表逆置、求倒数第k个节点值、找中间节点、删除单链表中最大值节点、分割单链表）、)

单链表简介：

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

---

代码：

#include <stdio.h>
#include "stdlib.h"

typedef int ElemType;
typedef struct Node
{
   

    ElemType data;

    struct Node *next;

}Node,*LinkList;

//初始化  
bool InitList(LinkList &L){
   
	L=(Node *)malloc(sizeof(Node));//分配一个头节点
	if(L==NULL){
   
		return false;//内存不足 分配失败 
	}
	L->next=NULL;//建立空的单链表 
	return true;
} 

//判断是否为空 
bool isEmpty(LinkList L){
   
	if(L->next==NULL){
   
		return true;
	}else{
   
	    return false;
	}
} 

//头插法建表 逆向建立单链表 
LinkList creatPreList1(LinkList &L){
   
	//Node * 强调是一个结点  LinkList强调是链表 
	Node *s;
	int x;
	//创建头节点
	L=(Node *)malloc(sizeof(Node));
	//初始为空链表
	L->next=NULL;
	//输入结点的值
	scanf("%d",&x);
	while(x!=0){
   
		s=(Node *)malloc(sizeof(Node));//创建新结点
		s->data= x;
		s->next=L->next; //指针域赋值
		L->next=s;
		scanf("%d",&x); 
	}
	return L;
}

//头插
LinkList creatPreList2(LinkList &L,int n){
   
	//Node * 强调是一个结点  LinkList强调是链表 
	Node *s;
	int x;
	//创建头节点
	L=(Node *)malloc(sizeof(Node));
	//初始为空链表
	L->next=NULL;
	for(int i=0;i<n;i++){
   
	    s=(Node *)malloc(sizeof(Node));//创建新结点
	    scanf("%d",&x);
		s->data= x;
		s->next=L->next; //指针域赋值
		L->next=s;
	}
	return L;
}
 

//通过尾插法建立单链表
LinkList creatNextList1(LinkList &L){
   
	//Node * 强调是一个结点  LinkList强调是链表 
	int x;
	//创建头节点
	L=(Node *)malloc(sizeof(Node));
	Node *s,*r=L;//r指针始终指向当前链表的表尾 
	//输入结点的值
	scanf("%d",&x);
	while(x!=0){
   
		s=(Node *)malloc(sizeof(Node));//创建新结点
		s->data= x;
		r->next=s;
		r=s;   //r指向新的表尾 
		scanf("%d",&x);
	}
	r->next=NULL;//尾结点指针置空 
	return L;
}

//指定结点的后插操作 
bool creatNextList2(Node *p,int e){
   
	if(p==NULL){
   
		return false;
	}
	
	Node *s=(Node *)malloc(sizeof(Node));
	if(s==NULL){
   
		return false;//内存分配失败 
	}
	s->data=e;//用结点s保存数据e
	s->next