單鏈表的建立一般主流分為兩種建立方式：頭插法和尾插法。
頭插法1）建立頭節點，維護head指標（引用）來指向頭節點；
2）newnode表示待插入節點，維護newnode指向新節點；
3）case1:當鍊表為空時，即首次插入新節點，將head.next指向新插入節點，即head.next = newnode;
case2:如果不是首次插入新節點，將新節點插入到head和head.next指向節點之間，即
newnode.next = head.next;
head.next = newnode;
尾插法1）建立頭節點，維護head指標（引用）來指向頭節點；
2）newnode表示待插入節點，維護tail指標，指示鍊錶尾節點，當tail.next == null時，表示tail指向尾節點；
3）case1:當鍊表為空時，即首次插入新節點，將head.next指向新插入節點，即head.next = newnode;
case2:如果不是首次插入新節點，需要遍歷整個鍊錶定位到尾節點，並將新節點插入到尾節點之後，即
tail.next = newnode;
頭插法和尾插法建立單鏈表
頭插法和尾插法建立單鏈表 include using namespace std typedef int elemtype typedef struct lnode linklist 頭插法建表 從尾部乙個乙個往前插入 void createlisthead linklist l,elemtype ...
頭插法和尾插法建立單鏈表
頭插法建立單鏈表 include include typedef struct lnodenode,linklist linklist headinsert linklist 頭插法建立單鏈表 void output linklist 遍歷輸出 int main void 頭插法建立單鏈表 link...
單鏈表的頭插法與尾插法
頭插法 在頭結點 為了操作方便，在單鏈表的第乙個結點之前附加乙個結點，稱為頭結點。頭結點的資料域可以儲存資料標題 表長等資訊，也可以不儲存任何資訊，其指標域儲存第乙個結點的首位址 h之後插入資料，其特點是讀入的資料順序與線性表的邏輯順序正好相反。尾插法 將新節點插入到當前節點的表尾結點之後。incl...