今天建哈夫曼樹的時候發現指標變數作函式引數的問題，花了兩個多小時，深刻反思！

插入元素到從小到大排序的單鏈表中，並保持連結串列的有序性，有兩種做法：

一種是帶頭節點的單鏈表（很簡單，不討論）

另一種是不帶頭節點的單鏈表插入：

標準的不帶頭節點插入方法（用返回值返回第一個節點地址）：

Link *insert(LNode *node,Link *head){
	LNode *pre,*p;
	pre=p=head;
	while(p!=NULL && p->num<node->num){//確定插入位置
		pre=p;
		p=p->next;
	}
	if(p==head){//插入到第一個節點前
		node->next=head;
		head=node;		
	}else{
		node->next=pre->next;
		pre->next=node;
	}	
	return head;
}
 

我的錯誤的不帶頭節點插入方法（沒有返回值，妄圖通過呼叫函式來改變實參指標變數的值：第一個節點的地址）

void insert(LNode *node,Link *head){
	LNode *pre,*p;
	pre=p=head;
	while(p!=NULL && p->num<node->num){//確定插入位置
		pre=p;
		p=p->next;
	}
	if(p==head){//插入到第一個節點前
		node->next=head;
		head=node;	//***********想通過改變形參指標變數的值來達到實參指標變數的改變是不可能的！！！*************
	}else{
		node->next=pre->next;
		pre->next=node;
	}	
	return head;
}

void main(){
	int a[5]={3,1,2,5,4};
	Link *head=create();//建立單鏈表
	for(int i=0;i<5;i++){
		LNode *node=createNode();
		insert(node,head);//當node插入到head前的時候，函式結束後的head地址並不是node的地址，還是之前的head的地址！
	}
}
 

C語言中實參變數和形參變數之間的資料傳遞是單向的“值傳遞”方式。指標變數做函式引數也要遵循這一規則。不可能通過呼叫函式來改變實參指標變數的值，但可以改變實參指標變數所指變數的值！

用下面的簡單例子說明：

//以下函式都是實現值的交換:
void swap1(int *p1,int *p2){//通過交換地址值來實現，不過改變形參的指標變數是沒有用的！正確的做法見swap3();
	int *p;
	p=p1;
	p1=p2;
	p2=p;
}

void swap2(int *p1,int *p2){
	int temp;
	temp=*p1;
	*p1=*p2;//改變形參指標變數所指變數的值，正確的做法！！！
	*p2=temp;
}

//如果就是想通過交換地址值來實現怎麼辦呢?
//使用指向指標的指標來實現
void swap3(int **p1,int **p2){
	int *p;
	p=*p1;
	*p1=*p2;//改變形參指標變數所指變數的值，這裡的指標變數所指的值實際就是存放數字的地址值，也是正確的做法！！！
	*p2=p;
}
int main(){
	int a=3;
	int b=4;
	int *p1,*p2;
	p1=&a;
	p2=&b;
	swap1(p1,p2);
	printf("%d,%d\n",*p1,*p2);//3，4
	
	swap2(p1,p2);
	printf("%d,%d\n",*p1,*p2);//4，3
	
	int **p3,**p4;
	p3=&p1;
	p4=&p2;
	swap3(p3,p4);
	printf("%d,%d\n",*p1,*p2);//3，4
}