一．實驗目的
鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相
關知識來解決具體問題。
二.實驗內容
1.建立乙個由n個學生成績的順序表，n的大小由自己確定，每乙個學生的成績資訊由自
己確定，實現資料的對錶進
行插入、刪除、查詢
等操作。分別輸出結果。
三.源**
#include "stdafx.h"
#includeusing namespace std;
template class node;
template class doublelinklist ;
template doublelinklist::doublelinklist(dt a,int n) }
template doublelinklist::~doublelinklist()
delete first;
} template void doublelinklist::insert(int i,dt x)
if (p == null) throw"位置";
else
}template dt doublelinklist::get(int i)
if (p == null)throw"位置非法";
else return p->data;
}
template int doublelinklist::locate(dt x)
return 0;
}
template dt doublelinklist::delete(int i)
if (p == null || p->next == null) throw"位置非法";
else
} p->next = q->next;
delete q;
q = null;
return x;
} }
template void doublelinklist::printlist()
cout << p->data << endl;
} void main()
; doublelinklistd(a, 10);
cout<<"遍歷所有分數"<
四、實驗總結
課堂掌握了知識，並不是真正就了解它，只有在實踐中，才能知道自己的不足之處在哪，並經過多遍嘗試去解決它。
線性表 雙鏈表
雙鏈表也是線性表的一種，它的全稱是 線性雙向鏈結表，它有以下特點 在每個節點中除包含有數值域外,設定有兩個指標域，分別用以指向其前驅節點和後繼節點。既可以依次向後訪問每乙個節點，也可以依次向前訪問每乙個節點。dlinklist.h如下 include include typedef int elem...
線性表 雙鏈表
雙鏈表的結點結構 空的雙向鍊錶 處理原則 先在正向鍊錶上插入，再在逆向鍊錶上插入 q rlink p rlink p rlink q q llink p q rlink llink q 在表尾進行插入時 q rlink p rlink p rlink q q llink p if q rlink q...
實驗二線性表綜合實驗 單鏈表
一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。二 實驗內容 1.建立乙個由n個學生成績的順序表，n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 用單鏈表來實現。三 源...