數據結構與算法:小敘鏈表

提起鏈表,就不得不提「順序表」。 作爲順序存儲結構的「龍頭老大」——鏈表的地位無可比擬:比如有一道算法題叫「大數相加」,如果不用鏈表的話,將會是非常繁瑣和低效的。 見下:大數相加 單鏈表 單鏈表是一種最簡單的鏈式存儲結構,可以看做是以「節點的序列」來表示線性表。 其中,每個結點包括兩個域:存放數據元素信息的域,稱爲數據域;指針域用來存儲直接後即的域。而指針域中存儲的信息稱爲指針。由於這種鏈表只含有
相關文章
相關標籤/搜索