使用索引

时间:2016-05-02 18:50:59

标签: python python-2.7 linked-list

class Node(object):

   def __init__(self, data, next):
     self.data = data
     self.next = next


class LinkedList(object):

    head = None
    tail = None

    def print_list(self):
        node = self.head
        while node: 
            print  node.data, 
            node = node.next 

    def add_front(self, data):
        node = Node(data, None)
        if self.head is None:
            self.head = self.tail = node
        else:
            self.tail.next = node
        self.tail = node

    def remove(self, index):
        curr_node = self.head
        prev_node = None
        while curr_node and index>=0:
            if index == 0:

                if prev_node is not None:
                    prev_node.next = curr_node.next
                else:
                    self.head = curr_node.next

                index = index - 1   
            prev_node = curr_node
            curr_node = curr_node.next 

所以,我想在python中使用index实现一个remove方法,但它似乎没有用。我想我正在弄乱更换节点,但无法找出哪一个。所以这里需要一些帮助。

0 个答案:

没有答案