对链表各种操作的实现（C语言）

对链表各种操作的实现（C语言）

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

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

PNODE create_list();//初始化链表 
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 sort_list(PNODE);//对链表排序 

int main()
{
	int val=0;
	PNODE pHead=NULL;
	pHead=create_list();//创建一个非循环单链表,并将该链表的头结点的地址赋给pHead 
	if(!is_empty(pHead))
	{
		printf("链表不为空！\n");
	}else
	{
		printf("链表为空！\n");
	}
	printf("链表的长度为：%d\n",length_list(pHead));
	traverse_list(pHead);
	sort_list(pHead);
	traverse_list(pHead);
	insert_list(pHead,3,22);
	traverse_list(pHead);
	if(delete_list(pHead,2,&val))
	{
		printf("删除成功!\n");
		printf("被删除的节点的数据是：%d\n",val);
	}else
	{
		printf("删除失败!\n");
	}
	
	traverse_list(pHead);
	
   return 0;	
} 

PNODE create_list()
{
	int len;
	int i;
	int val;// 用来临时存放用户输入的结点的值 
	printf("请输入您要生成的链表节点的个数:len=");
	scanf("%d",&len); 
	PNODE pHead=(PNODE)malloc(sizeof(NODE));
	
	if(NULL==pHead)
	{
		printf("分配失败!\n");
		exit(-1);
	 } 
	PNODE pTail=pHead;	 
    pTail->pNext=NULL;
	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)
{
	PNODE p=pHead->pNext;
	if(NULL==p)
	{
		return true;
	}else
	{
		return false;
	}
}

int length_list(PNODE pHead)
{
	int len=0;
	PNODE p=pHead->pNext;
	while(NULL!=p)
	{
		len++;
		p=p->pNext;
	}
	return len;
}
//在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++;
	}
//跳出while循环时,i=pos-1,p指向pos-1这个节点 

	if(i>pos-1||NULL==p)
	{
		return false;
	}
	PNODE pNew=(PNODE)malloc(sizeof(NODE));
	if(NULL==pNew)
	{
		printf("动态分配内存失败!\n");
		exit(-1);
	}else
	{
		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++;
	} 
//跳出while循环时,i=pos-1
//p指向pos-1 这个节点 
//p->pNext第pos个节点,即待删除的节点 
	if(i>pos-1||NULL==p->pNext)
	{
		return false;
	}
	
    PNODE q=p->pNext;
    *pVal=q->data; 
    p->pNext=p->pNext->pNext;   
    free(q);
    q=NULL;
	return true;
	
}

void sort_list(PNODE pHead)
{
	PNODE p=pHead->pNext;
	PNODE q;
	int t=0;
	for(;NULL!=p;p=p->pNext)
	{
       for(q=p->pNext;NULL!=q;q=q->pNext)
	   {
	   	   if(p->data > q->data)
	   	   {
	   	   	  t=p->data;
	   	   	  p->data=q->data;
	   	   	  q->data=t;
		   }
		}		
	}
}