C 建立鍊錶的過程詳解

2021-10-10 01:21:00 字數 2454 閱讀 3164

整體的**:

#include

using namespace std;

struct node

;#建立

node* creatlist(

int n)

return head;

}#顯示

void display(node* head)

cout <<

"\n";}

int main(

)

解釋

根據上圖,利用資料結構struct建立乙個節點:

struct node 

;

建立鍊錶:

#建立

node* creatlist(

int n)

//把頭節點返回,知道頭節點,節點與節點之間又相互連線,所以知道每個節點中的值

return head;

}

node* pre 在這個程式中的作用是將不同節點連線成鏈結,

最開始pre等於head,pre的指數域指向temp1,然後將temp1賦給pre,temp1的指數域指向空,

下次迴圈建立temp2,pre的指數域指向temp2,然後將temp2賦給pre,temp2的指數域指向空。

顯示鍊錶:只要輸入鍊錶的頭節點,就可以不斷通過節點的指向來顯示出所有節點的val:

void display(node* head)

cout <<

"\n"

;}

class

solution

else

prev = prev-

>

next;}

// 合併後 l1 和 l2 最多只有乙個還未被合併完,我們直接將鍊錶末尾指向未合併完的鍊錶即可

prev-

>

next

= l1 == nullptr ? l2 : l1;

return prehead-

>

next;}

};

struct node 

;int delete(

int i)

if(!temp |

| j > i -1)

else

}

struct listnode };

listnode* deleteduplicates(listnode* head)

else

}return head;

}

解法一:雙指標法

;解法二:暴力法

;解法三:雜湊表法

C 建立鍊錶

自己儲存一下,建立鍊錶的程式,省的以後每次建立鍊錶的時候,還需要重新在寫。通過下面的 建立的鍊錶節點數為10,每個節點儲存的數為其下標即 0 9 這裡要注意一點,在void createlist listnode phead 的時候,用的是指標引用,因為在main中head並沒有開闢空間,如果在cr...

C鍊錶詳解

最近c語言輔導過程中,發現有很多同學對於有關c語言鍊錶的問題一直不是很清楚,而在最近部分臨畢業學員應聘測試工作中又遇到單鏈表的問題而且反應不是很熟練這塊的內容。今天就談談有關但單鏈表的基本用法。鍊錶 1。是由結構體和指標構成的。2。包括兩個部分乙個是資料域和指標域。3。鍊錶中的結點分為兩類 頭結點和...

C 建立報表過程詳解

1 新建windows窗體,專案 新增新項 visual c 項 windows form windows窗體。2 窗體中加入button按鈕和報表控制項。3 新建報表,專案 新增新項 reporting 報表,生成.rdlc檔案。4 在.rdlc上插入 新建資料來源 資料庫 資料集 新建連線,步驟...