1. 程式人生 > >以前關於線性表的筆記整理到博客上

以前關於線性表的筆記整理到博客上

不出 操作 區別 插入 並且 地址 left nbsp 需要

線性表L有的帶&有的不帶

比如這兩個操作:GetElem(L,i) ; ListInsert(&L,i,e)。為什麽,必須這麽寫麽

帶&的是引用型參數,它是地址傳遞,其實參會隨著形參的改變而改變;不帶&的參數是一般參數,是值傳遞,其實參不會隨著形參的改變而改變。所以,結構改變,並且需要傳回這種改變的要用引用型參數,否則用一般參數。GetElem(L,i)只是找到第i個元素的值,線性表的結構並未發生任何改變,所以參數L前面不用加&。ListInsert(&L,i,e)是在線性表L的第i個元素處插入一個數值為e的元素,線性表L的結構發生了改變,長度增加了,所以在L前必須加上&。如果不加,顯示L時,新增元素就顯示不出來,顯示L的長度,也仍然是增加以前的值,比實際長度少1.

L為線性表,則*L和&L有什麽區別?

 *L和&L區別:調用*L是指線性表的第一個元素;調用&L是指線性表的首地址。

以前關於線性表的筆記整理到博客上