单向链表公开课教案教学设计资料.pptxVIP

2.2链表单向链表

什么是链表？链表指的是将需要处理的数据对象以节点的形式，通过指针串联在一起的一种数据结构。链表的表示？Dui=[[吴坚，1],[王林，2],[黄刚，3],[李丰，-1]]节点（由数据区域和指针区域两部分构成）

Dui=[[吴坚，1],[王林，2],[黄刚，3],[李丰，-1]]Dui[0][0]=吴坚Dui[0][1]=1Dui[1][0]=王林Dui[1][1]=2...Dui[3][1]=?-1尾节点指针想一想：如何访问链表？head=0头指针，指向第一个节点

链表的特性（1）同一链表中每个节点的结构均相同（2）每个链表必定有一个头指针，以实现对链表的引用和边界处理（3）链表占用的空间不固定

单向链表的基本操作1.单向链表的创建（1）Python中可以使用二维列表来模拟单向链表，用包含两个元素的列表来表示每一个节点，其中第一个元素存储数据，第二个元素存储指针（即后继节点在二维列表中的索引）。（2）创建一个空链表linklist的代码如下：linklist=[]head=-1（3）创建一个拥有2个节点的链表linklist的代码如下：linklist=[[6,1