摘要：写在前面 图的存储结构有两种：一种是基于二维数组的邻接矩阵表示法。 另一种是基于链表的的邻接表表示法。 在邻接矩阵中，可以如下表示顶点和边连接关系： 说明： 将顶点对应为下标，根据横纵坐标将矩阵中的某一位置值设为1，表示两个顶点向联接。 图示表示的是无向图的邻接矩阵，从中我们可以发现它们的分布关于斜 阅读全文

摘要：利用头插法实现逆置 下面简单介绍一下，算法思想结合图示看 算法思想：“删除”头结点与链表其他结点的原有联系（即将头结点的指针置空），再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的头结点，如此循环，直至原链表为空。 这是鬼话，看不懂可以不看，看下面就行...... vo 阅读全文