單鏈表的插入:建立乙個新的結點s,代替l的指標移動。這樣做的好處是,不移動l的指標,使得l的狀態不被改變,但同樣能對l的鍊錶操作達到相同的效果。
執行結果圖示:
如果不使用上面的做法的話,直接對l進行操作,l會移動自己的位置,再最後插入完畢之後,需要將l的位置歸位。如下所示:
status listinsert(linklist &l, elemtype data,int index)
if(!l||i>index-1) return error;
p = new lnode;
p->data = data;
p->next = l->next;
l->next = p;
l = s;
return ok;
}
執行結果圖示:
資料結構中雙指標的使用
我們在學習資料結構中的線性表,或者棧佇列的時候都遇到了初始化需要傳雙指標,初學者很不好理解為什麼要傳遞雙指標。我根據我個人學習的經驗寫了這個文章,希望對初學者有一些幫助。同時有不對的地方希望大神們補充。我們先簡單介紹函式呼叫時的三種引數傳遞的方法吧 1.簡單的值傳遞 這是函式引數傳遞中最簡單的一種,...
C 結構體指標 使用注意
宣告乙個結構體指標記得初始化,一定要初始化,不初始化會出事 參考 指標的危險 long fellow fellow 23333 上述 中沒有將位址賦給fellow。c 中建立指標時,計算機將分配用來儲存位址的記憶體,但不會分配用來儲存指標多指向的資料的記憶體。警告 一定要在對指標應用 解除引用運算子...
資料結構 指標知識
int p其實是乙個指標變數,該指標變數只能儲存int型別的資料的位址。9 指標陣列與指向一維陣列的指標變數 1 指標陣列 乙個陣列,它的元素都為指標型別。定義方式為 型別說明 陣列名 整型常量表示式 如 char s 4 則定義了乙個指標陣列,即s 0 s 1 s 2 s 3 均用來存放位址值,主...