通過節點類建立和列印鍊錶

2021-09-12 23:29:47 字數 773 閱讀 3126

建構函式是使用了預設資料域為0,預設指標域為null

#include#include//size_t

using namespace std;

//用結構體型別表示乙個節點

class node

void set_data(const value_type& value)

void set_link(node* link)

value_type data()

node* link()

private:

value_type data_field;

node* link_field;

};node* create_list(int num)

return head_ptr;

}//輸出鍊錶

void display_list(node* head_ptr)

cout << endl;

}int main()

解析:

首先建立頭節點,輸入頭節點資料域,指標域由建構函式可知指向null,然後迴圈建立節點,通過pre_ptr連線所以節點即可

鍊錶的建立和刪除,初識鍊錶

include include include typedef struct date 申明結構體 date int main void else pe next ps 把新結點連線到鏈尾 第一次不執行,而到第二次pe就是上一次的ps 而pe next讓其指向下一次的ps pe ps 新結點成為了新...

鍊錶的建立 刪除節點 側長和列印

鍊錶的建立 刪除節點 側長和列印 include include include struct linknode typedef linknode linklist linknode addnode linknode p,int data int list length linklist head ...

鍊錶的建立和遍歷演算法

node creat 建立鍊錶,返回表頭,void showlist node head 遍歷鍊錶的函式,引數為表頭 int main node creat else pend ps while temp return head void showlist node head cout 下面來說明一...