摘要：知识点：排序 在C语言中，对一组数据进行排序有多种方法：交换排序、选择排序、冒泡排序、插入排序、希尔排序、归并排序、以及快速排序等 其中冒泡排序和交换排序比较简单，交换排序是又是选择排序的基础。以下这个例子包含几种排序方法，以对分数降序排序为背景，使用链表，顺便填补对链表中数据排序的空白。 题目：h 阅读全文

摘要：知识点：链表 链表是一种动态数据结构，相较于数组，具有节省内存空间的作用，但链表在内存中的地址不一定是连续的。链表有单向链表，双向链表以及环形链表等，今天总结单向链表。 单项链表包含一个数据域和一个指针域。在定义结构体时不能嵌套结构体本身但可以包含指向本结构体的指针。这是因为指针的长度都是四个字节不 阅读全文

摘要：知识点：栈，栈是一种C数据结构，是一种只能在表尾进行增删操作的线性表，特点是后进入的数据先出来，最先进入的数据最后出来，即FILO（First in last out）就像桶装薯片一样。栈是自己定义的结构体，有顺序栈和链表栈。一个顺序栈至少包含一个数组，一个指向已经存入数据的顶部指针和底部指针。队列 阅读全文

摘要：素数 知识点：判断一个数n是素数的方法就是如果从2到sqtr(n)之间没有一个数能整除n，那么n就是素数。 例题：http://acm.hdu.edu.cn/showproblem.php?pid=1262 分析：首先输入一个数n然后从n/2（m）开始往下判断是否是素数，如果是则进一步判断n-m是否 阅读全文