線性表綜合實驗之單鏈表的實現

2021-08-09 07:48:48 字數 1334 閱讀 1508

#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 ...