#includeusing namespace std;
templatestruct node;
templateclass linklist
linklist(t a,int n);
~linklist(){}
int length();
t number_get(int i);
int location_get(t x);
void insert(int i,t x);
t delete(int i);
void printlist();
};templatelinklist::linklist(t a,int n)
r->next=null;
}templateint linklist::length()
return count;
}templatet linklist::number_get(int i)
if(p==null)
throw("位置錯誤");
else
return p->data;
}templateint linklist::location_get(t x)
p=p->next;
count++;
}return 0;
}templatevoid linklist::insert(int i,t x)
node*s ;
s=new node;
s->data=x;
s->next=p->next;
p->next=s;
}templatet linklist::delete(int i)
node*s;
s=new node;
s=p->next;
x=s->data;
p->next=s->next;
delete s;
return x;
}templatevoid linklist::printlist()
cout
cout<
鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。
準備時間為第3周到第4周,具體集中實驗時間為第4週第2次課。2個學時。
1 、建立乙個由n個學生成績的順序表,n的大小由自己確定,每乙個學生的成績資訊由自己確定,實現資料的對錶進行插入、刪除、查詢等操作。分別輸出結果。
2、用單鏈表實現。
實驗二 線性表綜合實驗之單鏈表
一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。二 實驗內容 建立乙個有n個學生成績的單鏈表,n的大小由自己確定,實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。三 演算法實現 include using namespace st...
實驗二線性表綜合實驗 單鏈表
一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。二 實驗內容 1.建立乙個由n個學生成績的順序表,n的大小由自己確定,每乙個學生的成績資訊由自己確定,實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 用單鏈表來實現。三 源...
線性表綜合實驗 雙鏈表
一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相 關知識來解決具體問題。二.實驗內容 1.建立乙個由n個學生成績的順序表,n的大小由自己確定,每乙個學生的成績資訊由自 己確定,實現資料的對錶進 行插入 刪除 查詢 等操作。分別輸出結果。三.源 include ...