python-數據結構-DAY_3

1.鏈表及其結構
鏈表是一種線性表，節點與節點之間靠一條鏈連接，從一個點出發，可以找到鏈上的所有數據

從圖中可以看到，頭節點是0x11，尾節點是0x21，鏈表與順序表是不同的，每一個數據自己構成一個存儲單元，一個存儲單元包括自身數據加上目標地址，這樣就可以通過目標地址到下一個存儲元素。
2.單鏈表的常用操作

3.python獨有交換數據的方式

a=10
b=20
a,b=b,a

python是所有語言中交換數據最方便的語言，這跟他的存儲形式有關，變量a,b在未告知具體類型的時候，他就是一個存放地址的存儲單元，通過存儲的地址去訪問數據，如果設定了數據類型，那麼他只能操作包含對應類型的數據。

4.鏈表常用的一些語句
創建一個對象，在創建函數

class node(self)：
    cur=self._head
    將cur遊標設定爲自身變量的頭部
     cur=cur.next
     將遊標指向鏈表的下一個存儲單元
     cur=cur.prev
     遊標指向上一個存儲單元

通過上述的步驟就可以判斷鏈表長度，獲取指定位置信息等功能了

5.單鏈表與是順序表的對比

6.雙向鏈表
雙向鏈表區別於單向鏈表，雙向鏈表的存儲單元結構是表頭+數據+表尾，在操作上會有關於表頭的操作（.prev）,單向鏈表基本不會涉及表頭操作，直接指向存儲結構的數據

7.單向循環鏈表
在單向鏈表的最後會指向鏈表的最開始

cur.next=self._head