C语言单链表

// 查询元素
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 = s;
		P->next = newNode;
		P = newNode;
		i++;
		printf("请输入第%d个元素(-1结束)：",i);
		scanf("%d",&s);
	}
	ListLength = i;
	P->next = NULL; 
}
//打印链表
void PrintList(Link H){
	Link P=H;
	while(P->next){
		P = P->next;
		printf("%d ",P->data);	
	}
	printf("\n");
}
//获取链表长度 
int GetListLength(Link H){
	Link P = H;
	int length = 0;
	while(P->next){
		length++;
		P=P->next;
	}
	return length;
}
//删除链表
void DeleteList(Link H,int i){
	Link P = H;
	Link deleP;
	int j = 0;
	if(i<=0||i>ListLength) printf("你要删除的位置不存在！\n");
	else{
		while(P->next&&j<i-1){
			P = P->next;
			j++;
		}
		deleP = P->next;
		P->next = deleP->next;
		free(deleP);
		printf("删除成功！\n");
		ListLength--;
	}
} 
//有序插入
void SortenInsert(Link H,int s){
	Link P = H;
	Link newNode = (Link)malloc(sizeof(LinkList));
	newNode->data = s;
	while(P->next&&P->next->data<s){
		P = P->next;
	}
	if(P->next==NULL){
		P->next = newNode;
		newNode->next = NULL;
	}else{
		newNode->next = P->next;
		P->next = newNode; 
	}
	ListLength++;
} 
//插入链表 
void InsertList(Link H,int i){
	Link P = H;
	int j=0;
	if(i<=0||i>ListLength+1) printf("你插入的位置有错误！");
	else{
		Link cnew = (Link)malloc(sizeof(LinkList));
		printf("请输入你要插入的数据:\n");
		scanf("%d",&(cnew->data)); 
		while(P->next&&j<i-1){
			P = P->next;
			j++;
		}
		cnew->next = P->next;
		P->next = cnew;
		printf("插入成功！");
		ListLength++;
	}
}
// 查询元素
int FindList(Link H,int s){
	Link P = H;
	int i=0;
	while(P->next&&P->data!=s){
		i++;
		P = P->next;
	}
	if(i>ListLength||P->data!=s) return 0;
	else return i;
}