设为首页 加入收藏

TOP

数据结构与算法:链表——递增排序
2018-11-08 14:11:44 】 浏览:44
Tags:数据结构 算法 链表 递增 排序

今天看书时偶然想到的问题,书上是要求将一个数据插入一个有序链接的线性链表中,

所以我想先进行链表内的数据排序在进行插入数据。

在这里我只写了排序的函数。

 

函数实现:

void Sort(LinkList&list, int &n) {
  for (int i = 0; i < n - 1; i++) {
    LinkList p = list, q;
    q = p->link;
    if (p->data > q->data) {
      list = q;
      p->link = q->link;
      list->link = p;
    }
    else
      p = q;

    if (n > 2) {
      LinkList r;
      q = p->link;
      r = list;
      for (int j = 0; j < n - 2 - i; j++) {
        if (p->data > q->data) {
          p->link = q->link;
          q->link = p;
          r->link = q;
          r = r->link;
          q = p->link;
        }
        else{
          r = p; p = q; q = q->link;

        }
      }
    }
  }
}

刚开始入手是还觉得挺繁琐的,其实拿支笔拿张纸自己推一下就能出来了。排序方法使用的是传统的冒泡排序法。

代码可能看起来挺乱的,我感觉可以化简,进行优化。


编程开发网
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇顺序结构栈与队列之货物货架管理 下一篇PTA-栈(括弧匹配)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(214) }