實驗二 單鏈表的實現

建立乙個由

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個整數，在單鏈表中查詢該結點的位...