详细见代码： #include <stdio.h> #include <stdlib.h> typedef struct ElemType { int data; ElemType *next; }ElemType; // next 是 元素的指针 指向下一个元素的位置 typedef struct { ElemType

# include <stdio.h> # define maxsize 100 //三元组结点： typedef int datatype; typedef struct { int x; int y; datatype value; } Triple; //稀疏矩阵： typedef struct { Triple data[maxsize]; int row; int

#include <stdio.h> #define maxsize 100 //三元组结点： typedef int datatype; typedef struct { int x; int y; datatype value; } Triple; //稀疏矩阵： typedef struct { Triple data[maxsize]; int row; int va

对于二叉查找树，前面有博文介绍：http://www.voidcn.com/article/p-meorpsty-bcb.html【二叉查找树】，关于二叉树的三种遍历方式介绍，参见前面链接。二叉树的遍历关键在于：出的去要回得来。以中序遍历为例，先遍历左子树，再访问根节点，最后遍历右子树，当遍历完左子树，即发现访问到左子树的叶子节点了，下一步便是访问该叶子节点的根节点，再右子树。接下来还需要一层一层

题目地址：http://ac.jobdu.com/problem.php?pid=1505 题目描述： 输入两个链表，找出它们的第一个公共结点。 输入： 输入可能包含多个测试样例。 对于每个测试案例，输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的两个链表的元素的个数。 接下来的两行，第一行为第一个链表的所有元素，中间用空格隔开。第二行为第二个链表的所有元素，中间用空格隔开

#include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct BiTree { ElemType Elem; BiTree * LChild; BiTree * RChild; }BiTree,*PBiTree; /*建立二叉树*/ PBiTree CreateBiTree

知识点1： 数组A[N][M]，A[0][0]是数组中地址最小的元素。如果A[0][0]存放地址为n,那么A[i][j]存放的地址就是： n+i*M*sizeof(T)+j*sizeof(T) ,sizeof(T)是每个元素所占的存储单元。 另一种表述：已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是Loc(A[0][0])，则A[i][j]的地址

#include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct BiTree { ElemType elem; BiTree * LChild; BiTree * RChild; }BiTree,* PBiTree; /*先序顺序创建二叉树*/ PBiTree CreateBiTree();

#include <stdio.h> #include <stdlib.h> #define MAX_SIZE 100 typedef char ElemType; typedef struct BiTree { ElemType elem; BiTree* LChild; BiTree* RChild; }BirTree,*PBiTree; typedef

#include<stdio.h> #include<stdlib.h> typedef char DataType; //树结点的数据类型定义 typedef struct BTnode{ DataType data; struct BTnode* lchild,*rchild; }BTree; //队列的结点数据类型定义 typedef struct node{ B

二叉堆（也叫堆）是一个部分排序的二叉树，其排序规则体现在它的堆序性质上：最大堆和最小堆，最大堆就是其对于任一节点，每个节点的键值都大于等于它的孩子节点，所以根节点键值最大。最小堆则相反。 堆是一棵完全二叉树，具备完全二叉树的性质，可以用一个数组表示而不需要指针，在起始位置为 0 的数组中任一位置 i 上的元素，其左儿子在位置 2*1+1 上，右儿子在左儿子的后面邻近位置上，它的父节点则在位置 (i

题目地址：http://ac.jobdu.com/problem.php?pid=1415 题目描述： 大家都知道数据结构里面有一个结构叫做循环队列。顾名思义，这是一个队列，并且是循环的。但是现在，淘气的囧哥给这个循环队列加上了一些规矩，其中有5条指令: (1) Push K, 让元素K进队列。 (2) Pop，对头元素出队列。 (3) Query K，查找队列中第K个元素，注意K的合法性。 (4

数组中的数是乱序的，求出数组中最大的连续子序列（这里为递增）。 方法一：用一个辅助数组list[length],记录下数组中每个元素对应的最大连续序列长度，默认为1，即从该元素后没有连续的序列。当i元素比i-1个元素大时，则将i-1个元素的最大子序列长度加1即为第i个元素的最大序列长度。最后从list[]数组中找到最大的值max，即为该数组的最大连续子序列。 该方法的优点是思路清晰，代码简介易懂；

以下是我自己的一些写法，由于本人修行尚浅，因此代码难免有不当之处，如有发现，敬请指出，如有雷同纯属巧合。 /* 先序遍历 * 思路： 先输出根 并一直寻找左子树，同时，若存在右子树，则右子树入栈。 * 找完所有的左子树之后，栈顶出栈，重复上述工作，一直到栈空为止。 * */ void PreOrderTraverse(PBiTree T) { if (T == NULL)

/************************************************************************ *   函数名：KMP * *   函数功能：使用KMP算法进行字符串匹配     返回结果：返回模式串在主串中的位置 参    数：主串，模式串 * *   创    建：  2014/3/20 * *   版本号：1.0     注：由于字符数组的

“树”是一种重要的数据结构，本文浅谈二叉树的遍历问题，采用C语言描述。  树的销毁应从叶子节点开始逐个向上销毁。如采用非递归的方法，可以使用后序 遍历逐个销毁结点，因后序遍历是先叶子结点后根节点的一种方法。 void destroyTree(treeNode *root) { if (!root) { destroyTree(root‐>left); destroyTree(root‐>right