c++单向链表排序（c++单链表类）



#define _CRT_SECURE_NO_WARNINGS #include  
 
   
    
  
    
     #include  
  
    
     
     struct 
      Node {  
     int 
      id; Node* 
      next; };  
     // 
     初始化头节点 Node* 
      init_m_head() { Node* temp = (Node*)malloc( 
     sizeof 
     (Node)); temp->id = 
     0 
     ; temp->next = 
      NULL;  
     return 
      temp; }  
     // 
     初始化子节点 
      Node* init_Node( 
     int 
      num) { Node* temp= (Node*)malloc( 
     sizeof 
     (Node)); temp->id = 
      num; temp->next = 
      NULL;  
     return 
      temp; }  
     // 
     节点链接 
     void nodelink(Node* n1, Node* 
      n2) { n2->next = n1-> 
     next; n1->next = 
      n2; }  
     // 
     节点交换 
     void swap(Node* n1, Node* 
      n2) { Node* temp = 
      n1; n1 = 
      n2; n2 = 
      temp; }  
     // 
     void maopao(Node* list)  
     // 
      {  
     // 
      Node* temp = list->next;  
     // 
      Node* pre = list;  
     // 
      while (temp != NULL)  
     // 
      {  
     // 
      if (temp->id > temp->next->id)  
     // 
      {  
     // 
      pre->next = temp->next;  
     // 
     头节点挂到temp的节点后面  
     // 
      temp->next = temp->next->next;  
     // 
      temp->next->next = temp;  
     // 
     // 
      }  
     // 
      pre = temp;  
     // 
     // 
      temp = temp->next;  
     // 
     // 
      }  
     // 
      } 
     void maopao( Node * 
      head) { Node * p, *q, * 
     tail; tail = 
      NULL;  
     while ((head->next->next) != 
      tail) { p = 
      head; q = head-> 
     next;  
     while (q->next != 
      tail) {  
     if ((q->id) > (q->next-> 
     id)) { p->next = q-> 
     next; q->next = q->next-> 
     next; p->next->next = 
      q; q = p-> 
     next; } q = q-> 
     next; p = p-> 
     next; } tail = 
      q; } }  
     void node_printf(Node* 
     list) { Node* temp = list-> 
     next;  
     if (temp == 
      NULL) { printf( 
     " 
     空表！  
     " 
     );  
     return 
     ; } printf( 
     " 
     链表打印为：  
     " 
     );  
     while 
      (temp) { printf( 
     " 
     %d  
     ", temp-> 
     id); temp = temp-> 
     next; } }  
     int 
      main() { Node* temp=init_m_head(); 
     // 
     初始化头节点 Node* n1 = init_Node( 
     1 
     ); Node* n2 = init_Node( 
     5 
     ); Node* n3 = init_Node( 
     2 
     ); Node* n4 = init_Node( 
     3 
     ); nodelink(temp, n1); nodelink(temp, n2); nodelink(temp, n3); nodelink(temp, n4); maopao(temp); node_printf(temp);  
     return 
     0 
     ; } 
     
 
   
   

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/cjjbc/55188.html