建立乙個由
n個學生成績的單鏈表,
n的大小由自己確定,每乙個學生的成績資訊由自己確定,實現資料的對錶進行插入、刪除、查詢等操作。分別輸出結果。
二、實驗過程
#ifndef linllist_h
三、實驗心得#define linklist_h
template
struct node
;template
class linklist
;#endif
#include
using namespace std; #include "linklist.h" template
linklist
::linklist() template
linklist
::linklist(datatype a,int n) r->next=null; } template
linklist
::~linklist() } template
void linklist
::insert(int i,datatype x) if(p==null)throw"位置"; else } template
datatype linklist
::delete(int i) if(p==null||p->next==null) throw"位置"; else } template
int linklist
::locate(datatype x) return 0; } template
void linklist
::printlist() cout<
using namespace std; #include "linklist.cpp" //引入類linklist的成員函式定義 void main() ; linklist
這是單鏈表實現對學生成績的一些簡單功能,單鏈表相對與順序表來說,有點複雜,依靠工作指標實現資料的功能。我參考了實驗書中的單鏈表實現的程式,
我需要再投入時間學習如何將程式高階化。實驗二 單鏈表的實現
實驗二 單鏈表的實現 一 實驗目的 1.掌握線性表的鏈結儲存結構 2.驗證單鏈表及其基本操作的實現 3.進一步掌握資料結構及演算法的程式實現的基本方法。二 實驗內容。1 根據課件關於單鏈表的定義,實現帶頭結點的單鏈表 2 用頭插法 或尾插法 建立帶頭結點的單鏈表 3 實現基本線性表的就地逆置reve...
單鏈表實驗
實驗報 告 實驗一 單鏈表及其應用 一 實驗目的 1 掌握線性表的鏈結儲存結構 2 驗證單鏈表及其基本操作的實現 3 進一步理解演算法與程式的關係,能夠將單鏈表演算法轉換為對應的程式。二 實驗內容 1 用頭插法 或尾插法 建立帶頭結點的單鏈表 2 用已建立的單鏈表實現插入 刪除 查詢等基本操作。三 ...
資料結構實驗二 單鏈表的基本實現
資料結構實驗 實驗二 單鏈表 2學時 1.設計實驗 設計演算法,實現線性結構上的單鏈表的產生以及元素的查詢 插入與刪除。1 4題必做,5 8題選做 具體實現要求 1 用正位序的方法,建立乙個由13個整數構成的帶頭結點的單鏈表。建議13個整數由鍵盤輸入。2 從鍵盤輸入1個整數,在單鏈表中查詢該結點的位...