鏈表添結(jié)點問題

一頁空紙

1. typedef struct node
   
2. {int data;
   
3. struct node *next;
   
4. }ListNode,*Linklist;
   
5. 
   
6. void  Add_Node(Linklist L,int data)  //插尾法
   
7. {Linklist p,q;
   
8. p=(Linklist)malloc(sizeof(ListNode));
   
9. p->data=data;
   
10. p->next=NULL;
    
11. if(L==NULL)
    
12. L=p;
    
13. 
    
14. 
    
15. else
    
16. 
    
17. 
    
18. { q=L;
    
19. while(q->next!=NULL)
    
20. q=q->next;
    
21. q->next=p;}
    
22. 
    
23. 
    
24. 
    
25. }
    
26. 
    
27. 
    
28. int main(void)
    
29. 
    
30. 
    
31. {Linklist head=NULL;
    
32. Add_Node(head，data);
    
33. 
    
34. 
    
35. }

復(fù)制代碼

這么寫怎么樣結(jié)點添不上去呢

bhuanghw

在你的main里，傳入的參數(shù)head=NULL，你要添加結(jié)點就意味著要修改指針head的值， 修改指針的值（也就是指針的指向）需要傳入指針的指針。記住 C語言函數(shù)的形參都是使用實參的拷貝， 你這樣做， 最后head 還是NULL

兩種方法：
1. 加個表頭，申請一個表頭的內(nèi)存?zhèn)鬟M去
2. 將head 隨便初始化一個值，然后將&head傳進去就行了

當(dāng)然兩個方法都要修改Add_Node函數(shù)的參數(shù)形式。

慢慢理解吧