資料結構 單向鍊錶例項

2021-09-30 09:38:27 字數 1018 閱讀 7611

題目(出自《c++程式設計基礎》):

建立乙個結點包括職工的編號、年齡和性別的單向鍊錶,分別定義函式完成以下功能:

(1)遍歷該鍊錶輸出全部職工資訊;

(2)分別統計出男女性職工的人數;

(3)在鍊錶尾部插入新職工結點;

(4)刪除指定編號的職工結點;

(5)刪除年齡在60歲以上的男性職工或55歲以上的女性職工結點,並儲存在另乙個鍊錶中。

用主函式建立簡單選單選擇,測試你的程式。

不多說,上自己的水**。僅供研究……

#includeusing namespace std;

struct node

;node *head1=null,*head2=null,*s,*tail,*tail1;

void create(node *&);

void scan();

void count();

void insert(node *);

void del(int);

void delet();

int main()

}void create(node *&head)

tail=p;

tail1=s;

p->next=s;

s->next=null;

}void scan()

cout<<"男士:"<>s->num>>s->name>>s->age>>s->***;

s->next=tail1;

tail->next=s;

tail=s;

}void del(int a)

else

if(p!=tail)

else

s=p; }}

void delet()

s1=p1;

}}

難,倒不是很難,只不過,這題寫單向鍊錶,個人覺得就是在自虐!!!雙向的會更方便操作。但是這題基本包含了單向鍊錶的所有操作,用來練習還是比較經典的。這題是我們作業,哈哈……

資料結構 單向鍊錶

鍊錶結構的資料格式儲存 include stdafx.h 把這行放在最開始。include includeusing namespace std typedef struct data typedef struct node 這裡與上面的不同是多了node,注意如果沒有這個node,下面的struc...

資料結構(單向鍊錶)

ifndef linklist h define linklist h 鍊錶節點 template class linklistdata linklistdata linklistdata 獲取資料 t getdata public t data 資料 template class linklist...

資料結構 單向鍊錶

錯誤 h next null 或其他 讓指標指向空 的語句執行報錯 null undeclared identifier cannot convert from int to struct node 原因 未引入標頭檔案 include stdio.h 把null定義為乙個空位址是在 stdio標頭...