C++鏈表的12種基本操作

   定義：鏈表是一種動態數據結構，他的特點是用一組任意的存儲單元（可以是連續的，也可以是不連續的）存放數據元素。鏈表中每一個元素成爲「結點」，每一個結點都是由數據域和指針域組成的，每個結點中的指針域指向下一個結點。Head是「頭指針」，表示鏈表的開始，用來指向第一個結點，而最後一個指針的指針域爲NULL(空地址)，表示鏈表的結束。可以看出鏈表結構必須利用指針才能實現，即一個結點中必須包含一個指針

>>阅读原文<<