《資料結構》實驗二 線性表實驗

2021-06-26 10:17:55 字數 2450 閱讀 6542

《資料結構》實驗二:

線性表實驗

一、實驗目的

鞏固線性表的資料結構,學會線性表的應用。

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個學生成績的順序表,對錶進行插入 ...