2016年12月23日
摘要：
这个链表是带有表头的双链表。实现链表的一些规范操作，初始化，插入，删除等。包括两个头文件list.h，fatal.h，库函数list.c，测试函数testlist.c。头文件放的都是函数声明，库函数list.c放的的函数的定义。 头文件list.h 头文件fatal.h： 库函数list.c： 测试 阅读全文
摘要：
这个链表是带有表头的单链表。实现链表的一些规范操作，初始化，插入，删除等。包括两个头文件list.h，fatal.h，库函数list.c，测试函数testlist.c。头文件放的都是函数声明，库函数list.c放的的函数的定义。 头文件list.h 头文件fatal.h： 库函数list.c： 测试 阅读全文
摘要：
1 void 2 InsertionSort(ElementType A[], int N) 3 { 4 int j, P; 5 ElementType Tmp; 6 for (P = 1; P 0 && A[j - 1] > Tmp; j--) 10 A[j] = A[j - 1]; 11 ... 阅读全文
摘要：
/* //对于很小的数源（N<=20），插入排序比快速排序好，此时，插入排序速度快也稳定。 //插入排序只用在小的或是非常接近排好序的输入数据上。 功能：直接插入排序(由小到大) 返回：指向链表表 头的指针 */ /* 直接插入排序的基本思想就是假设链表的前面n-1个节点是已经按键值 （就是用它排序 阅读全文
摘要：
//对于很小的数源（NNext == NULL) 18 printf("Empty List!");//判断是不是空链表 19 else 20 { 21 first = head->Next->Next; /*原链表剩下用于直接插入排序的节点链表：可根据图12来理解。*/ 22 head->Next->Next = NULL;... 阅读全文
摘要：
此处链表是加了表头Head。这个程序有两个头文件poly.h和fatal.h，一个库函数poly.c和一个测试函数testpoly.c 头文件poly.h如下： #ifndef Poly typedef int Integer; struct Node; typedef struct Node *P 阅读全文