随笔分类 -  有表头链表

摘要：单链表形式实现排序算法。 这个快速排序主要利用递归调用。包含4个文件，头文件QuickSort.h，fatal.h，库函数QuickSort.c，测试文件TestQuickSort。 QuickSort.h fatal.h 库函数QuickSort.c 测试文件TestQuickSort： 阅读全文

摘要：转载http://blog.csdn.net/Shayabean_/article/details/44885917博客 先说说基数排序的思想： 基数排序是非比较型的排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。 将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数 阅读全文

摘要：转载http://blog.csdn.net/Shayabean_/article/details/44885917博客 先说说基数排序的思想： 基数排序是非比较型的排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。 将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数 阅读全文

摘要：这个链表是带有表头的双链表。实现链表的一些规范操作，初始化，插入，删除等。包括两个头文件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： 测试 阅读全文

摘要：//对于很小的数源（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 阅读全文