線性表部分整理（三）

鏈表（鏈式存儲）單鏈表建立部分 頭插法建立單鏈表 思想 創建一個新的結點s 將讀取到的數據x放入新結點的數據域中s—>data=x 將新結點的指針域指向頭結點的下一個結點，即新結點的指針域=頭結點的指針域，s—>next=L—>next 頭結點的指針域指向新建的結點s L—>next=s 注意 採用頭插法建立單鏈表時，讀入數據的順序與生成的鏈表中的元素的順序是相反的 每個結點插入的時間爲O（1），

>>阅读原文<<