實驗二 線性表綜合實驗之單鏈表

一、實驗目的

鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。

二、實驗內容

建立乙個有n個學生成績的單鏈表，n的大小由自己確定，實現資料的對錶進行插入、刪除、查詢等操作。分別輸出結果。

三、演算法實現

#include

using namespace std;
struct node;
class score_singlylink
float getvalue(int index);
void locate(float x);
void insert(int i,float x);
float _delete(int index);
void modify(int index,float x);
void print();
};score_singlylink::score_singlylink()
score_singlylink::score_singlylink(float a,int n)
length=n;
}score_singlylink::~score_singlylink()
}float score_singlylink::getvalue(int index)
return p->score;
}void score_singlylink::locate(float x)
p=p->next;
index++;
}	if(!b) cout<<"\n\t\t\t沒有該成績！\n";
}void score_singlylink::insert(int i,float x) node *s=new node; s->score=x;s->next=p->next;p->next=s; length++; } float score_singlylink::_delete(int index) q=p->next; float x=q->score; p->next=q->next; delete q; length--; return x; } void score_singlylink::modify(int index,float x) p->score=x; } void score_singlylink::print() } void menu(score_singlylink s) int select(score_singlylink s)else continue; } trycatch(char *p){ cout<

實驗二線性表綜合實驗 單鏈表

一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。二 實驗內容 1.建立乙個由n個學生成績的順序表，n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 用單鏈表來實現。三 源...

實驗二 線性表的綜合實驗（c ）

2 單鏈表 c 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。實驗內容 建立乙個由 n個學生成績的順序表，n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。includeusing ...

實驗二 線性表實驗

建立乙個n個學生成績的順序表，對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 1 用順序表來實現。2 用單鏈表來實現。1 順序表 標頭檔案seqlist建立 ifndef seqlist h define seqlist h const int maxsize 60 class seqlis...