数据结构
搬砖随想录
这个作者很懒,什么都没留下…
展开
-
不带头结点的单链表的建立
#include #include #include typedef struct LinkList_ { int data; struct LinkList_ *next; }LinkList; void create_list(LinkList **list) { int data; LinkList *new_node; data = getchar(); if(data原创 2013-08-23 22:03:18 · 4758 阅读 · 0 评论 -
数据结构中两个简单结论的证明(严蔚敏 C语言版)
这是严蔚敏版《数据结构》第六章 “树”中两个简单的结论,现做简单的证明,如下:原创 2013-08-15 13:45:35 · 1114 阅读 · 0 评论 -
约瑟夫环
/* * 问题描述:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。 * 从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报 * 数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 */ #include #include #include /* * 约瑟夫环结点结构 */ typedef struct { int d原创 2013-09-03 23:47:54 · 1274 阅读 · 0 评论 -
冒泡排序
/*作业5 冒泡排序*/ #include #include #define SIZE 10 void bubbleSort(int p[], int n); main(void) { int i; int array[SIZE] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0}; bubbleSo原创 2012-10-16 19:15:18 · 605 阅读 · 0 评论 -
二叉树的非递归建立
1. 问题描述: 先序非递归建立一颗以二叉链表为存储结构的二叉树。例如建立如下所示的一颗二叉树 A / \ B E / \原创 2013-08-21 22:38:41 · 13345 阅读 · 8 评论