一、實驗目的
鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。
二、實驗內容
建立乙個由n個學生成績的順序表,n的大小由自己確定,每乙個學生的成績資訊由自己確定,實現資料的對錶進行插入、刪除、查詢等操作。分別輸出結果。
三、**
#includeusing namespace std;
const int maxsize = 100;
templatestruct node ;
templateclass inadd;
templateinadd::inadd()
templateinadd::inadd(t score,int n)
} templateinadd::~inadd() //析構函式
}
templatevoid inadd::insert(int i,t x)
if(p==null)throw"位置非法";
s=new node;s->data=x;
s->next=p->next;
p->next=s;
length++;
}
templatet inadd::delete(int i)
if(p==null||p->next==null)throw"位置"; //結點p不存在或p後繼結點不存在
else
}
templatet inadd::get(int i)
if(p==null)throw"位置非法";
else return p->data;
}
templateint inadd::locate(t x)
return 0;
}
templatevoid inadd::print()
} void main()
;
inaddstudent(score,8); //建立物件
實驗二 間接定址實現學生成績
源 include using namespace std template class t class node const int maxsize 100 常量指定陣列長度 template class indirect 返回單鏈表的長度 t get int i 按位查詢,查詢第i個節點的元素 ...
實驗二 建立學生成績 單鏈表
一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。二 實驗內容 建立乙個由n個學生成績的順序表,n的大小由自己確定,每乙個學生的成績資訊由自己確定,實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。三 includeusing nam...
實驗二 順序表實現學生成績
一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。二 實驗內容 1.建立乙個由n個學生成績的順序表,n的大小由自己確定,每乙個學生的成績資訊由自己確定,實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 1 用順序表來實現。2...