編寫乙個程式exp2-2.cpp，實現單鏈表的各種基本運算（假設單鏈表的元素型別為char），並在此基礎上完成如下功能：
（1）初始化單鏈表h；
（2）採用尾插法依次插入元素a，b，c，d，e；
（3）輸出單鏈表h；
（4）輸出單鏈表h長度；
（5）判斷單鏈表h是否為空；
（6）輸出單鏈表h的第3個元素；
（7）輸出元素a的位置；
（8）在第4個元素位置上插入元素f；
（9）輸出單鏈表h；
（10）刪除h的第3個元素；
（11）輸出單鏈表h；
（12）釋放單鏈表h。
#include
#include
using
namespace
std;
typedef
struct lnode
linklist;
void initlist(linklist *&l)//初始化單鏈表
資料結構學習 2 線性結構之線性表
線性結構的基本特點是除第乙個元素無直接前驅 最後乙個元素無直接後繼之外，其他每個資料元素都有乙個前驅和後繼。像乙個線段一樣，有頭有尾的排排坐 線性表 有n個資料特性相同的元素構成的有限序列稱為線性表。n為線性表的長度，n 0時稱為空表。對於非空的線性表，其特點有 存在唯一的乙個被稱為 第乙個 的資料...
資料結構學習 線性表
線性表一般分為順序結構和鏈式結構。順序表裡面元素的位址是連續的，如陣列 鍊錶裡面節點的位址不是連續的，是通過指標連起來的，如單鏈表 順序結構 優點 易於查詢，索引快 list n 這樣的操作，o 1 複雜度。缺點 擴充套件性弱，不易刪除 插入，這兩項操作均是o n 的時間複雜度 鍊錶結構 優點 擴充...
資料結構學習 線性表
考試前複習下資料結構，把一些知識點整理在這！主要參考了殷人昆主編的 資料結構 用物件導向方法與c 語言描述 這本書，以及中山大學劉聰老師的課件內容！鍊錶雙鏈表 線性表 linear list 是由n n 0 個資料元素 結點 a 0 a 1 a 2 a n 1 組成的有限序列。維基百科 線性表是乙個...