python实现单链表

概述python实现单链表

下面是内存溢出 jb51.cc 通过网络收集整理的代码片段。

内存溢出小编现在分享给大家，也给大家做个参考。

#Coding:utf-8class Node(object):    def __init__(self,data):        self.data = data        self.next = Noneclass NodeList(object):    def __init__(self,node):        self.head = node        self.head.next = None        self.end = self.head    def add_node(self,node):        self.end.next = node        self.end = self.end.next    def length(self):        node = self.head        count = 1        while node.next is not None:            count += 1            node = node.next        return count    # delete node and return it's value    def delete_node(self,index):        if index+1 > self.length():            raise IndexError('index out of bounds')        i = 0        node = self.head        while True:            if i==index-1:                break            node = node.next            i += 1        tmp_node = node.next        node.next = node.next.next        return tmp_node.data    def show(self):        node = self.head        node_str = ''        while node is not None:            if node.next is not None:                node_str += str(node.data) + '->'            else:                node_str += str(node.data)            node = node.next        print node_str    # Modify the original position value and return the old value    def change(self,index,data):        if index+1 > self.length():            raise IndexError('index out of bounds')        i = 0        node = self.head        while True:            if i == index:                break            node = node.next            i += 1        tmp_data = node.data        node.data = data        return tmp_data    # To find the location of index value    def find(self,index):        if index+1 > self.length():            raise IndexError('index out of bounds')        i = 0        node = self.head        while True:            if i == index:                break            node = node.next            i += 1        return node.data#test casen1 = Node(0)n2 = Node(1)n3 = Node(2)n4 = Node(3)n5 = Node(4)node_List = NodeList(n1)node_List.add_node(n2)node_List.add_node(n3)node_List.add_node(n4)node_List.add_node(n5)#node = node_List.delete_node(3)#print node#d = node_List.change(0,88)data = node_List.find(5)print datanode_List.show()

以上是内存溢出(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。

总结

以上是内存溢出为你收集整理的python实现单链表全部内容，希望文章能够帮你解决python实现单链表所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。