【單鏈表】基於C++鏈式存儲結構的實現

1.數據結構中,線性表的儲存是最重要的,有順序存儲的順序表,和鏈式存儲的單鏈表(當然還有雙鏈表,循環鏈表,此處只討論單鏈表)。順序表是基於數組實現的,而單鏈表主要是居於鏈式存儲實現的。下面我們來看看單鏈表的創建。 2.主要思想: 創建一個鏈表,一般結構體中需要兩個屬性:指針(必不可少)、存放的數據類型(不是必須的,但基本會使用到,以整形爲例)。創建好頭節點(主要是爲了方便操作),將其他的節點鏈接在
相關文章
相關標籤/搜索