单链表的插入

shuofxz

在下面链表插入函数中，第一个传入的参数，为什么是LinkList *类型的？
在定义中已经写了typedef struct Node *LinkList;  那这时的L不就是Node ** 了吗？为什么？

1. typedef int Status
   
2. 
   
3. typedef struct Node
   
4. {
   
5.         ElemType data;
   
6.         struct Node *next;
   
7. };
   
8. typedef struct Node *LinkList;
   
9. 
   
10. //链表插入
    
11. Status ListInsert(LinkList *L, int i, ElemType e)
    
12. {
    
13.         LinkList p = *L;
    
14.         LinkList q;
    
15.         int flag = 1;
    
16.        
    
17.         while( p && flag<i )
    
18.         {
    
19.                 p = p->next;
    
20.                 flag++;
    
21.         }
    
22.         if( !p || flag>i)
    
23.         {
    
24.                 return ERROR;
    
25.         }
    
26.         q = (LinkList)malloc(sizeof(NODE));
    
27.         q->data = e;
    
28.         q->next = p->next;
    
29.         p->next = q;
    
30.         return OK;
    
31. }

复制代码

好多好多鱼

二级指针在   这函数里 没作用 还不如定义一级指针  如果在销毁或者申请函数里就有用  可以通过子函数去修改调用函数传入的参数