1.單鏈表的定義和由來:

　　鏈表是用一組地址可能連續(xù)也可能不連續(xù)的存儲單元來存儲線性表中的數(shù)據(jù)元素,在存儲數(shù)據(jù)元素時,除了要存儲數(shù)據(jù)元素本身之外,還要存儲與它相鄰的數(shù)據(jù)元素的地址信息,這兩部分組成了線性表中一個數(shù)據(jù)元素的映像,稱之為"結點",存儲數(shù)據(jù)元素本身的部分稱之為:數(shù)據(jù)域,存儲相鄰數(shù)據(jù)元素地址的部分稱之為:地址域,所有節(jié)點通過地址域鏈接起來,像一個鏈條,故用此種方式存儲的線性表稱之為:鏈表.如果節(jié)點的地址域只存儲了數(shù)據(jù)元素的直接后繼的存儲地址,則稱這種鏈表為:單鏈表.

　　與數(shù)序表相比,鏈表由于是通過存儲后繼結點地址的方式來體現(xiàn)線性關系的,向鏈表中插入,刪除數(shù)據(jù)元素要比順序表要快(因為順序表對數(shù)據(jù)元素的插入和刪除操作時,大部分情況下,要對數(shù)據(jù)元素在存儲單元中做移動);但是查找鏈表中的數(shù)據(jù)元素要比順序表中的查找要慢,因為查找鏈表中的數(shù)據(jù)元素,需要遍歷鏈表(而順序表由于每個元素與第一個元素的地址相對固定,所以只要知道第一個數(shù)據(jù)元素的地址和數(shù)據(jù)元素的數(shù)據(jù)類型,很快就會直接定位到要查找的數(shù)據(jù)元素).

　　結點:    

2.單鏈表的實現(xiàn):

2.1結點:

NET技術：C#版數(shù)據(jù)結構之--線性表的鏈式存儲(單鏈表)，轉載需保留來源！

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯(lián)系我們修改或刪除，多謝。