摘要：
四种方式实现--从尾到头输出链表 来源：http://www.cnblogs.com/hlxs/archive/2011/08/01/2124220.html 方法一：借用栈倒序输出链表 方法二：先翻转链表，再顺序输出 方法三：递归实现，一个字妙，两个字很妙，三个字太妙了 方法四：用数组实现 方法一：借用栈倒序输出链表 因为栈是先进后出，把链表中的元素存进栈中，链表前面的元素在栈底，后面的元素在栈顶，链表后面的元素先出栈 方法二：先翻转链表，再按顺序打印（主要是想自己实现单链表的翻转，这种实现方式破坏了链表的结构，当然再翻转一下就还原了） 翻转链表的步骤： 1:将当前节点... 阅读全文
随笔分类 - 数据结构
图的邻接矩阵表示及DFS
2012-05-27 23:22 by youxin, 794 阅读, 收藏, 编辑
摘要：
首先，图(下面指的是有向网）的表示如下：#ifndef GUARD_c7_1_h#define GUARD_c7_1_h #include<limits>#define INFINITY INT_MAX#define MAX_NAME 5 //顶点字符串的最大长度#define MAX_VERTEX_NUM 20 //最大顶点数//enum GraphKind{ DG,DN,AG,AN }; //有向图，有向网 无向图typedef char VertexType[MAX_NAME]; //不能写成typedef char* vertexType，会出现访问内存错误typedef 阅读全文
