1.
建立乙個由
n個學生成績的順序表，
n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入、刪除、查詢等操作。分別輸出結果。------用單鏈表來實現。
#includeusing namespace std;
struct node
;class stu
;stu::stu(double a, int n)
}stu::~stu()
}void stu::insert(int i, double x)
if (p == null) throw"位置";
else }
double stu::get(int i)
if (p == null) throw"位置";
else return p->data;
}int stu::locate(double x)
return 0;
}double stu::delete(int i)
if (p == null || p->next == null) throw"位置";
else }
int main()
; stu student(a, 6);
student.insert(2, 100);
student.delete(6);
cout<
單鏈表 資料結構實驗
資料結構實驗 單鏈表 實現順序表的各種基本運算 並在此基礎上設計乙個主程式，完成如下功能 1 初始化順序表l 元素型別為char型 2 依次採用尾插法插入a,b,c,d,e元素 3 輸出順序表l 4 輸出順序表l的長度 5 判斷順序表l是否為空 6 輸出順序表l的第3個元素 7 輸出元素 a 的位置...
資料結構實驗 單鏈表
編寫乙個完整的程式，實現單鏈表的建立 插入 刪除 輸出等基本操作。1 建立乙個帶頭結點的單鏈表。2 計算單鏈表的長度，然後輸出單鏈表。3 查詢值為x的直接前驅結點q。4 刪除值為x的結點。5 把單向鍊錶中元素逆置 不允許申請新的結點空間 6 已知單鏈表中元素遞增有序，請寫出乙個高效的演算法，刪除表中...
資料結構之單鏈表（二）
判斷單鏈表是否有環 思路 設定兩個 指標 乙個走一步，乙個走兩步，若存在環，則一定會存在有相交的位置點 public boolean isloop linklist lnode return false 輸出單鏈表中倒數第k個結點 public void getnode int k node p h...