博客

C语言—链表的排序

  • Post author:
  • Post category:其他



链表的排序



许多人认为链表排序是这里面最难得，因为大家脑海里面对于前面插入，删除的


方法已经熟悉了，可能最容易想到的就是从结点和结点之间的联系入手，确实最


常用的就是把链表的“链”打断再重新排，再有就是重新创建一个一模一样的链


表，然后把排序出来的从大到小依次写进去，但是这些方法都是从外边的大结构


上入手，但是可以想办法从结构体内的元素入手，只是交换元素，链表结构框架


不会改变。仔细想想突然觉得还行哈。。。






现在我们想想我们知道的排序，都有什么排序?选择排序，冒泡排序。。。。。


今天我们就用冒泡排序，把最大的通过循环冒泡到顶端。


现在不妨写一下冒泡排序的程序。

 







for (i = 0; i < 10;i++)
	for (k = 9 - i; k>0; k--)
	{
		if (arrg[k] < arrg[k - 1])
		{
			j = arrg[ k ];
			arrg[k] = arrg[k - 1];
			arrg[k - 1] = j;
		}
	}



这是我以前写的排序数组的程序，现在我们里面交换的是结构体的元素，所以我们




用的是指针，


 





	point *pi, *pj, *pt, t;
	for (pi = head.next; pi;pi=pi->next)
	for (pj = pi->next; pj; pj = pj->next)
	if (pi->rows > pj->rows)
	{
		t = *pi;
		*pi = *pj;
		*pj = t;
        }



现在里面的元素已经交换了，但是你也把链表之间的关系破坏了，你要把它的指向







给它还原回去，所以我们添加一步。

 







for (pi = head.next; pi;pi=pi->next)
	for (pj = pi->next; pj; pj = pj->next)
	if (pi->rows > pj->rows)
	{
		t = *pi;
		*pi = *pj;
		*pj = t;

		pt = pi->next;
		pi->next = pj->next;
		pj->next = pt;
	}



现在程序就大功告成了，相对于重新排布结构体的指向，能简单很多，也能好理解好多。














程序实现






 







void *ordering(point head)
{
	
point *pi, *pj, *pt, t;
	for (pi = head.next; pi;pi=pi->next)
	for (pj = pi->next; pj; pj = pj->next)
	if (pi->rows > pj->rows)
	{
		t = *pi;
		*pi = *pj;
		*pj = t;

		pt = pi->next;
		pi->next = pj->next;
		pj->next = pt;
	}



return pi;}











    

     

      

     

    
   



    
   




 






版权声明：本文为Dawn_sf原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。