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

數組的存放位置肯定是挨著的。

每一個數據和指針就是一個結點（node）。

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

如何向表中插入最后一個數據？

首先向申請一塊內存，然后插入數據，指針為null，把上一個的指針null改為最后一個的存儲位置。最后！把表中的最后一個地址改為最后新的地址。

?如何向表中刪除第一個數據？

定義一個變量，把lnode的內容復制過去，再把lnode的head改為新的第一個，然后把變量刪了（free）。

?

二進制轉十進制：每一個數乘以他的位權相加。

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

十進制轉二進制：用商對二取余

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

?雙向鏈表：每一個結點都有兩個指針，在插入和刪除時需要修改兩個方向的指針。? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??

轉載于:https://www.cnblogs.com/tutuai/p/8297789.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。