簡單的單鏈表

2021-07-26 14:22:04 字數 746 閱讀 6024

下面介紹一下單鏈表，給出了鍊錶元素的插入，刪除，顯示函式，並且給出明確注釋。

#include


#include


using namespace std;


struct node


;void pushelement(node *rootnode,int data);


void popelement(node *rootnode);


void displyelement(node *rootnode);


int main()


void pushelement(node *rootnode, int data)


else


//鍊錶不為空


rootnode->


data


++;}


void displyelement(node *rootnode)


}void popelement(node *rootnode)


rootnode->


data


--; node *element2del = rootnode->next;


rootnode->next = element2del->next;


delete element2del;


}
這裡給出的是頭插法，也就是始終在鍊錶的頭部插入和刪除元素，但插入順序和輸出順序是相反的，也可以使用尾插法，找到鍊錶的最後乙個元素，為提公升效率，常用乙個指標指向最後乙個元素。

簡單的單鏈表

description 定義乙個單鏈表 auther eleven create 2020 04 03 21 33 public class node 鍊錶新增元素的方法 用於在鍊錶後新增元素 node node 當當前節點的下乙個節點不為空時，將下乙個節點賦值給到當前節點 currentnode ...

簡單的單鏈表操作

include using namespace std template class node node const t value,node nextvalue null value value next nextvalue t getvalue template void deletevalue...

C 簡單的單鏈表

include using namespace std class node node node int num int node getnum void node setnextnode node node node node getnextnode class nodearray void no...