鏈表的應用——多重鏈表

多重鏈表  1、什麼是多重鏈表，就是鏈表裏的結點可能隸屬多個鏈表，最常見的就是十字鏈表，每個結點都有多個指針域，對應於多個鏈表嘛，但是反過來說，擁有多個指針域的結點的鏈表就是多重鏈表是不準確的，因爲循環鏈表的結點都有2個指針域一個前驅一個後繼，但是它就不是多重鏈表  2、多重鏈表有什麼用途呢，比如存儲樹或者圖等等複雜數據結構，所以學好各類線性表的操作是很有必要的，因爲之後的很多複雜數據結構的存儲結

>>阅读原文<<