数据结构链表基本操作（创建，遍历，插入数据，删除数据，排序，判断是否为空，求链表长度）

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

typedef struct Node{
	int data;//数据域
	struct Node * pNext;//指针域 
}NODE, *PNODE; //NODE等价于struct Node, PNODE相当于struct Node *

//函数声明
PNODE create_list(void); 
void traverse_list(PNODE pHead);
bool is_empty(PNODE pHead);
int length_list(PNODE);
bool insert_list(PNODE,int,int);
bool delete_list(PNODE,int,int *);
void sort_list(PNODE);

 
int main(){
	int val;
	PNODE pHead=NULL;//等价于 struct Node *pHead=NULL;
	pHead=create_list();//创建一个非循环单链表，并将该单链表的头结点的地址赋给pHead
	//insert_list(pHead,3,6);
	if(delete_list(pHead,4,&val)){
		printf("删除成功，您删除的元素是：%d\n",val);
	}else{
		printf("删除失败");
	}
	traverse_list(pHead);
	int len=length_list(pHead);
	//printf("链表的长度是%d\n",len); 
	//sort_list(pHead);
	//traverse_list(pHead);
//	if(is_empty(pHead))
//		printf("链表为空！\n");
//	else{
//		printf("链表不空！\n");
//	} 
	
	return 0;
} 
PNODE create_list(void){
	int i;
	int len;//用来存放有效结点个数 
	int val;//用来临时存放用户输入的结点的值 
	//分配了一个不存放有效数据的头结点 
	PNODE pHead=(PNODE)malloc(sizeof(NODE));
	if(NULL==pHead){
		printf("分配失败，程序终止！\n");
		exit(-1);
	}
	PNODE pTail=pHead;
	pTail->pNext=NULL;
	
	printf("请输入您需要生成的链表的个数：len=");
	scanf("%d\n",&len);
	for(i=0;i<len;++i){
		
		printf("请输入第%d个结点的值：",i+1);
		scanf("%d",&val); 
		
		PNODE pNew=(PNODE)malloc(sizeof(NODE));
		if(NULL==pNew){
		printf("分配失败，程序终止！\n");
		exit(-1);
	}
	pNew->data=val; 
	pTail->pNext=pNew;
	pNew->pNext=NULL;
	pTail=pNew; 
	}
	return pHead;
}
void traverse_list(PNODE pHead){
	PNODE p=pHead->pNext;
	while(NULL!=p){
		printf("%d ",p->data);
		p=p->pNext;
	}
	printf("\n");
	return;	
}
bool is_empty(PNODE pHead){
	if(NULL==pHead->pNext)
		return true;
		else
			return false;
}

int length_list(PNODE pHead){
	PNODE p=pHead->pNext;
	int len=0;
	while(NULL!=p){
		len++;
		p=p->pNext;
	}
	return len;
}
void sort_list(PNODE pHead){
	int i,j,t;
	int len;
	PNODE p,q;
	
	for(i=0,p=pHead->pNext;i<len-1;++i,p=p->pNext){
		for(j=i+1,q=p->pNext;j<len;++j,q=q->pNext){
			if(p->data>q->data){
				t=p->data;
				p->data=q->data;
				q->data=t;
			}
		}
	}
	return; 
}
//在pHead所指向链表的第pos个结点的前面插入一个新的结点，该结点的值是val，并且pos的值从1开始 
bool insert_list(PNODE pHead,int pos,int val){
	
	int i=0;
	PNODE p=pHead;
	while(NULL!=p&&i<pos-1){
		p=p->pNext;
		++i;
	} 
	if(i>pos-1||NULL==p){
		return false;
	}
	PNODE pNew=(PNODE)malloc(sizeof(NODE));
		if(NULL==pNew){
			printf("动态分配内存失败！"); 
		}
		pNew->data=val;
		PNODE q=p->pNext;
		p->pNext=pNew;
		pNew->pNext=q;
		
		return true;
}
bool delete_list(PNODE pHead,int pos,int *pVal){
	int i=0;
	PNODE p=pHead;
	while(NULL!=p->pNext&&i<pos-1){
		p=p->pNext;
		++i;
	} 
	if(i>pos-1||NULL==p->pNext){
		return false;
	}
	PNODE q=p->pNext;
	*pVal=q->data;
	//删除p结点后面的结点 
	p->pNext=p->pNext->pNext;
	free(q);
	q=NULL;
		
		return true;
}

输出：

昨晚熬夜看了一部电影海蒂与爷爷，看完这部电影我的内心是平静的，风景超美，有爱的爷爷，以及小海蒂那天真可爱的笑脸，愿你一直纯真着，善良着，温情地热爱生活。

个人微信公众号，专注于学习资源、笔记分享，欢迎关注呀。我们一起成长，一起学习。一直纯真着，善良着，温情地热爱生活。

Always remember two things:
Don’t make any decision when you are angry.Don’t make any promises when you are happy.
生活中一定要记住这两件事：
不在生气时做决定，不在高兴时轻许诺言。

向林
2020年2月16日于重庆城口
好好学习，天天向上,终有所获