亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

Insertion Sort List

系統 1713 0

這題一開始想新建一個list,結果MLE了,后來想了想不用新建,insertion的概念理解好就行,具體編程部分不難

      
         1
      
      
        /*
      
      
        *


      
      
         2
      
      
         * Definition for singly-linked list.


      
      
         3
      
      
         * struct ListNode {


      
      
         4
      
      
         *     int val;


      
      
         5
      
      
         *     ListNode *next;


      
      
         6
      
      
         *     ListNode(int x) : val(x), next(NULL) {}


      
      
         7
      
      
         * };


      
      
         8
      
      
        */
      
      
         9
      
      
        class
      
      
         Solution {


      
      
        10
      
      
        public
      
      
        :


      
      
        11
      
           ListNode *insertionSortList(ListNode *
      
        head) {


      
      
        12
      
      
        if
      
       (!head) 
      
        return
      
      
         NULL;


      
      
        13
      
               ListNode *hpre = 
      
        new
      
       ListNode(
      
        0
      
      
        );


      
      
        14
      
               hpre->next =
      
         head;


      
      
        15
      
               ListNode *pre =
      
         head;


      
      
        16
      
               head = head->
      
        next;


      
      
        17
      
      
        while
      
      
         (head) {


      
      
        18
      
      
        if
      
       (head->val > pre->
      
        val) {


      
      
        19
      
                       head = head->
      
        next;


      
      
        20
      
                       pre = pre->
      
        next;


      
      
        21
      
      
                    }


      
      
        22
      
      
        else
      
      
         {


      
      
        23
      
                       pre->next = head->
      
        next;


      
      
        24
      
                       ListNode *tmp =
      
         hpre;


      
      
        25
      
      
        while
      
       (head->val > tmp->next->val) tmp = tmp->
      
        next;


      
      
        26
      
                       head->next = tmp->
      
        next;


      
      
        27
      
                       tmp->next =
      
         head;


      
      
        28
      
                       head = pre->
      
        next;


      
      
        29
      
      
                    }


      
      
        30
      
      
                }


      
      
        31
      
      
        return
      
       hpre->
      
        next;


      
      
        32
      
      
            }


      
      
        33
      
       };
    

?C#

        
           1
        
        
          /*
        
        
          *


        
        
           2
        
        
           * Definition for singly-linked list.


        
        
           3
        
        
           * public class ListNode {


        
        
           4
        
        
           *     public int val;


        
        
           5
        
        
           *     public ListNode next;


        
        
           6
        
        
           *     public ListNode(int x) { val = x; }


        
        
           7
        
        
           * }


        
        
           8
        
        
          */
        
        
           9
        
        
          public
        
        
          class
        
        
           Solution {


        
        
          10
        
        
          public
        
        
           ListNode InsertionSortList(ListNode head) {


        
        
          11
        
        
          if
        
         (head == 
        
          null
        
        ) 
        
          return
        
        
          null
        
        
          ;


        
        
          12
        
                 ListNode hpre = 
        
          new
        
         ListNode(
        
          0
        
        
          );


        
        
          13
        
                 hpre.next =
        
           head;


        
        
          14
        
                 ListNode pre =
        
           head;


        
        
          15
        
                 head =
        
           head.next;


        
        
          16
        
        
          while
        
         (head != 
        
          null
        
        
          ) {


        
        
          17
        
        
          if
        
         (head.val >
        
           pre.val) {


        
        
          18
        
                         head =
        
           head.next;


        
        
          19
        
                         pre =
        
           pre.next;


        
        
          20
        
        
                      }


        
        
          21
        
        
          else
        
        
           {


        
        
          22
        
                         pre.next =
        
           head.next;


        
        
          23
        
                         ListNode tmp =
        
           hpre;


        
        
          24
        
        
          while
        
         (head.val > tmp.next.val) tmp =
        
           tmp.next;


        
        
          25
        
                         head.next =
        
           tmp.next;


        
        
          26
        
                         tmp.next =
        
           head;


        
        
          27
        
                         head =
        
           pre.next;


        
        
          28
        
        
                      }


        
        
          29
        
        
                  }


        
        
          30
        
        
          return
        
        
           hpre.next;


        
        
          31
        
        
              }


        
        
          32
        
         }
      
View Code

?

Insertion Sort List


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 真实偷拍激情啪啪对白 | 欧美日韩高清在线观看 | 国产成人精品日本亚洲网站 | 伊人中文字幕在线观看 | 热九九精品| 91资源视频 | 99r精品视频 | 黄色片网站在线 | 999精品久久久中文字幕蜜桃 | 国产精品亚洲综合 | 免费视频99| 亚洲一区二区三区欧美 | 国内色视频 | 激情综合网五月 | 美女视频黄的全i免费 | 九九视频这里只有精品 | 日本视频久久 | 日本免费不卡视频 | 亚洲国产精品一区二区不卡 | 日本aaaa级毛片在线看 | 久久久高清免费视频 | 精品一区久久 | 国产第一色 | 久久视频在线观看免费 | 精品一区二区三区亚洲 | 亚洲香蕉毛片久久网站老妇人 | 美女网站色视频 | 香港一级a毛片在线播放 | 欧美夜夜骑 | 一级毛片不卡 | 夜夜爱夜夜做夜夜爽 | 久久综合干 | 四虎影院网站 | 天天爽天天干 | 国产亚洲精品线观看77 | 国产午夜精品一区二区三区嫩草 | bbbb成人毛片免费看 | 永久久久免费浮力影院 | 四虎国产成人亚洲精品 | 一区二区三区免费视频 www | 日韩在线操 |