禾白小三撇同学-

一、判断链表是否有环1、问题描述给定一个链表，判断其是否有环2、思路两个方法：借助哈希表不借助hash表3、python实现方法一：遍历链表得到节点判断该节点是否是哈希表中的某一个key，若不是则加入，若是则返回即为第一个有环的节点若遍历到最后遇到None，则不存在环'''问题一：判断链表是否有环'''# Definition for singly-linke...

一、实现栈结构问题描述：用数组结构实现大小固定的栈如：给定长度为6的数组，形成一个长度为6的栈。限制长度，如果长度超过6给用户报错1、方法设置一个指针index指向数组“0号”位，加入元素，index++；弹出元素，index–；2、python实现class ArrayStack: ''' 问题一： 数组结构实现栈 ''' def __init...

一、单链表单链表，实现其基本功能1.基本功能判断该单链表是否为空在单链表的表头添加元素单链表的弹出操作在单链表的表尾添加元素删除表中最后的元素查询表中是否存在所给定的表元素打印链表操作迭代器（好处：如果链表中有多个重复的数时，find操作只能返回第一次遇到的num；而迭代器可以不断返回符合条件的num，直至没有）2.python实现class LNode: ''...