排序算法--------qsort排序指针数组

qsort排序指针数组：

#include<stdlib.h>
#include<stdio.h>
//qsort排序指针数组
//定义一个结构体指针
typedef struct student_t{
	int num;//学生学号
	struct student_t *pNext;
}Student_t,*pStudent_t;

int comparePointer(const void* pleft,const void *pright){
	pStudent_t* p1=(pStudent_t*)pleft;
	pStudent_t* p2=(pStudent_t*)pright;//转换成二级指针
	return (*p1)->num-(*p2)->num;//p1是一个二级指针，对二级指针级应用就是一级指针
}

#define N 10
int main(){
	int i,listLen=0;
	pStudent_t phead,ptail,pNew,pCur;//定义结构体指针
	pStudent_t *pArr;//这是一个二级指针
	phead=ptail=NULL;
	//通过头插法新建链表
	while(scanf("%d",&i)!=EOF){
		pNew=(pStudent_t)calloc(1,sizeof(Student_t));//为每个结点申请空间
		pNew->num=i;//输入学生学号，存到结点中
		if (NULL==phead)
		{
			phead=pNew;
			ptail=pNew;

		}else
		{
			pNew->pNext=phead;
			phead=pNew;//头插法
		}
		listLen++;//链表长度+1
	}
	pArr=(pStudent_t*)calloc(listLen,sizeof(pStudent_t));//存储listen个数的指针
	pCur=phead;
	//遍历链表，将链表的每个结点的地址存入指针数组pArr
	for ( i = 0; i < listLen; i++)
	{
		pArr[i]=pCur;
		//pCur向后移动一个
		pCur=pCur->pNext;

	}
	//排序指针数组
	qsort(pArr,listLen,sizeof(pStudent_t),comparePointer);
	//打印排序后的效果
	printf("链表排序后的结点值：\n");
	for ( i = 0; i < listLen; i++)
	{
		printf("%3d",pArr[i]->num);

	}
	printf("\n");
	printf("链表本身的结点值(通过头插法建立的链表)：\n");
	pCur=phead;
	while (pCur!=NULL)
	{
		printf("%3d",pCur->num);
		pCur=pCur->pNext;

	}
	printf("\n");
	//链表的销毁
	while (phead!=NULL)
	{
		pCur=phead;
		phead=phead->pNext;//作为下一个要删除的头
		free(pCur);
		pCur=NULL;
	}
	ptail=NULL;
	free(pArr);//释放指针数组的空间
	system("pause");

}