数据结构教程（Python语言描述）（第2版微课视频版）课件 第2章线性表（2）.pptx

2.3线性表的链式存储结构;如果每个结点只设置一个指向其后继结点的指针成员，这样的链表称为线性单向链接表，简称单链表。;2.3.2单链表;单链表类LinkList;;1.插入和删除结点操作;删除结点操作：删除单链表中p结点的后继结点。;2.整体建立单链表;头插法建表;defCreateListF(self,a): #头插法：由数组a整体建立单链表

foriinrange(0,len(a)):#循环建立数据结点s

s=LinkNode(a[i]) #新建存放a[i]元素的结点s

s.next=self.head.next #将s结点插入到开始结点