正在趕一C++大作業，題目如下。一直有個困惑，下面航班與乘客這兩類都要用到鏈表，我想先創建這兩個類，類中包含航班資訊，乘客資訊。那么鏈表怎么用呢？因我之前在網上看到的這種題基本都是結構體加鏈表，但是我想用類加鏈表，請問大佬如何實作呢。十萬火急，希望各位大佬能提供點思路。
1. 動態資料結構（動態陣列、鏈表等）和檔案操作： （1） （航班售票系統）請編程實作一個航班售票系統，要求完成以下功能：
? 該民航的航班數目不固定，要求提供增加航班和取消某個航班的功能。
? 可查詢航班資訊，程式可根據用戶互動式輸入的終到站名稱，查詢航班號、售票情
況等航班資訊；
? 乘客資訊瀏覽，根據航班號，列出該航班已訂票的乘客名單。
? 訂票功能：可根據航班號為客戶訂票，如該航班有余票，則為客戶訂票；如該航班
已滿員，則顯示相應資訊。
? 退票功能：可按乘客要求退出已預定的機票。
? 提示：可以考慮采用鏈表創建航線表，對每個航班應包括以下資訊：航班號、到達
港、總座位數、余票額、乘客名單等；其中乘客名單是另外一個單鏈表，每個乘客
的資訊有：乘客姓名、證件號碼、座位號等，為方便查找，可考慮按乘客姓名排序。
uj5u.com熱心網友回復：
可以用動態陣列，既然是c++，可以直接使用c++標準庫容器，比如vector，map等uj5u.com熱心網友回復：
C++里面的結構體其實可以看作是沒有成員函式的類，將類作為鏈表和將結構體作為鏈表的方法是完全一致的。所以網上怎么對結構體使用鏈表，你就可以怎么對類使用鏈表。
例子：
struct a{
struct a *nextp;
};
可知，上下兩個都是單向鏈表。
class a{
class a *nextp;
};
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/44293.html
標籤：C++ 語言
上一篇：撰寫C語言程式，輸入兩個整數陣列，每個陣列有五個整數，求兩者對應位置的資料的和并按升序輸出。
下一篇：線性表合并問題