線性表實驗

實驗內容

建立乙個n個學生成績的順序表，對錶進行插入、刪除、查詢等操作。分別輸出結果。

要求如下：

1）用順序表來實現。

#ifndef seqlist_h

#define seqlist_h
const int maxsize=20;
class seqlist
seqlist(int a,int n);
~seqlist(){}
void insert(int i,int x);
int delete(int i);
int locate(int x);
void printlist();
private:
int data[maxsize];
int length;
};#endif
#includeusing namespace std;
#include"seqlist.h"
seqlist::seqlist(int a,int n)
int seqlist::delete(int i)
;	seqlist l(r,5);
cout<

2）用單鏈表來實

現。

#ifndef linklist_h

#define linklist_h
templatestruct node
;templateclass linklist
;#endif
#includeusing namespace std;
#include"linklist.h"
templatelinklist::linklist()
templatelinklist::linklist(t a,int n)
r->next=null;
}templatelinklist::~linklist()
}templatevoid linklist::insert(int i,t x)
if(p==null)throw"位置";
else
}templatet linklist::delete(int i)
if(p==null||p->next==null)
throw"位置";
else
}templateint linklist::locate(t x)
return 0;
}templatevoid linklist::printlist()
cout
#include"linklist.cpp"
void main()
;	linklistl(r,5);
cout<

線性表實驗

檔案 ifndef seqlist h 注意這裡 ifndef endif的用法 define seqlist h const int maxsize 10 class seqlist seqlist int a,int n seqlist void insert int i,int x int d...

線性表實驗（補）

資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周，具體集中實驗時間為第4...

線性表實驗課

1 順序表的操作 輸入一組整型元素序列，建立線性表的順序儲存結構。實現該線性表的遍歷。在該順序表中查詢某一元素,查詢成功顯示查詢元素，否則顯示查詢失敗。在該順序表中刪除或插入指定元素。建立兩個按值遞增有序的順序表，將他們合併成乙個按值遞增有序的順序表。include include define l...