链表存储特点:可以用任意一组存储单元来存储单链表中的数据元素(存储单元可以不连续),除了存储每个数据元素外,还要存其指示直接后继元素的信息。
结点 = 数据元素 + 存储mapping(地址)
链表 = 结点1->结点2->..........->结点N
单链表:当前结点只包含后继结点的地址信息,分为有头结点单链表(常用)和无头结点的单链表
头结点作用:
1、带头结点的链表,在任意节点做插入和删除操作,只需要修改前一个节点的指针域。(如果没有头结点,那么操作会复杂很多)
2、带头结点的链表,头指针是指向头结点的非空指针,因此,空链表和非空链表处理方式可以是一样的。
备注:
1、python中没有指针概念,类似指针的功能都是通过引用来实现的,代码中通过引用来建立结点之间的关系。
2、python中没有数组的数据结构,可以用列表表示有序数组。