Python 数据结构 之 线性表 的链式存储结构

用Python 来实现 C语言中 线性表的链式存储结构。

文章转载请注明:  Python 数据结构 之 线性表 的链式存储结构

代码地址

https://github.com/WenkeZhou/PythonDataStructure/blob/master/struct/List/MyLKList.py

# !/usr/bin/env python
# -*- coding: utf-8 -*-

__author__ = 'MrHero'


class SqList(object):

    def __init__(self, size):
        self.data = list(None for _ in range(size))
        self.length = 0
        self.max_size = size

    def add_item(self, item):
        """
        添加单个item
        :param item:
        :return:
        """
        if self.length < self.max_size:
            self.data[self.length] = item
            self.length += 1
        else:
            raise IndexError("List is full !")

    def create_list(self, tar_list):
        """
        添加一个list到序列表中
        :param tar_list:
        :return:
        """
        for i, item in enumerate(tar_list):
            if self.length >= self.max_size:
                raise IndexError("List is full!")
            else:
                self.add_item(tar_list[i])

    def delete(self, i):
        """
        删除位置为i的节点的值
        :param i:
        :return:
        """
        if i > self.length or i <= 0:
            raise IndexError("Index is out of range")
        else:
            j = i
            while j < self.length:
                self.data[j-1] = self.data[j]
                j += 1
            self.data[self.length - 1] = None
            self.length -= 1

    def get_elem(self, i):
        """
        返回位置为i的节点的值
        :param i:
        :return:
        """
        if i > self.length or i <= 0:
            raise IndexError("Index is out of range")
        else:
            return self.data[i-1]

    def get_location(self, elem):
        """
        返回第一个节点值为elem的位置
        :param elem:
        :return:
        """
        for i, item in enumerate(self.data):
            if item == elem:
                return i+1
        return -1

    def show_list(self):
        """
        输出序列表中所有的元素
        :return:
        """
        for i, item in enumerate(self.data):
            if item is not None:
                print self.data[i],
            else:
                print ''
                break


if __name__ == '__main__':
    sql = SqList(10)
    ll = [1, 2, 3, 4, 5]
    sql.create_list(ll)
    sql.show_list()
    sql.delete(1)
    sql.show_list()
    sql.get_elem(4)
    b = sql.get_location(3)
    print b

文章转载请注明:  Python 数据结构 之 线性表 的链式存储结构