单向链表排序算法（单向链表排序算法是什么）

编程日记 • 2026-03-20 22:01 • 阅读 1

 1 #include 
 
   
    
  
    
     2 #include 
  
    
     
      3 
     using 
     namespace 
      std;  
      4 typedef 
     struct 
      s{  
      5 
     int 
      value;  
      6 
     struct s * 
      next;  
      7 
     }list;  
      8 list * init_list() { 
     // 
     创建不带头结点的链表 
      9 
      srand((unsigned)time(NULL));  
     10 list *head = 
     new 
      list;  
     11 list *p = head,* 
     q;  
     12 
     for ( 
     int i = 
     0; i < 
     5; i++ 
     ) {  
     13 q = 
     new 
      list;  
     14 q->value = 
      rand();  
     15 q->next = 
      NULL;  
     16 p->next = 
      q;  
     17 p = 
      q;  
     18 
      }  
     19 head = head->next; 
     // 
     删去头节点 
     20 
     return 
      head;  
     21 
     }  
     22 
     void sort_list(list * &head) { 
     // 
     升序 
     23 
     /* 
     第二版for循环 
     */ 
     24 list *front, *middle, * 
     back;  
     25 list *end = NULL; 
     // 
     保存内层循环的结束位置 
     26 
     for (head = 
     new list{ 
     0, head }; (head->next)->next != end; end = 
      middle) {  
     27 
     for (front = head, middle = head->next; middle->next != end; front = front-> 
     next) {  
     28 back = middle-> 
     next;  
     29 
     if (middle->value > back->value) { 
     // 
     交换middle和back 
     30 middle->next = back-> 
     next;  
     31 back->next = 
      middle;  
     32 front->next = 
      back;  
     33 
     // 
     上面的交换过程之后middle已经变成原来的back，也就是原来的下一个素 
     34 
      }  
     35 
     else 
      {  
     36 middle = middle->next; 
     // 
     不需交换的话middle指向下一个素 
     37 
      }  
     38 
      }  
     39 
      }  
     40 head = head->next; 
     // 
     去除空头结点 
     41 
     }  
     42 
     void print_list(list * 
     p) {  
     43 
     while (p != 
      NULL) {  
     44 cout << p->value << 
     " 
     " 
     ;  
     45 p = p-> 
     next;  
     46 
      }  
     47 cout << 
      endl;  
     48 
     }  
     49 
     int 
      main() {  
     50 
     /* 
     创建链表 
     */ 
     51 list *head= 
     init_list();  
     52 
     /* 
     打印随机数创建的链表 
     */ 
     53 
      print_list(head);  
     54 
     /* 
     排序 
     */ 
     55 
      sort_list(head);  
     56 
     /* 
     打印排序后的链表 
     */ 
     57 
      print_list(head);  
     58 system( 
     " 
     pause 
     " 
     );  
     59 
     return 
     0 
     ;  
     60 }

今天的文章单向链表排序算法（单向链表排序算法是什么）分享到此就结束了，感谢您的阅读。

单向链表排序算法（单向链表排序算法是什么）

相关推荐