随笔分类 -  C-数据结构 基础

摘要:#include #include #include #include #define Height 25 //迷宫的高度,必须为奇数 #define Width 25 //迷宫的宽度,必须为奇数 #define Wall 1 #define Road 0 #define Start 2 #define End 3 #define Esc 5 #define Up 1 #define ... 阅读全文
posted @ 2019-04-06 19:03 LXL_1 阅读(413) 评论(0) 推荐(0)
摘要:# include void QuickSort(int * a, int low, int high); int FindPos(int * a, int low, int high); int main(void) { int a[6] = {2, 1, 0, 5, 8, 3}; int i; QuickSort(a, 0, 5); //第二个参数表示第一个元... 阅读全文
posted @ 2019-04-06 14:22 LXL_1 阅读(150) 评论(0) 推荐(0)
摘要:# include # include struct BTNode { int data; struct BTNode * pLchild; // p 是指针 L 是左 child 是孩子 struct BTNode * pRchild; // 表示右孩子 }; struct BTNode * CreateBTree(void); //静态创建二叉树 vo... 阅读全文
posted @ 2019-04-06 14:21 LXL_1 阅读(179) 评论(0) 推荐(0)
摘要:# include int g(int); int f(int); int f(int n) { if (n int f(int n) { n += 2; return n; } int main(void) { int val; val = f(5); return 0; } 阅读全文
posted @ 2019-04-06 14:20 LXL_1 阅读(197) 评论(0) 推荐(0)
摘要:# include long sum(int n) { //用递归实现: if (n == 1) return 1; else return sum(n-1) + n; /* 用for循环实现: long s = 0; int i; for (i=q; i<... 阅读全文
posted @ 2019-04-06 14:19 LXL_1 阅读(544) 评论(0) 推荐(0)
摘要:# include int main(void) { int val; printf("请输入一个数字:"); printf("val = "); scanf("%d", &val); for (i=1; i<=val; ++i) { mult = mult * i; } printf("%d... 阅读全文
posted @ 2019-04-06 14:18 LXL_1 阅读(257) 评论(0) 推荐(0)
摘要:# include int main(void) { int val; printf("请输入一个数字:"); printf("val = "); scanf("%d", &val); for (i=1; i<=val; ++i) { mult = mult * i; } printf("%d... 阅读全文
posted @ 2019-04-06 14:17 LXL_1 阅读(351) 评论(0) 推荐(0)
摘要:# include void f(int n) { if (n == 1) printf("哈哈\n"); else f(n-i); } int main(void) { f(3); return 0; } 阅读全文
posted @ 2019-04-06 14:16 LXL_1 阅读(210) 评论(0) 推荐(0)
摘要:# include # include typedef struct Queue { int * pBase; int front; int rear; }QUEUE; void init(QUEUE *); //初始化 bool en_queue(QUEUE *, int val); //入队 void traverse_queue(QUEUE *); //遍历... 阅读全文
posted @ 2019-04-06 14:15 LXL_1 阅读(166) 评论(0) 推荐(0)
摘要:# include void f(); void g(); void k(); void f() { printf("FFFF\n"); g(); printf("1111\n"); } void g() { printf("GGGG\n"); k(); printf("2222\n"); } void k() { printf(... 阅读全文
posted @ 2019-04-06 14:15 LXL_1 阅读(135) 评论(0) 推荐(0)
摘要:# include # include # include typedef struct Node //建造节点 { int data; struct Node * pNext; }NODE, * PNODE; typedef struct Stack //建造栈所需要的两个参数 { PNODE pTop; //指向栈顶的元素 PNODE pBottom... 阅读全文
posted @ 2019-04-06 14:14 LXL_1 阅读(198) 评论(0) 推荐(0)
摘要:# include # include # include //函数声明 PNODE create_list(void); //创建链表 void traverse_list(PNODE pHead); //输出链表 bool is_empty(PNODE pHead); //判断链表是否为空 int length_list(PNODE); //求连链表的长度 bool insert_l... 阅读全文
posted @ 2019-04-06 14:13 LXL_1 阅读(163) 评论(0) 推荐(0)
摘要:#include typedef struct Node { int a,b; }node; node c[100]; int n; void print() { int i; printf("\n当前数据:\n"); for(i=1;i<=n;i++) { printf("第%d组:a=%d,b=%d\n",i,c[i].a,c[i]... 阅读全文
posted @ 2019-04-06 14:12 LXL_1 阅读(814) 评论(0) 推荐(0)
摘要://数组 # include # include //包含了 malloc 函数 # include //包含了 exit 函数 struct Arr //定义了一个叫struct Arr 的数据类型没有定义变量 { int * pBase; //存储的是数组第一个元素的地址 int len; //数组能容纳的元素的个数 int cnt; //当前数组的有效的元... 阅读全文
posted @ 2019-04-06 14:11 LXL_1 阅读(170) 评论(0) 推荐(0)
摘要:1.typedef的用法 # include typedef int zhang; //为数据类为int从新取名为zhang 等价于int typedef struct Student { int sid; char name[100]; char sex; }ST; int main(void) { int i = 10; //等价于 zhang i =... 阅读全文
posted @ 2019-04-01 12:05 LXL_1 阅读(206) 评论(0) 推荐(0)