Gavin_Yueyi的博客

数据结构与算法–图 线性表的每个元素有线性关系，每个数据元素只有一个直接前去和一个直接后继。树的数据元素之间有着明细那的层次关系，并且每层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。这和一对父母可以有很多孩子，但每个孩子却只能有一对父母是一个道理。可现实中，人与人之间关系复杂，不是简单一对一，一对多的关系。这种复杂关系更适合用图来表示。在图结构中，节点之间的关系可以是任

预处理:判断一个串是不是回文串，往往要分开编写，造成代码的拖沓int LongestPalindrome(const char * s, int n){ int i, j, max; if (s == 0 || n < 1) return 0; max = 0; for (i = 0; i < n; ++i){//i is the middle poi