繼承實現鍊錶棧,並實現拷貝

1、完成乙個link類

class link

;2、在完成第一題基礎上：

class stack:public  link

;1.分開寫的繼承實現鍊錶棧的實現 , 建立乙個 link  的檔案 (沒有字尾名)

class node

;class link
;

#includeusing namespace std;

#include "link"
//實現類方法的定義
node::node():next(null)
node::node(int d):next(null),data(d)
//實現link類的方法的定義
link::link():head(null)
link::link(const link& l) //拷貝構造
//複製
void link::copy(node* ploc)
//頭插法
bool link::insert(int d)
return false;}/*
int main()
;//構造器
stack::stack():link(),ilen(0)
stack::stack(const stack& s):ilen(s.ilen),link(s)
//壓棧
bool stack::push(int d)
return false;
}bool stack::isempty()
bool stack::pop(int& d)
return false;
}int stack::stacklength()
int main()
node::node(int d):next(null),data(d)
//實現link類的方法的定義
link::link():head(null)
link::link(const link& l)//拷貝構造
//複製 遞迴：when when what
void link::copy(node* ploc)//1 <-0
//頭插法
bool link::insert(int d)
return false;
}//刪除頭節點
bool link::drophead(int &d)
return false;
}link::~link()
}

鍊錶實現棧

include include typedef int datatype 自定義資料型別,假定為整型 struct node 單鏈表結點型別 typedef struct node pnode 結點指標型別 typedef struct node 單鏈表結點結構 node typedef struc...

鍊錶實現棧

include include typedef int datatype 自定義資料型別,假定為整型 struct node 單鏈表結點型別 typedef struct node pnode 結點指標型別 typedef struct node 單鏈表結點結構 node typedef struc...

棧（鍊錶實現）

1.思路 節點結構體為 乙個int數值，乙個指向下乙個節點的指標struct next。設定乙個煉表頭節點p，每次入棧的節點都放在p點的下乙個節點，前面的節點則依次往後推移一位 每次出棧時將p next對應節點值輸出，並將p next指向p next next 當p next為nullptr則表明棧...