初學資料結構,在學習的過程中有了這個疑問,已經理解其中緣由,特寫篇部落格和大家一起分享交流。

C++中的引用:&


int a=10;
int &ra=a;

注意:此處&是識別符號,不是取地址符!

a是目標原名稱,ra是引用名,由引用的作用“引用就是某一變數(目標)的一個別名,對引用的操作與對變數直接操作完全一樣。”可知當改變ra的值時,a的值也會隨之改變。

此處主要講的是引用的<傳遞可變引數>的作用,如一下程式碼

c形式:

void swapint(int *a,int *b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
}

c++形式:

void swapint(int &a,int &b)
{
int temp;
temp=a;
a=b;
b=temp;
}

以上兩種程式碼作用相同,c++形式的程式碼採用了引用的方法,那麼該函式結束後a,b的值也會隨之改變,

int 是所引用變數的型別

連結串列結構體指標的引用


我所使用的教材是武漢大學的教學教材,其中結構體結點的定義如下:

typedef struct node{
  ElemType data;
  struct node *next;
}Linknode;

幾個常見的連結串列操作的函式:

bool createlink(linknode * &L,elemtype a[],int n)//建立連結串列
bool delete(linknode * &L,int i)//刪除第i個元素e

其他一些相關的語句:

linknode * L;//建立頭結點
L=(linknode *)malloc(sizeof(linknode));//為頭結點分配空間

linknode * L,即聲明瞭一個結構體的指標,L指向的是這個結構體的首地址,記該地址為A1

malloc 為這個結構體指標型別的變數L分配的一個記憶體空間,此時即L指向的地址為A2

linknode * &L,即引用了這個結構體指標型別的變數L,引用L則會改變L,記delete函式執行完後L指向的地址為A3

我自己寫了個簡單的程式,輸出這三個地址,發現:A1!=A2,  A2=A3

說明在刪除一個元素之後L指向的地址並沒有發生改變

我試著去掉insert函式用對L的引用符,發現依舊可以正常的刪除,那麼就沒必要用引用符

結論


後來在詢問了老師之後,我最終得到了如下結論:

引用L是為了改變L的值,而L指向的是連結串列的頭結點的地址,即要改變頭結點的地址,但是一般改鏈都是對頭結點之後的結點進行操作,所以頭結點的地址一直沒變,故去掉&後函式依舊可以正常執行。之所以會加&,是以防沒有連結串列是沒有頭結點的那種情況,因為可能會對第一個結點操作,那L的地址就會改變。