typedef struct Node{
	int data;//数据域
	struct Node *next;//指针域
}LinkList,*Link;

创建单链表

//创建链表 
void CreasteList(Link H){//这里H是一个结构体指针，我在声明结构体时Link是带*号的所以这里Link就是Link*
	Link P,newNode;//P是用来指向头结点的指针，因为我上面也说过了头指针不能动，所以我们就创建一个头指针的副本P，通过P来遍历所有结点
	int i = 1,s;//s是我们输入的数据，i是此时链表的长度
	P = H;//将P指向了头结点，也就是创建了一个头指针的副本
	printf("请输入第%d个元素(-1结束)：",i);
	scanf("%d",&s);
	while(s!=-1){//输入-1时结束输入
		newNode = (Link)malloc(sizeof(LinkList));//为新的结点分配空间
		newNode->data = http://www.mamicode.com/s;//将输入的s存入新结点newNode中>
打印单链表
  打印单链表我们只需要让头指针的副本P不断的指向下一个结点，遍历了整个链表，结束条件就是尾结点的next为NULL。

//打印链表
void PrintList(Link H){
	Link P=H;//P指向头结点
	while(P->next){//判断最后一个结点后继为NULL时结束
		P = P->next;//不断的指向单链表下一个结点
		printf("%d ",P->data);	
	}
	printf("\n");
}

单链表的删除操作

//删除链表
void DeleteList(Link H,int i){//H为链表的头指针，i为你要删除的位置
	Link P = H;
	Link deleP;//要删除的指针
	int j = 0;//j是一个标记变量，表示此时是第几个结点
	if(i<=0||i>ListLength) printf("你要删除的位置不存在！\n");//当i的值小于0或者大于链表长度时，删除的结点不存在
	else{
		while(P->next&&j<i-1){//j<i-1时，即当P指向需要删除的第i个结点的前一个结点时结束循环
			P = P->next;//不断的指向下一个结点
			j++;
		}
		deleP = P->next;//此时的P指向需要删除的结点的前一个结点，deleP指向需要删除的结点
		P->next = deleP->next;//将P的next指向deleP的next指向的结点，例如上图将2的next指针指向4
		free(deleP);
		printf("删除成功！\n");
		ListLength--;//删除成功后链表长度减1
	}
}

单链表的插入操作

//插入链表 
void InsertList(Link H,int i){//i为插入的位置
	Link P = H;//P指向头结点
	int j=0;
	if(i<=0||i>ListLength+1) printf("你插入的位置有错误！");//当插入位置小于=0和大于链表长度加1时，插入有误，链表长度加1是因为可以在链表的尾部加结点
	else{
		Link cnew = (Link)malloc(sizeof(LinkList));//为需要插入的结点分配空间
		printf("请输入你要插入的数据:\n");
		scanf("%d",&(cnew->data)); 
		while(P->next&&j<i-1){//同样的j<i-1执行结束时P指向了需要插入的位置的前一个结点
			P = P->next;
			j++;
		}
		cnew->next = P->next;//将新结点的next指向P->next，即如上图将P的next指向4
		P->next = cnew;//然后将P的next指向新结点
		printf("插入成功！");
		ListLength++;//插入成功后链表长度加1
	}
}

单链表查询的实现

// 查询元素
int FindList(Link H,int s){//s为查询的数据
	Link P = H;
	int i=0;
	while(P->next&&P->data!=s){//结束的判定为P的next为空和数据配对成功时，当配对成功时结束,此时的P的data就是与s配对成功结点
		i++;
		P = P->next;
	}
	if(i>ListLength||P->data!=s) return 0;//如果i的值大于了链表的长度或者此时的P->data不是s，那么就是链表中没有和s配对成功的结点
	else return i;//配对成功返回此时的结点的位置
}

#include<stdio.h>
#include<malloc.h>
int ListLength = 0;//链表长度 
typedef struct Node{
	int data;
	struct Node *next;
}LinkList,*Link;
void CreasteList(Link H);//创建链表
void InsertList(Link H,int i);//插入链表，i为插入位置
void DeleteList(Link H,int i);//删除，i为删除的位置
int FindList(Link H,int s);//查询，i为查询的数据，查询链表中是否有这个数据 
void PrintList(Link H);//打印链表
int GetListLength(Link H);//获取链表长度 
void SortInsert(Link H,int s);//有序插入 


int main(){
	Link H;
	H = (Link)malloc(sizeof(LinkList));//产生头结点
	CreasteList(H);
	PrintList(H);
	SortList(H);
	PrintList(H);
	return 0;
} 
//创建链表 
void CreasteList(Link H){
	Link P,newNode;
	int i = 1,s;
	P = H;
	printf("请输入第%d个元素(-1结束)：",i);
	scanf("%d",&s);
	while(s!=-1){
		newNode = (Link)malloc(sizeof(LinkList));
		newNode->data = http://www.mamicode.com/s;>