大数据分析方法与实践——基于Python语言 课件 第2章线性表-3（单链表）.pptx

;线性表中每个结点有唯一的前驱结点和前驱结点。;;;存储密度是指结点数据本身所占的存储量和整个结点结构中所占的存储量之比，即：;思考题：

线性表的顺序存储结构和链式存储结构的差异？;2.3.2单链表;当访问过一个结点后，只能接着访问它的后继结点，而无法访问它的前驱结点。;插入操作：将值为x的新结点s插入到p结点之后。;a;删除操作：删除p结点之后的一个结点。;a;先考虑如何整体建立单链表。;从一个空表开始，创建一个头结点。

依次读取字符数组a中的元素，生成新结点

将新结点插入到当前链表的表头上，直到结束为止。;voidCreateListF(Li