数据结构与算法-(10)---列表(List)，2024年最新面试培训机构哪家强

本文链接：https://blog.csdn.net/2401_84181626/article/details/137800061

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新HarmonyOS鸿蒙全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

htt

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上鸿蒙开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注鸿蒙）

正文

列表(List)

列表是Python中的一种数据类型，用于存储一组有序的数据。列表中可以存储任意类型的数据，包括数字、字符串、布尔值等。列表以中括号 [ ] 表示，其中的每个元素之间用逗号分隔，例如：

my_list = [1, 2, 3, 4, 5]

上述代码创建了一个名为 my_list 的列表，其中包含了整数 1、2、3、4 和 5。可以使用索引访问列表中的元素，例如 my_list[0] 访问列表中的第一个元素。列表支持许多常用的操作，如添加元素、删除元素、排序等。

但并不是所有的编程语言都提供了List数据类型有时候需要程序员自己实现。

列表:是一种数据项按照相对位置存放的数据集

特别的，被称为“无序表unordered list”其中数据项只按照存放位置来索引，如第1个、第2个…"、最后一个等。(为了简单起见，假设表中不存在重复数据项)

如一个考试分数的集合“54，26，93，1777和31”

如果用无序表来表示，就是[54，26，9317, 77, 31]

采用链表实现无序表

采用链表实现无序表的主要原因是，链表具有动态性和灵活性。当我们需求插入或删除元素时，链表可以快速地进行操作，而不需要进行大量的数据移动。此外，链表还可以通过动态分配内存空间来适应数据的变化，这使得无序表可以处理不同大小的数据集。

另外，链表实现无序表还有以下优点：

内存使用效率高：链表只需要分配和使用存储空间，而不需要事先设置固定的存储大小，这可以节省内存空间。
适用于大型数据集：链表可以处理大量的数据，因为它们不需要在内存中保持连续的存储空间，而是可以分散在内存中的不同区域。
可以有效地处理插入和删除操作：链表的插入和删除操作很快，因为它们只需要修改指针，而不需要移动元素。

链表是一种非常适合实现无序表的数据结构，因为它具有动态性，灵活性，高效性和内存使用效率高等优点。

无序表(元素之间没有顺序,但是有位置顺序)

列表

Python 中往列表添加数据,不能灵活添加,因为列表不具有连续的空间

所以元素4不能添加到列表里.

链表

由于链表( Linked List )含 pointer(指针) 所以链表可以利用碎片化空间将数据传入到空格处,

即使被其它元素占领了内存空间

通过链表实现无序表-列表

#列表和链表都是无序表 unordered list
#实现链表
class Node:
def init(self,init_data):
self.data = init_data
self.next = None
#获得数据项
def get_data(self):
return self.data
#获得节点
def get_next(self):
return self.next
#设置数据项
def set_data(self,new_data):
self.data = new_data
#设置节点
def set_next(self,new_next):
self.next = new_next