實現異質單鏈錶類

2021-09-02 13:59:00 字數 1025 閱讀 7116

•大學人員分為兩類,大學人員分為兩類,一類是教學人員,一類是非教學人員。這兩類人員的資訊管理系統中一部分資訊內容不同,另一部分資訊內容相同。設教學人員的資訊包括姓名、年齡和專業編號;非教學人員的資訊包括姓名、年齡和業績評定。現邀請設計乙個能同時儲存學習教學人員和非教學人員的異質單鏈錶類。

#include

#include

#include

using namespace std;

class dlinlist;

class person

virtual void print();};

person::person(string nm,int ag)

void person::print();

void print();};

void professor::print()

~staff(){}

void print();};

void staff::print()

~dlinlist();

person* index(int pos);    //定位

void insert(person* p,int pos);  //插入

void delete(int pos);      //刪除

void print();};

dlinlist::~dlinlist()

size=0;}

person* dlinlist::index(int pos)

return curr;}

void dlinlist::insert(person* p,int pos)

else

size++;}

void dlinlist::delete(int pos)

else

delete kill;

size--;}

void dlinlist::print()}

person* person::point=null;

int main()

DS單鏈表 類實現

用c 語言和類實現單鏈表,含頭結點 屬性包括 data資料域 next指標域 操作包括 插入 刪除 查詢 注意 單鏈表不是陣列,所以位置從1開始對應首結點,頭結點不放資料 n 第1行先輸入n表示有n個資料,接著輸入n個資料 第2行輸入要插入的位置和新資料 第3行輸入要插入的位置和新資料 第4行輸入要...

單鏈錶類的實現

乙個普通的單鏈表 乙個指標域 對於其最重要的就是單鏈表的頭指標,通過頭指標可以確定單鏈表的一些屬性,如 是不是空的,通過頭指標進行遍歷等。我們用python做乙個單鏈表的類實現,要求可以建立乙個空的單鏈表,還要能夠實現一些單鏈表的基本操作,如判斷是不是空的,頭部尾部插入,刪除,遍歷等 首先就是定於乙...

單鏈表的實現類1

package singlelist imp public class link public void display link package singlelist imp public class linklist public boolean empty 為了插入新結點,只需要使新建立的結點...