10，认识单链表及其操作

最新推荐文章于 2023-09-12 18:07:10 发布

莱布尼兹的手稿110

最新推荐文章于 2023-09-12 18:07:10 发布

阅读量85

点赞数

分类专栏：学习记录

本文链接：https://blog.csdn.net/A_Walsh/article/details/116595859

版权

本文介绍了单链表的基本概念，包括单向链表的节点结构及其实现。通过示例展示了单链表的头部添加、尾部添加、指定位置插入和删除元素的操作，并提供了查找节点存在的功能。最后，对比了链表与顺序表在操作复杂度上的差异，指出链表在插入和删除时的主要耗时在于遍历查找，而顺序表在插入和删除时需要大量元素移位。

摘要由CSDN通过智能技术生成

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址）。

单向链表

单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。

单向链表图示在这里插入图片描述

表元素域elem用来存放具体的数据。
链接域next用来存放下一个节点的位置（python中的标识）
变量p指向链表的头节点（首节点）的位置，从p出发能找到表中的任意节点。

节点实现

class SingleNode(object):
“”“单链表的结点”""
def init(self,item):
# _item存放数据元素
self.item = item
# _next是下一个节点的标识
self.next = None

单链表的操作

is_empty() 链表是否为空
length() 链表长度
travel() 遍历整个链表
add(item) 链表头部添加元素
append(item) 链表尾部添加元素
insert(pos, item) 指定位置添加元素
remove(

关注