c语言将一个已知头结点的单链表逆序_C语言实现单链表反转

一、理解指针

看懂链表的结构并不是很难，但是一旦把它和指针混在一起，就很容易让人摸不着头脑。所以，要想写对链表代码，首先就要理解好指针。

有些语言有“指针”的概念，比如 C 语言；有些语言没有指针，取而代之的是“引用”，比如 Java、Python。不管是“指针”还是“引用”，实际上，它们的意思都是一样的，都是存储所指对象的内存地址。

将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。

p->next=q。这行代码是说，p 结点中的 next 指针存储了 q 结点的内存地址。p->next=p->next->next。这行代码表示，p 结点的 next 指针存储了 p 结点的下下一个结点的内存地址。

C语言标准规定，对于一个符号的定义，编译器总是从它的名字开始读取，然后按照优先级顺序依次解析。对，从名字开始，不是从开头也不是从末尾，这是理解复杂指针的关键！

对于初学者，有几种运算符的优先级非常容易混淆，它们的优先级从高到低依次是：

定义中被括号( )括起来的那部分。后缀操作符：括号( )表示这是一个函数，方括号[ ]表示这是一个数组。前缀操作符：星号*表示“指向xxx的指针”。

在本章中我们最多只用到二级指针因此将对二级指针做下说明。比如int **p，是什么意思？

首先看 *p 。 “*”表示P是一个指针。但是是指向什么的指针呢？</