實驗二 建立學生成績 間接定址

2021-08-09 09:33:17 字數 1214 閱讀 4450

一、實驗目的

鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。

二、實驗內容

建立乙個由n個學生成績的順序表,n的大小由自己確定,每乙個學生的成績資訊由自己確定,實現資料的對錶進行插入、刪除、查詢等操作。分別輸出結果。

三、**

#includeusing namespace std;  

const int maxsize = 100;

templatestruct node ;

templateclass inadd;

templateinadd::inadd()

templateinadd::inadd(t score,int n)

} templateinadd::~inadd() //析構函式

}

templatevoid inadd::insert(int i,t x)

if(p==null)throw"位置非法";

s=new node;s->data=x;

s->next=p->next;

p->next=s;

length++;

}

templatet inadd::delete(int i)

if(p==null||p->next==null)throw"位置"; //結點p不存在或p後繼結點不存在

else

}

templatet inadd::get(int i)

if(p==null)throw"位置非法";

else return p->data;

}

templateint inadd::locate(t x)

return 0;

}

templatevoid inadd::print()

} void main()

;

inaddstudent(score,8); //建立物件

實驗二 間接定址實現學生成績

源 include using namespace std template class t class node const int maxsize 100 常量指定陣列長度 template class indirect 返回單鏈表的長度 t get int i 按位查詢,查詢第i個節點的元素 ...

實驗二 建立學生成績 單鏈表

一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。二 實驗內容 建立乙個由n個學生成績的順序表,n的大小由自己確定,每乙個學生的成績資訊由自己確定,實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。三 includeusing nam...

實驗二 順序表實現學生成績

一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。二 實驗內容 1.建立乙個由n個學生成績的順序表,n的大小由自己確定,每乙個學生的成績資訊由自己確定,實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 1 用順序表來實現。2...