单链表初始化函数和头插函数的参数问题!

Pathfinder

折腾了一下午,实在筋疲力竭了,百度了n遍未能找到满意的答案,求大牛指点一二!我的问题是:
1.应该怎么去理解这2函数相同的那个参数:Node **pNode?不应该是Node *pNode吗?

定义的结构体如下:

1. typedef struct Node{    /* 定义单链表结点类型 */
   
2.     elemType element;
   
3.     Node *next;
   
4. }Node;

复制代码

初始化函数:

1. void initList(Node **pNode)
   
2. {
   
3.     *pNode = NULL;
   
4.     printf("initList函数执行，初始化成功\n");
   
5. }

复制代码

头插函数:

1. int insertHeadList(Node **pNode,elemType insertElem)
   
2. {
   
3.     Node *pInsert;
   
4.     pInsert = (Node *)malloc(sizeof(Node));
   
5.     memset(pInsert,0,sizeof(Node));
   
6.     pInsert->element = insertElem;
   
7.     pInsert->next = *pNode;
   
8.     *pNode = pInsert;
   
9.     printf("insertHeadList函数执行，向表头插入元素成功\n");
   
10.     return 1;
    
11. }

复制代码

2.还有的实现代码是用下面的形式,就更不懂了:
LinkList 应该是等价于 struct LNode * , 对吧?
那么,LinkList &L 又是什么意思?等价于 struct LNode * &?这是C++的引用啊!C也有引用了吗?
此外,还有加 * 的,例如:

1. void InitList(LinkList *head)

复制代码

这里的 LinkList * 又应该怎么去理解呢?难道等价于 struct LNode **?
为什么要多加一个 * 呢?

定义的结构体:

1. typedef struct LNode
   
2. {
   
3.         ElemType data;
   
4.         struct LNode *next;
   
5. }LNode,*LinkList;

复制代码

创建链表的函数:

1. int CreateList_L(LinkList &L, int n)
   
2. {
   
3.         LinkList p;
   
4.         L = (LinkList)malloc(sizeof(LNode));
   
5.         L->next = NULL;
   
6.         for (int i = n; i > 0; --i)
   
7.         {
   
8.                 p = (LinkList)malloc(sizeof(LNode));
   
9.                 scanf("%d", &p->data);
   
10.                 p->next = L->next;
    
11.                 L->next = p;
    
12.         }
    
13.         return OK;
    
14. }

复制代码

另:怎么在帖子里插入代码?怎么感觉我的那么难看呢?