數(shù)據(jù)結(jié)構(gòu)之鏈表精講
鏈表作為一種線性表,是一種應(yīng)用很廣的數(shù)據(jù)結(jié)構(gòu),在嵌入式開發(fā)中,在Linux內(nèi)核中都有大量的鏈表應(yīng)用。另外常用的棧和隊(duì)列也可以基于鏈表來(lái)實(shí)現(xiàn)。鏈表的創(chuàng)建,插入,刪除,遍歷,銷毀涉及到了C語(yǔ)言中的指針運(yùn)算,因此有一定的難度。本課將為大家深入淺出的講解鏈表,為大家進(jìn)一步的IT學(xué)習(xí)掃清障礙。