摘要：
单向循环链表的操作 class SingleNode(object): def __init__(self,item): self.item=item self.next=None class SingleList(object): def __init__(self,node=None): sel 阅读全文
摘要：
单链表的操作 remove(item) 删除节点 思路：1、首先这需要遍历，需要找到这个元素 2、找到这个元素节点后，让前一个节点指向后一个节点就可以，用到两个指针，注意第一个元素是要删除的元素，要让头节点指向下一个节点 class SingleLinkList(object): def __ini 阅读全文
摘要：
单链表的操作 insert(pos, item) 指定位置添加元素 思路：1、当pos<0的时候，我们将其视为在头部添加元素 2、当pos远大于整个链表的长度，我们将视为在尾部添加元素 3、中间添加时，我们应该先让新节点的next指向原来pos处的节点，即node.next=(pos-1).next 阅读全文