单链表的排序（选择排序思想）

最新推荐文章于 2022-11-27 19:29:34 发布

胡桃嗷_

最新推荐文章于 2022-11-27 19:29:34 发布

阅读量1.1k

点赞数 1

本文链接：https://blog.csdn.net/wry15082983136/article/details/123456500

版权

C++ 节点冒泡排序数据交换指针调整

关键词由CSDN通过智能技术生成

typedef struct Node
{
   int date;
   struct Node *next;
}node;
void Sort(node *L)
{

  for(node *p=L->next;p!=NULL;p=p->next)
  {
     for(node *q=p;q!=NULL;q=q->next)
      {
         if(p->date>q->date)
          {
             //交换数据域
             node t=*p;
             *p=*q;
             *q=t;
             //交换指针域 
             t.next=p->next;
             p->next=q->next;
             q->next=t.next;
          }
      }
  }
}