鏈表由數(shù)據(jù)（data）和指針（pointer）組成，數(shù)據(jù)是自己定義的，可以是數(shù)字，字符串等等……而指針是由操作系統(tǒng)決定的。2的32次方大概是2g，所以4g內(nèi)存需要64位的系統(tǒng)。

數(shù)組的存放位置肯定是挨著的。

每一個(gè)數(shù)據(jù)和指針就是一個(gè)結(jié)點(diǎn)（node）。

鏈表（linklist）包含第一個(gè)地址（head）和最后一個(gè)地址（tail）? ? ?*代表是指針地址，有固定的存儲(chǔ)，并不是自己定義的。? ? 可以*lnode是指針指向lnod

如何向表中插入最后一個(gè)數(shù)據(jù)？

首先向申請(qǐng)一塊內(nèi)存，然后插入數(shù)據(jù)，指針為null，把上一個(gè)的指針null改為最后一個(gè)的存儲(chǔ)位置。最后！把表中的最后一個(gè)地址改為最后新的地址。

?如何向表中刪除第一個(gè)數(shù)據(jù)？

定義一個(gè)變量，把lnode的內(nèi)容復(fù)制過(guò)去，再把lnode的head改為新的第一個(gè)，然后把變量刪了（free）。

?

二進(jìn)制轉(zhuǎn)十進(jìn)制：每一個(gè)數(shù)乘以他的位權(quán)相加。

1101? ? ? ? 1*2的0次方+0*2的1次方+1*2的2次方+1*2的3次方=1+0+4+8=13

十進(jìn)制轉(zhuǎn)二進(jìn)制：用商對(duì)二取余

27? ? ? ? ?27/2=13……1? ? ?13/2=6……1? ?6/2=3……0? ?3/2=1……1? ? ?1/2=0……1? ? ? ? ? ? ?1101

?雙向鏈表：每一個(gè)結(jié)點(diǎn)都有兩個(gè)指針，在插入和刪除時(shí)需要修改兩個(gè)方向的指針。? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??

轉(zhuǎn)載于:https://www.cnblogs.com/tutuai/p/8297789.html

總結(jié)

以上是生活随笔為你收集整理的单向链表和二进制的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。