标签：问题 nbsp 线性 16px ++ 使用 递增 font link
今天看书时偶然想到的问题，书上是要求将一个数据插入一个有序链接的线性链表中，
所以我想先进行链表内的数据排序在进行插入数据。
在这里我只写了排序的函数。
函数实现：
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;
}
}
}
}
}
刚开始入手是还觉得挺繁琐的，其实拿支笔拿张纸自己推一下就能出来了。排序方法使用的是传统的冒泡排序法。
代码可能看起来挺乱的，我感觉可以化简，进行优化。
标签：问题 nbsp 线性 16px ++ 使用 递增 font link
原文地址：https://www.cnblogs.com/1000sakura/p/9702372.html
