鏈表的方式有兩種1：壹種是利用數組結構串連的有序列表。
例如；兩個數組，壹個存放數據，另壹個存放連接的關系。這種缺乏彈性。
2：以動態內存配置的鏈表，（通常指的鏈表是壹動態內存分配的鏈表）動態內存配置的鏈表，
是由許許多多的（node）所鏈接而成的，每壹個結點，包含了數據部分和指向下壹個結點的指針（Pointer）。
以動態內存配置的鏈表，在插入和刪除元素的時候，只需要將指針改變指向就可以。
鏈表和數組壹樣是壹種數據結構，如何使用完全基於妳的應用需求。
鏈表和C++語言本身沒有任何聯系。很多語言都可以實現鏈表數據結構。
我講壹下數據和鏈表的區別有可能幫助妳對鏈表的使用有個感覺。
數組是將元素在內存中連續存放，由於每個元素占用內存相同，所以妳可以通過下標迅速訪問數組中任何元素。但是如果妳要在數組中增加壹個元素，妳需要移動大量元素，在內存中空出壹個元素的空間，然後將要增加的元素放在其中。同樣的道理，如果妳想刪除壹個元素，妳同樣需要移動大量元素去填掉被移動的元素。
鏈表恰好相反，鏈表中的元素在內存中不是順序存儲的，而是通過存在元素中的指針聯系到壹起。比如：上壹個元素有個指針指到下壹個元素，以此類推，直到最後壹個元素。如果妳要訪問鏈表中壹個元素，妳需要從第壹個元素開始，壹直找到妳需要的元素位置。但是增加和刪除壹個元素對於鏈表數據結構就非常簡單了， 只要修改元素中的指針就可以了。
從上面的比較妳可以看出，如果妳的應用需要快速訪問數據，很少或不插入和刪除元素，妳就應該用數組；相反， 如果妳的應用需要經常插入和刪除元素妳就需要用鏈表數據結構了。然後妳自己可以想壹想什麽樣的應用用鏈表合適。
另外，建議妳找壹本好壹點的關於數據結構的書，裏面應該關於鏈表和其上算法的詳細介紹。鏈表本身是壹個復雜的數據結構，而且包括很多種類，比如單向鏈表，雙向鏈表，樹，圖等，不是壹篇文章可以介紹得清楚的。