链表的数据结构依托的是列表数据类型

    链表的特征：

    链表的存储特性

    空间占用

    1. class Array(object):
    2.     def __init__(self):
    3.         self.items = []
    5.     def add(self,a, b):
    6.         '''
    7.         a: object
    8.         b: object
    9.         0: index
    10.         '''
    11.         self.items.append(a)
    12.         self.items.insert(0, b)
    13.         return ""
    15.     def  delete(self, e, f):
    16.         '''
    17.         remove: delete object
    18.         pop: delete elements in the oder of index
    19.         pop: default: the last element
    20.         '''
    21.         self.items.remove(e)
    22.         self.items.pop(f)
    23.         self.items.pop(-1)
    24.         return self.items  # 方便对照删除前和删除后列表的状态
    26.     def modify(self, g):
    27.         """
    28.         g : object
    29.         """
    30.         self.items[1] = g
    31.         return ""
    33.     def query(self, h):
    34.         return len(self.items), self.items.index(h)
    36.     def ranking(self):
    37.         self.items.sort(reverse=True)
    38.         print(self.items)
    39.         self.items.sort()
    40.         print(self.items)        
    41.         return ""
    43.     def listing(self):
    44.         for i, j in enumerate(self.items):
    45.             print("The index is", i, "The element is", j)
    47.         for k in self.items:
    48.             print(k)
    50.         for l in range(0, len(self.items)):
    51.             print("The index is ", l, "the element is", self.items[l])
    52.         return ""
    53. a = Array()
    54. print("增加元素，此函数运用两种方法增加，所以需要传入两个值")
    55. a.add(100, 99)
    56. a.add(77, 66)
    57. print("对数组中的所有元素遍历，这里运用了三种方法，所以会有三个输出")
    58. print(a.listing())
    59. print("这里是对数组的元素进行修改，默认对索引值为1的元素进行修改")
    60. a.modify(88)
    61. print("这里对元素进行排序，默认升序，还增加了逆序排序")
    62. print(a.ranking())
    63. print(a.listing())
    64. print("这里是对元素进行查询，第一个返回值是数组的长度，第二个返回值是查询的这个元素的索引位置")
    65. print(a.query(88))
    66. print("指定删除元素，前两种方法运用不同方法删除对象，最后一个方法默认删除最后一个元素")
    67. print(a.delete(100, 1))
    69. '''
    70. """
    71. 1，数组的元素必须是同一个数据类型
    72. 2，区分那些方法需要传入值，那些方法不需要返回值（将返回值设置为空，免得看到None）
    73. 3，注意那些方法的操作是原地进行的，不能打印，函数自动返回操作后的结果和直接用return返回操作后的数据结构
    74. '''

    //