自定义实现list及其功能

**自定义实现List及其功能**

在编程中，列表（List）是最常用的数据结构之一。它可以存储多个元素，并提供方便的访问和操作方法。在本文中，我们将自定义实现一个基本的List类及其功能。

###1. List类的定义首先，我们需要定义一个List类，它应该具有以下属性：

* `size`: 表示列表中的元素数量。
* `capacity`: 表示列表的容量，即可以存储的最大元素数量。
* `elements`: 表示列表中实际存储的元素。

class List:
 def __init__(self, capacity=10):
 self.size =0 self.capacity = capacity self.elements = [None] * capacity

def add_element(self, element):
 if self.size == self.capacity:
 # 如果当前容量不足，扩容一倍 new_capacity = self.capacity *2 new_elements = [None] * new_capacity for i in range(self.size):
 new_elements[i] = self.elements[i]
 self.elements = new_elements self.capacity = new_capacity self.elements[self.size] = element self.size +=1

def delete_element(self, index=None, value=None):
 if index is not None:
 # 根据索引删除 if index < 0 or index >= self.size:
 raise IndexError("Index out of range")
 for i in range(index, self.size -1):
 self.elements[i] = self.elements[i +1]
 self.size -=1 elif value is not None:
 # 根据值删除 for i in range(self.size):
 if self.elements[i] == value:
 for j in range(i, self.size -1):
 self.elements[j] = self.elements[j +1]
 self.size -=1 return else:
 raise ValueError("Index or value must be provided")

def get_element(self, index=None, value=None):
 if index is not None:
 # 根据索引获取 if index < 0 or index >= self.size:
 raise IndexError("Index out of range")
 return self.elements[index]

 elif value is not None:
 # 根据值获取 for i in range(self.size):
 if self.elements[i] == value:
 return self.elements[i]

 else:
 raise ValueError("Index or value must be provided")

def traverse(self):
 for i in range(self.size):
 print(self.elements[i])

def clear(self):
 self.size =0def get_size(self):
 return self.size