C 學校實驗(鍊錶實現)

2021-08-31 05:00:49 字數 1306 閱讀 6921

近日已經臨近考試了,想起啊我還有乙個資料結構關於鍊錶的實驗未作,昨天折騰了一晚上,但是有個問題還是未解決。

其問題就是:

乙個學生的資訊:

1、姓名

2、學號

3、性別

4、年齡

用乙個鍊錶將其連線起來,從外界輸入乙個年齡,將與該年齡一樣的學生全從鍊錶中刪除

分析:對於該實驗給出乙個

adt student

操作物件:其基本資訊(私有成員變數)

基本操作:

student();//構造預設引數學生

student(char *name,char ****,int age);//構造指定引數的學生

~student()://刪除學生

display();//顯示學生資訊

student &operator=(student &s);//過載=用於後面鍊錶的賦值

對於鍊錶的結構

adt link

操作物件:學生student

link()//構造空表

delete()//刪除乙個元素

add(student &s)//向鍊錶中新增s

display()//顯示鍊錶

~link();//釋放鍊錶

其**如下:

#include

#include

using namespace std;

class link;

/***對於學號的問題還在研究中,由於拷貝函式、建構函式用的比較雜,沒有實現每次加1,但是鍊錶功能還是實現了

*/class student;

int student::stu_no=2009000;

student::student()

student::student(char *name,char* ***,int age)

student::student(student &s)

student &student::operator =(student &s)

student::~student()

void student::display()

}

void link::add(student &s)

else

}void link::display()

if(phead)//非空,每次顯示一條鍊錶畫下劃線

cout<<"-------------------"while(p)

}void main()

但是學生學號問題沒解決...

鍊錶C 實現

node.h 第乙個檔案 ifndef node h define node h define true 1 define false 0 define ok 1 define error 0 define null 0 define flag 1 class node endif node h l...

鍊錶c 實現

昨天把鍊錶實現 寫到 寫鍊錶收穫 裡了,今天看了看居然沒有,不知道是沒儲存還是怎麼了,沒辦法,今天就把自己的 再粘一遍吧 對了,是用vs2013編輯的 slnode.cpp include struct slnode slnode const int item,slnode nextnode nul...

C 鍊錶實現

include include include using namespace std typedef int datatype typedef struct node linknode 鍊錶初始化 初始化鍊錶頭部指標需要用二級指標或者一級指標的引用 void linklist init linkn...