[双向链表排序]—-对双向链表中结(节)点的成员排序(冒泡排序)「建议收藏」

typedef struct student
{
	int num;
	char name[20];
	float score;
	struct student *prev;
	struct student *pnext;
}STU,*PSTU;
//1.首先我们定义一个结构体，有数据域(前三个)和指针域(后两个)两部分
//2.将结构体和结构体指针分别重命名为STU,PSTU

#incldue <stdio.h>

PSTU score_sort(PSTU head)				  //函数返回值为头指针，形参也为头指针
{
	int i=0,j=0;
	int n=num_of_stu(head);              //调用统计节点个数的函数
	PSTU p=head;                         //定义两个临时指针来进行数据处理
	PSTU pn=head;                        //p和pn总是两个相邻的节点，且pn在p之后

   //****冒泡排序****//
	for(i=0;i<n;i++)
	{
		p=head->pnext;
		pn=p->pnext;
		for(j=0;j<n-1-i;j++)
		{
			if(p->score < pn->score)          //判断，条件成立之后交换位置
			{
				if(pn->pnext==NULL)           //判断是否为尾节点
				{
					//**交换位置代码**//
					p->pnext=pn->pnext;
					pn->prev=p->prev;
					pn->pnext=p;
					p->prev->pnext=pn;
					p->prev=pn;
					//**位置交换结束**//
				}
				else
				{
					//**交换位置代码**//
					p->pnext=pn->pnext;
					pn->prev=p->prev;
					pn->pnext->prev=p;
					p->prev->pnext=pn;
					//下一行请注意//	
					pn->pnext=p;
					p->prev=pn;
					//**位置交换结束**//
					pn=p->pnext;      //位置交换结束之后进行指针偏移，pn指向p的下一个节点
				}
			else                                       //条件不成立
			{
				p=p->pnext;
				pn=p->pnext;
					//如果未发生位置交换，则两个指针都要发生偏移
			}
		}
	}
	return head;		
}

typedef struct student
{
	int num;
	char name[20];
	float score;
	struct student *prev;
	struct student *pnext;
}STU,*PSTU;
//1.首先我们定义一个结构体，有数据域(前三个)和指针域(后两个)两部分
//2.将结构体和结构体指针分别重命名为STU,PSTU

#incldue <stdio.h>

PSTU score_sort(PSTU head)				  //函数返回值为头指针，形参也为头指针
{
	int i=0,j=0;
	int n=num_of_stu(head);              //调用统计节点个数的函数
	PSTU p=head;                         //定义两个临时指针来进行数据处理
	PSTU p1=head;                        //p和pn总是两个相邻的节点，且pn在p之后

   //****冒泡排序****//
	for(i=0;i<n;i++)
	{
		p=head->pnext;
		pn=p->pnext;
		for(j=0;j<n-1-i;j++)
		{
			if(p->score < pn->score)          //判断，条件成立之后交换位置
			{
				if(j==0）//***重点参考                //判断头结点是否会参与位置交换
				{
					head=p1;
					p->pnext=p1->pnext;
					p1->prev=p->prev;
					p1->pnext=p;
					p1->pnext->prev=p;
					p->prev=p1;
					
					p1=p->pnext;
				}
				 ......//中间省略部分代码//......
				else
				{
					//**交换位置代码**//
					p->pnext=pn->pnext;
					pn->prev=p->prev;
					pn->pnext->prev=p;
					p->prev->pnext=pn;
					//下一行请注意//	
					pn->pnext=p;
					p->prev=pn;
					//**位置交换结束**//
					pn=p->pnext;         //位置交换结束之后进行指针偏移，pn指向p的下一个节点
				}
			else                                       //条件不成立
			{
				p=p->pnext;
				pn=p->pnext;
					//如果未发生位置交换，则两个指针都要发生偏移
			}
		}
	}
	return head;		
}