链表的操作集合

话不多说直接上代码！！！

#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 pHead);
bool insert_list(PNODE,int,int);
bool delete_list(PNODE,int,int *);
void soert_list(PNODE);
int main(){
	 
	PNODE pHead = NULL;     //等价于 struct Node *pHead =NULL; 
	pHead = create_list(); //创建一个非循环单链表，并将该链表的头节点的地址赋给pHead 
//	if(is_empty(pHead)){
//	     printf("链表为空!\n");	
//	}else{
//		 printf("链表不空!\n");	
//	}
//	
//	int len = length_list(pHead);
//	 printf("链表长度是%d!\n",len);	
//	 soert_list(pHead);  //对链表进行排序 
	 traverse_list(pHead);
	 //insert_list(pHead,4,33);
	  printf("\n");	
	  int val;
	  if(delete_list(pHead,4,&val)){
	  	printf("删除成功，删除的元素是%d\n",val);	
	  }else{
	  	 	printf("删除失败\n");	
	  } 
	 traverse_list(pHead);
	return 0;
}
//创建链表 
PNODE create_list(void){
	int len; //用来存放有效节点的个数 
	int i;
	int val; //用来临时存放用户输入的节点的值 
	PNODE pHead  = (PNODE)malloc(sizeof(NODE));//分配头节点 
	if(NULL==pHead){
		printf("分配失败！程序终止！");
		exit(-1); 
	}
	PNODE pTail = pHead;  //生成一个尾节点 
	pTail->pNext = NULL;  //尾结点的指针域要清空、保证pTail永远指向尾节点 
	
	printf("请输入你需要生成的链表节点的个数：len= ");  
	scanf("%d",&len); 
	for(i=0;i<len;i++){
		printf("请输入第%d个节点的值：\n",i+1);
		scanf("%d",&val);
		PNODE pNew = (PNODE)malloc(sizeof(NODE)); 
		if(NULL==pNew){
		printf("分配失败！程序终止！");
		exit(-1); 
	}
	        pNew->data=val;
			pTail->pNext=pNew;
			pNew->pNext =NULL;
			pTail = pNew;
			 
	
	}
     return pHead; 
	
}
//遍历链表 
void traverse_list(PNODE pHead){
 	PNODE p=pHead->pNext;  //定义一个指针p指向首节点 
	while(p!=NULL){
		printf("%d ",p->data);
		p=p->pNext;
	} 
	} 
//链表判空 
bool is_empty(PNODE pHead){
    if(pHead->pNext==NULL){
    	
    	return true;
	}else{
		
		return false;
	}

}	
//求链表长度
int length_list(PNODE pHead){
	int len=0; 
	PNODE p=pHead->pNext;  //定义一个指针p指向首节点 
	while(p!=NULL){
		++len;
		p=p->pNext;
	} 
 return len;	
} 
//链表排序 
void soert_list(PNODE pHead){
	int i,j,t;
	int len = length_list(pHead);
	PNODE p,q;
//	for(i=0;i<len-1;i++){
//		for(j=i+1;j<len;j++){
//			if(a[i]>a[j]){
//				t=a[i];
//				a[i]=a[j];
//				a[j]=t; 
//				
//			}
//			
//		}
//		
//	} 
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;
		}
	}
}
}
//链表插入 
bool insert_list(PNODE pHead,int pose,int val){
    	int i=0;
		PNODE p = pHead;
		while(NULL!=p&&i<pose-1){
			p = p->pNext;
			++i;
			
		}
	if(i>pose-1||NULL==p)
	return false;
	
	PNODE pNew = (PNODE)malloc(sizeof(NODE));
	if(pNew==NULL){
		printf("动态分配内存失败！\n");
		exit(-1); 
	}
	pNew->data = val;
	PNODE q=p->pNext;
	p->pNext = pNew;
	pNew->pNext = q;
	return true;
		
}
//链表删除 
bool delete_list(PNODE pHead,int pose,int *pVal){
	
		int i=0;
		PNODE p = pHead;
		while(NULL!=p->pNext&&i<pose-1){
			p = p->pNext;
			++i;
			
		}
	if(i>pose-1||NULL==p->pNext)
	return false;
	
	PNODE q = p->pNext;
	*pVal = q->data;
	p->pNext=p->pNext->pNext;
	free(q);
	q=NULL;
	return true;	
}