c语言单链表，冒泡排序

最新推荐文章于 2024-02-23 22:17:45 发布

weixin_30602505

最新推荐文章于 2024-02-23 22:17:45 发布

阅读量246

点赞数

文章标签：数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/dftencent/p/3326430.html

版权

node *sort(node *head)
{
node *p,*p2,*p3;
int n;
int temp;
n=length(head);
if(head==NULL||head->next==NULL)
  return head;
p=head;
for(int j=1;j<n;++j)
{
  p=head;
  for(int i=0;i<n-j;++i)
  {
   if(p->data>p->next->data)
   {
    temp=p->data;
    p->data=p->next->data;
    p->next->data=temp;
   }
   p=p->next;
  }
}
return head;
}