對於建立鍊錶引發的思考

2021-10-22 14:29:07 字數 768 閱讀 7054

今天刷到一道鍊錶建立的題。平時做的基本是題目給你提供好的鍊錶,而不需要自己建立。

舉個例子,對於vector來說,其實,當我們宣告如:

vectorv(10,0);
所呼叫的vector類的建構函式內部呼叫了new來給物件分配了空間。

因此,當你需要建立諸如:鍊錶,二叉樹等結構時,對於每乙個新加入結點,

都必須為它new分配乙個記憶體,否則,對於如下語句:

listnode n(10);

listnode* n = new listnode(10);

第一條語句,當超出作用域時,會被系統刪除掉,這樣,你原本鍊錶所鏈結的記憶體會被**,亦即你從來沒有建立過這麼乙個節點。

對於第二條,除非你自己釋放空間,否則它會一直占用記憶體。

因此,建立任何資料結構,記得為它的每乙個結點,new乙個堆記憶體,然後再鏈結它。

力扣2題解:

class solution 

if( l1==nullptr && l2==nullptr )

}else if( l1!=nullptr && l2==nullptr )

if ( carry != 0 )

}else if( l1==nullptr && l2!=nullptr )

if ( carry != 0 )

}return n.next;//ans->next;//&n;//ans->next;

}};

透視紋理引發的對於插值的思考

插值還沒有系統的學過,最近在實現blackwalnut3d的紋理對映時,才慢慢發現3d中的插值和我們數學上的插值還是有點不同的。個人認為,插值可以和向量,矩陣一起稱為計算機圖形學中最最基本的數學基礎。在構造物體時,可以只設定幾個參考點,使用插值完成貝塞爾曲線的逼近。在進行裁剪時,為了獲得規範的,可以...

鍊錶的頭結點要不要引發的思考

當我學習鍊錶的時候,我在乙個問題上陷入了糾結 不同的教材對鍊錶的頭結點有著不同的看法,有的沒有這個沒有資料的頭結點,有的有著這個頭結點。這個問題的答案,會影響著 的實現,在判斷p next的寫法上會讓你和教材上的實現不同,這很困擾。我曾確定選擇後者時,在做考試題和刷leetcode時卻碰到鍊錶以前者...

對於鍊錶的操作

include include include define list init size 80 線性表儲存空間的初始分配量 define listincrement 10 線性表儲存空間的分配增量 using namespace std typedef int status typedef int...