C 建立鍊錶

2022-03-30 23:14:07 字數 942 閱讀 5482

自己儲存一下,建立鍊錶的程式,省的以後每次建立鍊錶的時候,還需要重新在寫。

通過下面的**,建立的鍊錶節點數為10,每個節點儲存的數為其下標即:0-9

這裡要注意一點,在void createlist(listnode* &phead)的時候,用的是指標引用,因為在main中head並沒有開闢空間,如果在createlist中為phead開闢空間的時候,main中的head依舊還是指向null的。

如果在main中為head開闢了空間的話,就不需要用指標的引用了。道理很簡單,就和你傳int引數是乙個道理。createlist中的phead是形參,也就是說phead的位址和main中head的位址是不一樣的,如果在main中為head開闢了空間的話,那麼phead

和head所儲存的位址是一樣的。後面就用了第二種方法實現。

#include "

stdafx.h

"#include

#include

#include

#include

using

namespace

std;

struct

listnode

;void createlist(listnode* &phead)

}void destorylist(listnode*phead)

delete phead;

phead =null;

return;}

intmain()

void createlist1(listnode*phead)

}void destorylist(listnode*phead)

delete phead;

phead =null;

return;}

intmain()

兩者的效果是一樣的。

C 鍊錶及其建立

鍊錶是由一系列連線在一起的結點構成,其中的每個結點都是乙個資料結構。鍊錶的結點通常是動態分配 使用和刪除的,允許鍊錶在程式執行時增大或縮小。如果需要將新資訊新增到鍊錶中,則程式只需分配另乙個結點並將其插入到系列中。如果需要從鍊錶中刪除特定的資訊塊,則程式將刪除包含該資訊的結點。儘管鍊錶的編碼和管理比...

C 動態建立鍊錶

define crt secure no warnings include struct node node init node m head 動態建立頭節點 void end add node node data,node other 傳入頭節點,和子節點,在尾部掛載節點 other next n...

鍊錶(鍊錶建立)

先找到了一些與單鏈表相關的概念 2.指標域 ai元素儲存指向後繼元素儲存位置的資訊 3.結點 包含資料域和指標域 4.單鏈表 每個結點只包含乙個指標域的線性表 5.頭指標 要素 鍊錶中第乙個結點的儲存位置 線性表最後乙個結點指標為空 6.頭結點 非要素 單鏈表第乙個結點前附設乙個結點 其指標域指向第...