之前在创建了一个顺序表的功能函数，这个没有疑问，测试没有错误，但是在接下来的做插入功能的时候发现插入的时候用模块写，不调用这个创建的函数，很难做到这个。该怎么实现这个“高内聚，低耦合”的原则。
#include
#include "Orderfist.h"
status InsertList_Sq(
SqList L[]
) /* 在链表插入一个元素 */
{
UINT32 I...
分类：
其他好文 时间：
2014-12-14 15:53:41
阅读次数：
179
https://oj.leetcode.com/problems/insertion-sort-list/插入排序为假设[0,i)已经为有序数组，下一步从[i,n)找最小的元素交换到i处。用指针模拟这个过程即可。就是操作有些麻烦。每次[head,p)为已经有序的数组，下次从[p,tail]找出最小的...
分类：
编程语言 时间：
2014-10-11 01:46:54
阅读次数：
327
1.链表1.1链表的存储表示//链表的存储表示typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode, *LinkList;1.2基本操作创建链表：/* * 创建链表。 * 形参num为链...
分类：
其他好文 时间：
2014-08-21 21:01:14
阅读次数：
221
输入：一个无序的单链表的头结点输出：一个有序的单链表的头结点（这里假设是升序排序）分析：1. 插入排序的基本思想：将一个节点插入到一个有序的序列中。对于链表而言，要依次从待排序的链表中取出一个节点插入到已经排好序的链表中，也就是说，在单链表插入排序的过程中，原链表会截断成两部分，一部分是原链表中已经...
分类：
其他好文 时间：
2014-06-22 23:26:37
阅读次数：
199
插入排序
包括：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置）
。
直接插入排序：
1、算法的伪代码(这样便于理解)：
INSERTION-SORT (A, n) A[1 . . n]
for...
分类：
其他好文 时间：
2014-06-22 22:23:22
阅读次数：
218
