C++實現單鏈表按k值重新排序的方法

本文實例講述了C++實現單鏈表按k值重新排序的方法。分享給大家供大家參考，具體如下：

創新互聯公司專業為企業提供石峰網站建設、石峰做網站、石峰網站設計、石峰網站制作等企業網站建設、網頁設計與制作、石峰企業網站模板建站服務，10多年石峰做網站經驗，不只是建網站，更提供有價值的思路和整體網絡服務。

題目要求：

給定一鏈表頭節點，節點值類型是整型。
現給一整數k，根據k將鏈表排序為小于k，等于k，大于k的一個鏈表。
對某部分內的節點順序不做要求。

算法思路分析及代碼(C)

思路：將鏈表分為小于k、等于k、大于k的三個鏈表，然后再合并。

鏈表結點定義：

typedef struct Node
{
  int data;
  struct Node* next;
}node, *pNode;

算法代碼：

pNode sortLinkedList(pNode head, int k)
{
  pNode sHead = NULL;//小頭
  pNode sTail = NULL;//小尾
  pNode eHead = NULL;//等頭
  pNode eTail = NULL;//等尾
  pNode bHead = NULL;//大頭
  pNode bTail = NULL;//大尾
  pNode temp = NULL;
  //拆分鏈表
  while (head != NULL)
  {
    temp = head->next;
    head->next = NULL;
    if (head->data < k)
    {
      if (!sHead){
        sHead = head;
        sTail = head;
      }
      else{
        sTail->next = head;
        sTail = head;
      }
    }
    else if (head->data == k)
    {
      if (!eHead){
        eHead = head;
        eTail = head;
      }
      else{
        eTail->next = head;
        eTail = head;
      }
    }
    else
    {
      if (!bHead){
        bHead = head;
        bTail = head;
      }
      else{
        bTail->next = head;
        bTail = head;
      }
    }
    head = temp;
  }
  //合并鏈表
  if (sTail)
  {
    sTail->next = eHead;
    eTail = (eTail == NULL ? sTail : eTail);
  }
  if (eTail)
  {
    eTail->next = bHead;
  }
  return sHead != NULL ? sHead : (eHead != NULL ? eHead : bHead);
}

希望本文所述對大家C++程序設計有所幫助。

本文題目：C++實現單鏈表按k值重新排序的方法
URL地址：http://vcdvsql.cn/article0/pepeio.html

成都網站建設公司_創新互聯，為您提供App設計、企業網站制作、域名注冊、做網站、網站策劃、網站設計

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源：創新互聯

猜你還喜歡下面的內容

bl双性强迫侵犯h_国产在线观看人成激情视频_蜜芽188_被诱拐的少孩全彩啪啪漫画

C++實現單鏈表按k值重新排序的方法