qiye005的专栏

如何把一个单链表进行反转？ 思路 - 将单链表储存为数组，然后按照数组的索引逆序进行反转。 - 使用三个指针遍历单链表，逐个链接点进行反转。 - 从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。 评价 方法1： 浪费空间。 方法2: 使用p和q连个指针配合工作，使得两个节点间的指向反向，同时用r记录剩下的链表。p = head

(1)auto 　　这个这个关键字用于声明变量的生存期为自动，即将不在任何类、结构、枚举、联合和函数中定义的变量视为全局变量，而在函数中定义的变量视为局部变量。所有的变量默认就是auto的。(2)register 　　这个关键字命令编译器尽可能的将变量存在CPU内部寄存器中而不是通过内存寻址访问以提高效率。用register声明的变量称着寄存器变量，在可能的情况下会直接存放在机器的寄存器中；