数据结构与算法:链表——递增排序
Posted 1000sakura
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构与算法:链表——递增排序相关的知识,希望对你有一定的参考价值。
今天看书时偶然想到的问题,书上是要求将一个数据插入一个有序链接的线性链表中,
所以我想先进行链表内的数据排序在进行插入数据。
在这里我只写了排序的函数。
函数实现:
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;
}
}
}
}
}
刚开始入手是还觉得挺繁琐的,其实拿支笔拿张纸自己推一下就能出来了。排序方法使用的是传统的冒泡排序法。
代码可能看起来挺乱的,我感觉可以化简,进行优化。
以上是关于数据结构与算法:链表——递增排序的主要内容,如果未能解决你的问题,请参考以下文章
数据结构 已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出A与B的交集,并存放于A链表中。