Python数据结构与算法学习第三天

一.单向链表 单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。 1.表元素域elem用来存放具体的数据。 2.链接域next用来存放下一个节点的位置(python中的标识) 3.变量p指向链表的头节点(首节点)的位置,从p出发能找到表中的任意节点。 ①.节点利用代码实现:
相关文章
相关标签/搜索