今天遇到一个对无头结点链表的倒置问题，发现形参为（pNode L）不行，变成（pNode *L ）就行了，个人觉得应该形参是指向首节点指针的指针才能真正改变指向首节点的指针的指向，那么对于无头结点链表是否对于插入，删除等改变链表内部指针指向的函数形参都是要以指向指针的指针作为形参呢？
然后对于有头结点的链表，我发现函数都只要以头结点为形参，是不是因为本身头结点也可以视为一个指向首节点指针的指针，所以才能改变链表的内部结构？
表达能力不好，大家见谅。。。

这个是个理解问题，我很难用一段代码表示。。。
举例说对于链表倒置来说
typedef struct node
{
    int data;
    struct node * next;
}* pNode;
对没有头结点的链表 void reverse_list( pNode *l )形参是pNode *l是这种，而像链表排序，遍历之类的函数形参却是pNode l;
如果对于有头结点的链表，定义一个头结点 pNode pHead,倒置函数就可以写 void reverse_list( pNode pHead ),而且对于插入，删除，遍历函数形参也可以用pNode pHead;

我由于同时看好几本书，每本书上链表写法都有点不一样，所以比较纠结。。。虽然做多了，多试几种不同的写法，也能把题做出来，但理解上还是有点疑惑。
希望有人能深入讲一讲对于有/无头结点的链表中函数形参类型的问题。

多谢你的回复。你说的这个我大致也知道，貌似还正好就是从那个交换变量的程序了解的。之前也差不多这样想的。就是学链表都是自己写完以后感觉出来的，书上讲的太少，所以就不太确定。不过我很奇怪为啥都没有什么人谈谈对链表这方面的理解。。。应该不是很难的啊。