无序列表 - 链表

　　# 简单地解释一下, 然后重点是上代码即可.

  1 """
无序列表-链表
    被构造项的集合, 每个项保持相对于其他项的相对位置, 链式存储

结构:
    节点: 包含 数据区 和指针区 (存储下一个元素的位置, 或指向下元素)
    链式存储: 节点之间, 通过指针进行连接

思路:
    节点: 既然包含多种成分, 自然想到用 Class 去封装呀
    指针: Python中没有指针的概念, 其实 "=" 就是"指向"的概念;
    即, Python中的变量, 就是 C 语言中的指针, 存的不是值, 而是指向变量的地址
    因此 Python 的变量不需要声明, 直接指向即可, 因为它并没有存值,而是存指针

"""


class Node:
    """节点类"""

    def __init__(self, init_data):
        self.data = init_data
        self.next = None


class UnorderedList:
    def __init__(self):
        self.head = None

    def is_empty(self):
        return self.head is None

    def add(self, item):
        """链表头部插入元素节点"""
        node = Node(item)
        # 建议画图来理解指针 连接 和 断链 过程

        # 1. 先让 node的指针next 指向 head
        node.next = self.head
        # 2. 再让 head 指向node
        self.head = node

    def size(self):
        """遍历节点,并统计节点个数"""
        count = 0
        # 构建一个游标 current ,初始指向头节点, 然后依次往后移
        current = self.head
        while current is not None:
            count += 1
            current = current.next  # 游标移动

        return count

    def search(self, item):
        """检测元素是否在链表中"""
        current = self.head
        while current is not None:
            # 每移动一次游标, 就取该节点值与判断值进行比较
            if current.data == item:
                return True
            current = current.next  # 游标往后移动

        return False

    def remove(self, item):
        """删除节点"""
        current = self.head
        prior = None  # 跟随current, 指向其前一个节点

        found = False  # 标记是否找到
        while not found:
            # 移动游标, 然后查找到了就退出循环
            if current.data == item:
                found = True
            else:
                # 没有找到则, prior先指向 current, 然后每当current 先移动一次,piror也跟着移一次
                prior = current
                current = current.next

        # 如果要删除的是 头节点, 则将头结点指向,被删的下一个节点
        if prior is None:
            self.head = current.next
        else:
            # 直接让 prior 去指向 current.next 就删了
            prior.next = current.next




if __name__ == '__main__':
    # test
    my_list = UnorderedList()

    my_list.add(666)
    my_list.add(999)
    my_list.add(888)

    print(my_list.size())
    print(my_list.search(999))

    my_list.remove(999)
    print(my_list.search(999))

输出: 

3
True
False

这块相对简单, 也仅是做个记录而已, 主要是怕自己突然给忘记了.