線性表有兩種表示方法，順序表示和鏈式表示。
順序表示即就是陣列，其特點為：
優：（1）用陣列儲存資料元素，操作方法簡單，容易實現
（2）無須為表示結點間的邏輯關係而增加額外的儲存開銷
（3）儲存密度高
（4）順序錶可按元素位序隨機訪問結點
缺：（1）做插入、刪除操作時，需大量移動資料元素，效率非常低
（2）要占用連續的儲存空間，儲存分配只能預先進行。分配過大，會導致空間浪費；分配過小將會造成資料溢位。
鏈式表示即就是鍊錶，其特點為與順序表相反
鍊錶不用事先估計儲存空間的大小，但其儲存密度較低（儲存密度：指乙個結點中資料元素所佔的儲存單元數和整個結點所佔的儲存單元之比，順序表的儲存密度為1，鏈式儲存密度小於1）
頭插法：在頭結點（為了操作方便，在單鏈表的第乙個結點之前附加乙個結點，稱為頭結點。頭結點的資料域可以儲存資料標題、表長等資訊，也可以不儲存任何資訊，其指標域儲存第乙個結點的首位址）h之後插入資料，其特點是讀入的資料順序與線性表的邏輯順序正好相反
尾插法：將每次插入的新結點放在鍊錶的尾部
頭插法和尾插法
頭插法 初始化頭節點 lk init headnode 資料域可以不用維護 headnode next null return headnode 頭插法 void insert linklist lk headnode,int length int val 0 int index 0 for int...
頭插法和尾插法建立單鏈表
頭插法和尾插法建立單鏈表 include using namespace std typedef int elemtype typedef struct lnode linklist 頭插法建表 從尾部乙個乙個往前插入 void createlisthead linklist l,elemtype ...
資料結構 頭插法和尾插法
1.節點的定義 2.採用頭節點的好處 3.採用頭插法建立鍊錶 該方法從空表開始，生成新節點，並將讀取到的資料存放到新節點的資料域中，並將新節點插入到當前鍊錶的表頭，即頭節點之後。採用頭插法建立單鏈表時，讀入資料的順序與生成的鍊錶中的元素的順序是相反的。每個節點插入的時間為o 1 設單鏈表長為n，則總...