C数据结构
lux_club
不努力的孩子没饭吃,努力不聪明的孩子没肉吃,不会创新的孩子,没螃蟹吃...
展开
-
快速排序<参考数据结构>
#include #define NR(x) sizeof(x)/sizeof(x[0]) int partitions(int a[],int low,int high); void quicksort(int a[],int low,int high); void print(int *a,int count){ //打印数组 int i; for(i=0;i原创 2012-05-31 21:25:48 · 211 阅读 · 0 评论 -
单链表操作_头结点方式
/*单链表: 访问时,只能通过表头遍历进行访问,遍历结束的条件是最后一个节点的为NULL。单链表中可以分为数据域和指针域。数据域为用户存储数据的变量。指针域则指向下一个节点。 一般单链表操作可以分为头节结方式和头指针方式(struct node *root=NULL)方式。 由于单链表访问节点只有一条路径,因此再进行有序追加数据、删除数据和查找中间节点时,需要用到快慢指针。*/#include原创 2012-06-10 04:07:19 · 902 阅读 · 0 评论 -
冒泡排序/选择排序
#include #define ARRAY_LEN(x) (sizeof(x)/sizeof(x[0])) //统计数字长度 /* 冒泡排序原理: 依次比较相邻的两个数,将小数放在前面,大数放在后面 */ void bubbling_sort(int *ary,int len){原创 2012-09-22 22:18:36 · 296 阅读 · 0 评论