《資料結構》實驗二:
線性表實驗
一、實驗目的
鞏固線性表的資料結構,學會線性表的應用。
1.回顧線性表的邏輯結構,線性表的物理儲存結構和常見操作。
2.學習運用線性表的知識來解決實際問題。
3.進一步鞏固程式除錯方法。
4.進一步鞏固模板程式設計。
二、實驗內容
1.建立乙個
n個學生成績的順序表,對錶進行插入、刪除、查詢等操作。分別輸出結果。
要求如下:
1)用順序表來實現。
2)用單鏈表來實現。
#include
using namespace std;
template
struct node
score data;
node* next;
template
class linklist
public:
linklist();
linklist(score a,int n);
~linklist();
int locate(score x);
void insert(int i,score x);
score delete(int i);
void printlist();
private:
node* first;
template
linklist::linklist()
first=new node;
first->next=null;
template
linklist::linklist(score a,int n)
node*r,*s;
first=new node;
r=first;
for(int i=0;is=new node;
s->data=a[i];
r->next=s;r=s;
r->next=null;
template
linklist::~linklist()
node*q=null;
while(first!=null)
q=first;
first=first->next;
delete q;
template
void linklist::insert(int i,score x)
node*p=first,*s=null;
int count=0;
while(p!=null&&countp=p->next;
count++;
if(p==null)throw"位置";
else;
linklistl(r,10);
cout<
:"<
l.printlist();
tryl.insert(3,89);
catch(char *s)
cout
:"<
l.printlist();
cout<
100的元素的位置為
《資料結構》實驗二 線性表實驗
一 實驗目的 鞏固線性表的資料結構,學會線性表的應用。1.回顧線性表的邏輯結構,線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周,具體集中實驗時間為第4週第2次課。2個學時。三 實驗...
《資料結構》實驗二 線性表實驗
資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構,學會線性表的應用。1.回顧線性表的邏輯結構,線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周,具體集中實驗時間為第4...
《資料結構》實驗二 線性表實驗
資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構,學會線性表的應用。1.回顧線性表的邏輯結構,線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.建立乙個n個學生成績的順序表,對錶進行插入 ...