数据结构与算法-(11)---有序表(OrderedList)，移动应用开发面试自我介绍-CSDN博客

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

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

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

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

htt

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

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

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

正文

1.有序表-类的构造方法

class Orderedlist:
def init(self):
self.head = None

2.有序表-search方法的实现

之前,我们无序表搜索,需要遍历节点,直到找到目标节点,或者没有节点可以继续访问.

但是,对于有序表,如果目标元素不在列表中,可以利用元素有序的特点终止寻找.

只要节点中的值比正在查找的值更大,搜索会立刻结束并返回False,因为查找的元素不可能存在于链表后续的节点中.

def search(self,item):
current = self.head
found = False
stop = False
while current != None and not found and not stop:
if current.get_data() == item:
found = True
else:
if current.get_data() > item:
stop = True
else:
current = current.get_next()
return found

3.有序表-add方法的实现

相对于无序列表来说,有序列表,需要修改最多的是add方法.

对于无序表:add方法将一个节点放在最容易访问的位置,即列表头部.

对于有序列表:需要在需要在已有链表中,为新节点找到正确的插入位置.

当访问完所有节点(current是None) 或者当前值大于要添加的元素时,就找到了插入位置,如上图中,找到54即可停止查找.

有序表和无序表一样,由于current本身无法提供对待修改节点进行访问,

因此我们需要额外引用previous

def add(self,item):
#初始化两个外部引用(作用相当于指针)
current = self.head#指针1
previous = None#p2
stop = False
#判断循环是否继续执行,—循环停止,就是找到了新节点的插入位置
while current != None and not stop:
#发现插入位置
if current.get_data() > item:
stop = True
else:
previous = current
current = current.get_next()

temp = Node(item)
#插在表头
if previous == None:
temp.set_next(self.head)
self.head = temp
#插在表中
else:
temp.set_next(current)
previous.set_next(temp)

有序链表 - 完整实现过程

其它实现过程类似于无序表,可以自己尝试练习一下~

这里是我的实现过程,仅供大家学习参考.

class Node:#结点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#属性

class Orderedlist:
def init(self):
self.head = None

def add(self,item):
current = self.head#指针1
previous = None#p2
stop = False
while current != None and not stop:
#发现插入位置
if current.get_data() > item:
stop = True
else:
previous = current
current = current.get_next()

temp = Node(item)
#插在表头
if previous == None:
temp.set_next(self.head)
self.head = temp
#插在表中
else:
temp.set_next(current)
previous.set_next(temp)

def size(self):
current = self.head
count = 0
while current != None:
count += 1
current = current.get_next()
return count

def remove(self, item):
current = self.head
previous = None
found = False
while not found and current != None:

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注鸿蒙）