資料結構程式設計練習（二）
功能1：在建構函式完成帶頭結點單鏈表的初始化。
功能2：輸入資料，利用尾插法完成鍊錶生成。
功能3：求單鏈表表長。
功能5：在第i個結點前插入值為x的結點。
功能6：刪除鍊錶中第i個元素結點，需返回第i個結點是否存在的狀態，並返回刪除結點中儲存的資料。
功能7：在析構函式中完成鍊錶記憶體釋放，宣告乙個物件，截圖描述並說明其建構函式、析構函式呼叫順序及過程。
**實現：
#include "iostream"
using namespace std;
struct node
;class list
;//單鏈表的初始化
list::list()
//析構函式釋放記憶體
list::~list()
}//尾插法建立單鏈表
int list::create_l()
return 0;
} //求單鏈表的長度
int list::length()
//取第i個位置的元素
int list::get_element(int i)
}//刪除第i個位置元素
int list::del_element(int i)
} //輸出單鏈表
int list::print()
cout<>n;
obj1.get_element(n);
obj1.print();
cout<<"請輸入所要插入的位置以及所要插入的元素：";
cin>>n>>x;
obj1.insert(n,x);
obj1.print();
cout<<"請輸入所要刪除的位置：";
cin>>n;
obj1.del_element(n);
obj1.print();
return 0;
}
單鏈表實現佇列鏈式儲存
用單鏈表實現佇列的鏈式儲存 fron指向單鏈表的頭結點，rear指向單鏈表的尾結點 因為單鏈表的頭結點做插入，刪除都比較方便，但是尾結點做插入方便，刪除不方便 故我們讓front指向頭結點利於做刪除操作，讓rear指向尾結點利於做插入操作 include include define element...
鏈式儲存面試題 單鏈表反轉
出現位置 第一輪基礎類筆試或技術一面 難度係數 中 面試題目 實現乙個單鏈表的反轉。例如 10 9 8 7 6 5 4 3 2 1 反轉後應該為 1 2 3 4 5 6 7 8 9 10 要求10分鐘內寫出 注意 風格及時間複雜度 空間複雜度。考點分析 1 基本概念 鍊錶基礎，規範問題，健壯性問題。...
線性表的鏈式儲存結構 單鏈表
線性表中每個節點有唯一的前趨節點和後繼節點 每個 物理節點增加乙個指向後繼節點的指標域 單鏈表 每個物理節點增加乙個指向後繼節點和前趨節點的指標域 雙鏈表 單鏈表的特點 當訪問乙個節點後，只能接著它的後繼節點，而無法訪問它的前趨節點。1.單鏈表插入節點 操作 將值為x的新節點 s插入到 p節點之後 ...