【发布时间】:2021-03-16 13:33:43
【问题描述】:
我是python链表的初学者。我正在尝试编写一个简单的程序来计算列表中的节点数,但我一直遇到这个错误。
我已经在 __init__ 函数中初始化了数据和 next 指针,但函数 count_nodes 似乎没有识别它。
我收到的错误:
```Runtime Exception
Traceback (most recent call last):
File "file.py", line 72, in <modules>
print(count_nodes(biscuit_list))
File "file.py", line 59, in count_nodes
top=biscuit_list.__head
AttributeError: 'LinkedList'object has no attribute '__head'```
```#lex_auth_012742478130135040816
class Node:
def __init__(self,data):
self.__data=data
self.__next=None
def get_data(self):
return self.__data
def set_data(self,data):
self.__data=data
def get_next(self):
return self.__next
def set_next(self,next_node):
self.__next=next_node
class LinkedList:
def __init__(self):
self.__head=None
self.__tail=None
def get_head(self):
return self.__head
def get_tail(self):
return self.__tail
def add(self,data):
new_node=Node(data)
if(self.__head is None):
self.__head=self.__tail=new_node
else:
self.__tail.set_next(new_node)
self.__tail=new_node
def display(self):
temp=self.__head
while(temp is not None):
print(temp.get_data())
temp=temp.get_next()
#to print the elements of the DS object while debugging
def __str__(self):
temp=self.__head
msg=[]
while(temp is not None):
msg.append(str(temp.get_data()))
temp=temp.get_next()
msg=" ".join(msg)
msg="Linkedlist data(Head to Tail): "+ msg
return msg
def count_nodes(biscuit_list):
count=0
top=biscuit_list.__head
while(top.get_next):
count+=1
top=top.get_next
return count
biscuit_list=LinkedList()
biscuit_list.add("Goodday")
biscuit_list.add("Bourbon")
biscuit_list.add("Hide&Seek")
biscuit_list.add("Nutrichoice")
print(count_nodes(biscuit_list))
```
【问题讨论】:
标签: python list linked-list