makaay_ma的博客

数据结构中的线性表 是理解图，堆栈，二叉树的基础，他的官方定义为：线性表 是 零个或多个数据元素的有限序列。比如：a1, a2, a3 ,a4, ...... , ai-1, ai, ai+1,....., anai-1 是ai的前驱元素，而ai+1是ai的后继元素。我们可以得知，当i=2, ...., n-1时，他们只有唯一的一个前驱元素和后继元素。并且，在线性表中，a1~an所代表的元素必须是...

题目描述：反转一个单链表。题目示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL题目思路：首先拿到这个题目，我们先要知道题目的意思是什么，就是我们现在有一个已经存在的链表，但是链表的顺序需要进行翻转，这个很容易理解，但我们仔细的思考下，肯定不是简单的交换地址域，因为在链表的最后节点，是NU...