C++实现单链表按k值重新排序的方法

 更新时间:2017年05月08日 11:55:58   作者:难免有错_  
这篇文章主要介绍了C++实现单链表按k值重新排序的方法,结合实例形式分析了C++单链表中按照给定值进行判断与排序的相关操作技巧,需要的朋友可以参考下

本文实例讲述了C++实现单链表按k值重新排序的方法。分享给大家供大家参考,具体如下:

题目要求:

给定一链表头节点,节点值类型是整型。
现给一整数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++中反射调用.NET的方法(一)

    在C++中反射调用.NET的方法(一)

    为什么要在C++中调用.NET呢?接下来通过本文给大家介绍在C++中反射调用.NET的方法(一),需要的朋友参考下吧
    2017-02-02
  • 快速入门的一些C\C++书籍

    快速入门的一些C\C++书籍

    这篇文章为大家精心推荐了一些快速入门的一些C\C++书籍,希望大家可以喜欢,对这门语言可以产生兴趣,需要的朋友可以参考下
    2015-12-12
  • C++常用字符串函数大全(2)

    C++常用字符串函数大全(2)

    这篇文章主要给大家分享的是C++常用字符串函数的大全,cstring.h库即C语言中的string.h库,它是C语言中为字符串提供的标准库。C++对此进行了兼容,所以我们在C++当中一样可以使用,下面文章的详细内容,需要的朋友可以参考一下
    2021-11-11
  • 使用C++一步步实现俄罗斯方块

    使用C++一步步实现俄罗斯方块

    本文给大家分享的是作者在使用C++制作俄罗斯方块的时候的思路分析以及开发准备和实验原理,都是些基础的知识储备,希望大家能够喜欢,具体的代码我们下一节再分享给大家
    2017-12-12
  • C++类结构体与json相互转换

    C++类结构体与json相互转换

    这篇文章主要介绍的是C++类结构体与json相互转换,json字符串一般使用的是开源的类库Newtonsoft.Json,方法十分简洁,下面就随小编一起看下面文章内容吧
    2021-09-09
  • C++编程中的命名空间基本知识讲解

    C++编程中的命名空间基本知识讲解

    这篇文章主要介绍了C++编程中的命名空间基本知识讲解,包括对C++11中内联命名空间新特性的介绍,需要的朋友可以参考下
    2016-01-01
  • 利用Matlab绘制地图的超详细教程

    利用Matlab绘制地图的超详细教程

    worldmap和usamap是axesm的子类,worldmap是用于生成世界地图坐标区域,usamap用于生成美国地图坐标区域。本文将详细为大家介绍如何利用这两个函数绘制地图,需要的可以参考一下
    2022-02-02
  • C语言模拟实现扫雷游戏

    C语言模拟实现扫雷游戏

    这篇文章主要为大家详细介绍了C语言模拟实现扫雷游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-01-01
  • C++中基类和派生类之间的转换实例教程

    C++中基类和派生类之间的转换实例教程

    这篇文章主要介绍了C++中基类和派生类之间的转换,有助于深入理解C++面向对象程序设计,需要的朋友可以参考下
    2014-08-08
  • 详解C++异常处理(try catch throw)完全攻略

    详解C++异常处理(try catch throw)完全攻略

    这篇文章主要介绍了详解C++异常处理(try catch throw)完全攻略,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03

最新评论