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