數據結構之鏈表

鏈表 數據結構中的每個節點都對應一個存儲單位，這種存儲單元稱之爲存儲結點。結點有兩個部分組成，一是數據域，用來存儲數據；二是指針域，用來存放指向前一個或者後一個結點的指針。鏈表按照連接的方式分爲三種，分別是單鏈表、循環鏈表、雙向鏈表。 1、單鏈表 基本思想：指向單鏈表的第一個結點的指針，用head表示，稱爲頭指針；data表示數據域，next表示指針域；尾結點的指針域爲NULL，並且當頭指針爲NU

>>阅读原文<<