链表

作者: 万万二号 | 来源:发表于2019-11-25 23:23 被阅读0次

class Node(object):
    def __init__(self, item, next):
        self.item = item
        self.next = next


class Link(object):
    def __init__(self, init_list: list):
        """
        初始化
        """
        self._link = None
        self._init_link(init_list)
        self._reverse_link = None

    def _init_link(self, init_list: list):
        init_list.reverse()
        for item in init_list:
            self._link = Node(item, self._link)

    @property
    def list(self):
        """
        将链表转换成list
        :return:
        """
        res = []
        link = self._link
        while link:
            res.append(link.item)
            link = link.next
        return res

    def clear(self):
        """
        清空链表
        :return:
        """
        self._link = None

    def delete(self, item):
        """
        删除某个元素
        :param item:
        :return:
        """
        link = self._link
        prev = None
        i = 0
        while link:
            if item == link.item:
                if prev is None:
                    self._link = link.next
                else:
                    prev.next = link.next
                break
            prev = link
            link = link.next

    def insert(self, item, index):
        """
        向链表index位置插入一个item元素
        :param item:
        :param index:
        :return:
        """
        i = 0
        if index == 0:
            self._link = Node(item, self._link)
        else:
            if index == self.length - 1:
                _index = index
            else:
                _index = index - 1
            link = self._link
            while link:
                if _index == i:
                    link.next = Node(item, link.next)
                    break
                i = i + 1
                link = link.next

    def append(self, item):
        """
        向链表末尾添加一个元素
        :param item:
        :return:
        """
        self.insert(item, self.length - 1)

    def reverse(self, next=None):
        """
        链表反转(递归)
        :return:
        """
        if next is None:
            link = self._link
        else:
            link = next
        self._reverse_link = Node(link.item, self._reverse_link)
        if link.next is None:
            self._link = self._reverse_link
            self._reverse_link = None
            return
        self.reverse(link.next)



    @property
    def length(self):
        """
        获取链表的长度
        :return:
        """
        return len(self.list)

    def empty(self):
        """
        链表是否为空
        :return:
        """
        if self._link is None:
            return True
        else:
            return False

    def in_link(self, item):
        """
        判断元素是否在链表中
        :param item:
        :return:
        """
        link = self._link
        while link:
            if item == link.item:
                return True
            link = link.next
        return False


if __name__ == '__main__':
    link = Link(['zhangbo', 'liudong', 'zhuxiang', 'suirun'])
    print(link.list)
    link.insert('wuxiaokang', 3)
    print(link.list)
    link.append('hufang')
    print(link.list)
    link.insert('shenming', 0)
    print(link.list)
    link.delete('suirun')
    print(link.list)
    link.reverse()
    print(link.list)

相关文章

  • 链表基础

    链表基础 链表长度 链表为空 链表结构 链表增加

  • 双向链表&双向循环链表

    链表分为:单链表、单向循环链表、双向链表、双向循环链表本节主要说明:双向链表、双向循环链表 定义结点 一、双向链表...

  • 算法与数据结构:链表

    链表 链表还分为单向链表和双向链表, 但是这篇文章只说单向链表 , 下次再讲双向链表 . 链表和数组的区别 ? 链...

  • 链表

    链表 单链表反转链表中环的检测两个有序链表合并删除链表倒数第n个节点求链表的元素总个数 一.单向链表 链表共有特征...

  • 五、双向链表

    双向链表 此前介绍的链表,也叫做单向链表使用双向链表可以提升链表的综合性能 修改之前的单链表的源码: 双向链表 –...

  • 链表

    内容 链表数据结构 向链表添加元素 从链表移除元素 使用 LinkedList 表 双向链表 循环链表 链表数据结...

  • 数据与算法结构

    线性表 顺序表 链表(物理上离散,逻辑上连续) 链表的类别 单链表 循环链表 双链表 链表的操作 顺序表与链表的比...

  • 数据结构——链表

    本文所讲的链表是单链表,链表采用无头链表 科普下:一般链表可以分为有头节点的链表与无头节点的链表 有头节点的链表:...

  • 链表

    文章结构 链表的定义 链表的插入和删除操作 链表的特性 常见的链表结构 自定义链表 链表的经典操作 使用链表实现L...

  • Algorithm小白入门 -- 单链表

    单链表递归反转链表k个一组反转链表回文链表 1. 递归反转链表 单链表节点的结构如下: 1.1 递归反转整个单链表...

网友评论

      本文标题:链表

      本文链接:https://www.haomeiwen.com/subject/xzyswctx.html