- 博客(6)
- 收藏
- 关注
原创 数据结构笔记:用Python写单链表
目录一、概念二、定义在链表上的操作三、参考一、概念1.什么是单链表:单链表是线性表的一种链式存储结构。2.单链表的组成:单链表由n个结点链接而成,每个结点由数据域和指针域构成。3.什么是头指针:头指针是链表指向第一个结点的指针,是链表的必要元素,定义在单链表中的很多操作都是基于头指针的工作指针后移。4.为什么选择链式存储:与线性表的顺序存储相比,其链式存储在当需要频繁插入或删除数据时具有效率优势。二、定义在链表上的操作class Node(object): '''创建结点'''
2021-03-26 20:08:27 156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人