2、單鏈表（c++）
實驗目的：
鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。
實驗內容：
建立乙個由
n個學生成績的順序表，
n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入、刪除、查詢等操作。分別輸出結果。
#includeusing namespace std;
templatestruct node ;
template class linklist;
template linklist::linklist()
templatevoid linklist::printlist()
}templatelinklist::linklist(datatype a,int n)
}templatelinklist::~linklist()
cout<
}templatedatatype linklist::get(int i)
if(p==null)
throw"位置";
else }
templateint linklist::locate(datatype x)
return 0;
}templatevoid linklist::insert(int i,datatype x)
if(p==null)
throw"位置";
else }
templatedatatype linklist::delete(int i)
if(p==null||p->next==null)
throw"位置";
else
}int main();
linklistlist1(stu_score,6);
cout<
實驗心得：
（1）、學會了單鏈表的建立
（2）、單鏈表基本操作的實現
a、遍歷
b、插入
c、刪除
d、查詢（按位、按值）
e、計算單鏈表的長度
（3）、實驗過程中出現很多語法錯誤，主要還是對函式模版的引用還不算太熟.
實驗二線性表綜合實驗 單鏈表
一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。二 實驗內容 1.建立乙個由n個學生成績的順序表，n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 用單鏈表來實現。三 源...
實驗二 線性表實驗
建立乙個n個學生成績的順序表，對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 1 用順序表來實現。2 用單鏈表來實現。1 順序表 標頭檔案seqlist建立 ifndef seqlist h define seqlist h const int maxsize 60 class seqlis...
《資料結構》實驗二 線性表綜合實驗
一 實驗目的 1 熟練掌握線性表的結構特點，掌握順序表的基本操作。2 鞏固c 相關的程式設計方法與技術。3 學會使用順序表解決實際問題。二 實驗內容 1 順序表的建立與操作實現 三 實驗步驟 1 依據實驗內容分別說明實驗程式中用到的資料型別的定義 int 整形 四 實驗報告 1 順序表的建立 voi...