鍊錶應該是當時學資料結構用得最多的了，面試的話考它的也多，它用的指標的時候也多，but 資料結構學了一年多了，差不多的都忘記了，打算開始複習一遍，畢竟靠它買**，哈哈。
鍊錶第一題first：
鍊錶中首先開始學的最多就是用頭插法和尾插法：
頭插法：
每次都從頭開始插入結點。
cout << "用頭插法的結果:" << endl;
print(l);
system("pause");
return 0;
}執行結果：
尾插法：
正如它的它的名字一樣，每次都是從尾部插和頭插法剛好相反
cout << "用尾插法的結果:" << endl;
print(l);
system("pause");
return 0;
}執行結果：
單鏈表的頭插法與尾插法
頭插法 在頭結點 為了操作方便，在單鏈表的第乙個結點之前附加乙個結點，稱為頭結點。頭結點的資料域可以儲存資料標題 表長等資訊，也可以不儲存任何資訊，其指標域儲存第乙個結點的首位址 h之後插入資料，其特點是讀入的資料順序與線性表的邏輯順序正好相反。尾插法 將新節點插入到當前節點的表尾結點之後。incl...
頭插法和尾插法建立單鏈表
頭插法和尾插法建立單鏈表 include using namespace std typedef int elemtype typedef struct lnode linklist 頭插法建表 從尾部乙個乙個往前插入 void createlisthead linklist l,elemtype ...
頭插法與尾插法建立單鏈表
單鏈表的建立一般主流分為兩種建立方式 頭插法和尾插法。頭插法1 建立頭節點，維護head指標 引用 來指向頭節點 2 newnode表示待插入節點，維護newnode指向新節點 3 case1 當鍊表為空時，即首次插入新節點，將head.next指向新插入節點，即head.next newnode ...