链表

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct LNode
{
	int data;
	struct LNode * next;
 } *Node,LNode;
 Node create_list(void);
 void traverse(Node pHead);
 bool is_empty(Node pHead);
 int length_list(Node pHead);
 bool insert_list(Node pHead,int pos,int val);
 bool delete_list(Node pHead,int pos,int *pVal);
 void sort_list(Node pHead);

 int main(void){
 	Node pHead=NULL;
 	int val;
 	pHead=create_list();
 	traverse(pHead);
// 	insert_list(pHead,-4,33);
 	if(delete_list(pHead,4,&val)){
 		printf("删除成功,您删除的元素是:%d\n",val);
	 }
	 else{
	 	printf("删除失败!"); 
	 }
	 traverse(pHead);
// 	sort_list(pHead);
// 	printf("排序后的结果为:\n");
// 	traverse(pHead);
// 	int len=length_list(pHead);
//	 printf("链表长度为：%d\n",len); 
 	if(is_empty(pHead))
 		printf("链表为空\n");
	else
	 	printf("链表不空\n");
	return 0;
 }
 Node create_list(void){
 	Node pHead=(Node)malloc(sizeof(LNode));
 	Node pTail=pHead;
 	pTail->next=NULL;
 	int i;
 	int len;
 	int val;
 	printf("请输入需要链表的结点个数\n");
 	scanf("%d",&len);
 	for(i=0;i<len;++i){
 		Node pNew=(Node)malloc(sizeof(LNode));
 		printf("请输入要存储的第%d个数据\n",i+1);
 		scanf("%d",&val);
		pNew->data=val;
		pTail->next=pNew;
		pNew->next=NULL;
		pTail=pNew;	
	 }
	 return pHead;
 }
  void traverse(Node pHead){
  	Node p=pHead->next;
  	while(p!=NULL){
  		printf("%d ",p->data);
  		p=p->next;
	  }
	printf("\n");  
  }
   bool is_empty(Node pHead){
   	if(pHead->next==NULL)
   		return true; 
	else
	   return false;
   }
   int length_list(Node pHead){
   	Node p=pHead->next;
   	int len=0;
   	while(NULL!=p){
   		len++;
   		p=p->next;
	}
   	return len;
   }
    void sort_list(Node pHead){
    	int i,j,t;
    	Node p,q;
    	int len=length_list(pHead); 
    	for(i=0,p=pHead->next;i<len-1;++i,p=p->next){
    		for(j=i+1,q=p->next;j<len;++j,q=q->next){
    			if(p->data>q->data){
    				t=p->data;
    				p->data=q->data;
    				q->data=t;
				}
			}
		}
	}
	bool insert_list(Node pHead,int pos,int val){
		int i=0;
		Node p=pHead;
		while(NULL!=p&&i<pos-1){
			p=p->next;
			++i;
		}
		if(i>pos-1||NULL==p)
		return false;
		Node pNew=(Node)malloc(sizeof(LNode));
		if(NULL==pNew){
			printf("动态分配失败!\n");
			exit(-1);
		}
		pNew->data=val;
		Node q=p->next;
		p->next=pNew;
		pNew->next=q;
		return true;
	}
	 bool delete_list(Node pHead,int pos,int *pVal){
	 	int i=0;
		Node p=pHead;
		while(NULL!=p&&i<pos-1){
			p=p->next;
			++i;
		}
		if(i>pos-1||NULL==p->next)
		return false;
		Node q=p->next;
		*pVal=q->data;
		p->next=p->next->next;
		free(q);
		q=NULL;
		return true;
	 }