自己儲存一下,建立鍊錶的程式,省的以後每次建立鍊錶的時候,還需要重新在寫。
通過下面的**,建立的鍊錶節點數為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.頭結點 非要素 單鏈表第乙個結點前附設乙個結點 其指標域指向第...