数据结构
搬砖随想录
这个作者很懒,什么都没留下…
展开
-
不带头结点的单链表的建立
#include#include#includetypedef 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 · 4764 阅读 · 0 评论 -
数据结构中两个简单结论的证明(严蔚敏 C语言版)
这是严蔚敏版《数据结构》第六章 “树”中两个简单的结论,现做简单的证明,如下:原创 2013-08-15 13:45:35 · 1121 阅读 · 0 评论 -
约瑟夫环
/* * 问题描述:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。 * 从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报 * 数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。*/#include#include#include/* * 约瑟夫环结点结构*/typedef struct{ int d原创 2013-09-03 23:47:54 · 1282 阅读 · 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 · 616 阅读 · 0 评论 -
二叉树的非递归建立
1. 问题描述:先序非递归建立一颗以二叉链表为存储结构的二叉树。例如建立如下所示的一颗二叉树 A / \ B E / \原创 2013-08-21 22:38:41 · 13358 阅读 · 8 评论