设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › Python交流 › 代码出错帮忙看下
返回列表 发新帖
查看: 2004|回复: 5

[已解决]代码出错帮忙看下

[复制链接]
波大大12138
发表于 2020-7-13 10:58:07 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
  1. #先定义一个节点的类
  2. class Node():
  3.     #初始化
  4.     def __init__(self,elem):
  5.         self.elem=elem
  6.         self.next=[]#节点对象一开始的数据区是有的但是next不知道该指向谁先设置为空
  7. node=Node(100)

  9. #定义单链表的类
  10. class Singlelinklist():
  11.     def __init__(self,node=None):#链表当中必须得存在一个属性指向第一个节点将链表与节点关联起来，属于类属性，因为在使用链表的时候不是拿类来操作的
  12.         self.__head=node#自己内部的函数去使用，对外不暴露，所以将其私有化
  13.     def is_empty(self):
  14.        return self.__head==None
  15.     def length(self):
  16.       #cur游标用来移动遍历节点;将cur置于头一个头结点
  17.         cur=self.__head=None
  18.       #count用来记录数据
  19.         count=0
  20.         while cur!=None:
  21.             count+=1
  22.             cur=cur.next
  23.         return count
  24.     def travel(self):
  25.         """遍历整个列表"""
  26.         cur=self.__head
  27.         while cur!=None:
  28.             print(cur.elem)
  29.             cur=cur.next
  30.     def add(self,item):
  31.         """链表头部添加元素"""
  32.         pass
  33.     def append(self,item):
  34.         """链表尾部添加元素"""
  35.         node=Node(item)
  36.         if self.is_empty():
  37.             self.__head=node
  38.         else:
  39.             cur=self.__head
  40.             while cur.next!=None:
  41.                 cur=cur.next
  42.             cur.next=node
  43.     def insert(self,pos,item):
  44.         """在指定的位置添加元素"""
  45.         pass
  46.     def remove(self,item):
  47.         """删除节点"""
  48.         pass
  49.     def search(self,item):
  50.         """查找节点是否存在"""
  51.         pass
  52. if __name__=='__main__':
  53.     li=Singlelinklist()
  54.     print(li.is_empty())
  55.     print(li.length())
  56.     li.append(1)
  57.     print(li.is_empty())
  58.     print(li.length())
  59.     li.append(2)
  60.     li.append(3)
  61.     li.append(4)
  62.     li.append(5)
  63.     li.append(6)
  64.     li.travel()

复制代码


这个代码我要实现以上的功能但是出了点问题不知道错在哪里，麻烦帮忙指出来并修改一下
最佳答案
月排行榜 / 总排行榜
sunrise085
2020-7-13 11:09:26
错误有两处：
第6行，节点初始化的时候，self.next应该为None，因为你后面在俩女表中插入介电的时候都是这么用的。
第17行，cur=self.__head=None   后面的这个=None是个什么鬼？删掉
  1. #先定义一个节点的类
  2. class Node():
  3.     #初始化
  4.     def __init__(self,elem):
  5.         self.elem=elem
  6.         self.next=None#节点对象一开始的数据区是有的但是next不知道该指向谁先设置为空
  7. node=Node(100)

  9. #定义单链表的类
  10. class Singlelinklist():
  11.     def __init__(self,node=None):#链表当中必须得存在一个属性指向第一个节点将链表与节点关联起来，属于类属性，因为在使用链表的时候不是拿类来操作的
  12.         self.__head=node#自己内部的函数去使用，对外不暴露，所以将其私有化
  13.     def is_empty(self):
  14.        return self.__head==None
  15.     def length(self):
  16.       #cur游标用来移动遍历节点;将cur置于头一个头结点
  17.         cur=self.__head
  18.       #count用来记录数据
  19.         count=0
  20.         while cur!=None:
  21.             count+=1
  22.             cur=cur.next
  23.         return count
  24.     def travel(self):
  25.         """遍历整个列表"""
  26.         cur=self.__head
  27.         while cur!=None:
  28.             print(cur.elem)
  29.             cur=cur.next
  30.     def add(self,item):
  31.         """链表头部添加元素"""
  32.         pass
  33.     def append(self,item):
  34.         """链表尾部添加元素"""
  35.         node=Node(item)
  36.         if self.is_empty():
  37.             self.__head=node
  38.         else:
  39.             cur=self.__head
  40.             while cur.next!=None:
  41.                 cur=cur.next
  42.             cur.next=node
  43.     def insert(self,pos,item):
  44.         """在指定的位置添加元素"""
  45.         pass
  46.     def remove(self,item):
  47.         """删除节点"""
  48.         pass
  49.     def search(self,item):
  50.         """查找节点是否存在"""
  51.         pass
  52. if __name__=='__main__':
  53.     li=Singlelinklist()
  54.     print(li.is_empty())
  55.     print(li.length())
  56.     li.append(1)
  57.     print(li.is_empty())
  58.     print(li.length())
  59.     li.append(2)
  60.     li.append(3)
  61.     li.append(4)
  62.     li.append(5)
  63.     li.append(6)
  64.     li.travel()
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

yhhpf
发表于 2020-7-13 11:06:05 | 显示全部楼层
  1.         while cur!=None:
  2.             count+=1
  3.             cur=cur.next
复制代码


这是要干嘛...cur的类型是列表呀！
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

sunrise085
发表于 2020-7-13 11:09:26 | 显示全部楼层    本楼为最佳答案   
错误有两处：
第6行，节点初始化的时候，self.next应该为None，因为你后面在俩女表中插入介电的时候都是这么用的。
第17行，cur=self.__head=None   后面的这个=None是个什么鬼？删掉
  1. #先定义一个节点的类
  2. class Node():
  3.     #初始化
  4.     def __init__(self,elem):
  5.         self.elem=elem
  6.         self.next=None#节点对象一开始的数据区是有的但是next不知道该指向谁先设置为空
  7. node=Node(100)

  9. #定义单链表的类
  10. class Singlelinklist():
  11.     def __init__(self,node=None):#链表当中必须得存在一个属性指向第一个节点将链表与节点关联起来，属于类属性，因为在使用链表的时候不是拿类来操作的
  12.         self.__head=node#自己内部的函数去使用，对外不暴露，所以将其私有化
  13.     def is_empty(self):
  14.        return self.__head==None
  15.     def length(self):
  16.       #cur游标用来移动遍历节点;将cur置于头一个头结点
  17.         cur=self.__head
  18.       #count用来记录数据
  19.         count=0
  20.         while cur!=None:
  21.             count+=1
  22.             cur=cur.next
  23.         return count
  24.     def travel(self):
  25.         """遍历整个列表"""
  26.         cur=self.__head
  27.         while cur!=None:
  28.             print(cur.elem)
  29.             cur=cur.next
  30.     def add(self,item):
  31.         """链表头部添加元素"""
  32.         pass
  33.     def append(self,item):
  34.         """链表尾部添加元素"""
  35.         node=Node(item)
  36.         if self.is_empty():
  37.             self.__head=node
  38.         else:
  39.             cur=self.__head
  40.             while cur.next!=None:
  41.                 cur=cur.next
  42.             cur.next=node
  43.     def insert(self,pos,item):
  44.         """在指定的位置添加元素"""
  45.         pass
  46.     def remove(self,item):
  47.         """删除节点"""
  48.         pass
  49.     def search(self,item):
  50.         """查找节点是否存在"""
  51.         pass
  52. if __name__=='__main__':
  53.     li=Singlelinklist()
  54.     print(li.is_empty())
  55.     print(li.length())
  56.     li.append(1)
  57.     print(li.is_empty())
  58.     print(li.length())
  59.     li.append(2)
  60.     li.append(3)
  61.     li.append(4)
  62.     li.append(5)
  63.     li.append(6)
  64.     li.travel()
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

Stubborn
发表于 2020-7-13 11:11:42 | 显示全部楼层
本帖最后由 Stubborn 于 2020-7-13 11:16 编辑

问题比较多 ，参考下这个吧，比较小，找下自己的问题，还有疑问，再回复

  1. class Node:
  2.     def __init__(self, value):
  3.         self.val = value
  4.         self.next = None


  7. class SingleStrand:

  9.     def __init__(self):
  10.         self._head = None
  11.         self._length = 0

  13.     @property
  14.     def is_empty(self):
  15.         return bool(self._head)

  17.     @property
  18.     def length(self):
  19.         return self._length

  21.     def __len__(self):
  22.         return self._length

  24.     def __contains__(self, val):
  25.         cur = self._head
  26.         while cur is not None:
  27.             if cur.val == val:
  28.                 return True
  29.             cur = cur.next
  30.         return False

  32.     def insert(self, val, idx):
  33.         """指定位置插入"""
  34.         if idx == 0:
  35.             self.add(val)
  36.         elif idx >= self.length:
  37.             self.append(val)
  38.         else:
  39.             cur = self._head
  40.             n = 1
  41.             while cur.next:
  42.                 if n == idx: break
  43.                 cur = cur.next
  44.                 n += 1
  45.             node = Node(val)
  46.             node.next = cur.next
  47.             cur.next = node
  48.             self._length += 1

  50.     def add(self, val):
  51.         """头部添加"""
  52.         node = Node(val)
  53.         node.next = self._head
  54.         self._head = node

  56.         self._length += 1

  58.     def append(self, val):
  59.         """尾部添加"""
  60.         cur = self._head
  61.         if cur is None:
  62.             self.add(val)
  63.         else:
  64.             node = Node(val)
  65.             while cur.next:
  66.                 cur = cur.next
  67.             cur.next = node

  69.             self._length += 1

  71.     def travel(self, cur=None):
  72.         """单向链表的遍历
  73.             递归演示
  74.         """
  75.         cur = self._head if cur is None else cur
  76.         if cur.next is not None:
  77.             return f"-->\t{cur.val}\t" + self.travel(cur.next)
  78.         else:
  79.             return f"-->{cur.val} --> <<travel over>>"

  81.     def travel_(self):
  82.         """单向链表的遍历
  83.             非递归演示
  84.         """
  85.         cur = self._head
  86.         string = f"<<travel start>>\t{cur.val}\t"
  87.         while cur.next:
  88.             cur = cur.next
  89.             string += f"-->\t{cur.val}\t"
  90.         return string + "<<travel over>>"

  92.     def delete(self, val):
  93.         if not self.is_empty:
  94.             raise IndexError("Strand is empty")
  95.         cur = self._head
  96.         if cur.val == val:
  97.             self._head = cur.next
  98.         while cur.next:
  99.             pre = cur
  100.             cur = cur.next
  101.             if cur.val == val:
  102.                 pre.next = cur.next


  105. if __name__ == '__main__':
  106.     t = SingleStrand()
  107.     t.add(1)
  108.     t.add(2)
  109.     t.append(3)
  110.     print(t.travel_())
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

lhgzbxhz
发表于 2020-7-13 11:11:58 | 显示全部楼层
1、不要用cur == None，要用cur is None，同理，cur != None应改为 cur is not None
2、node中的next应初始化为None：
  1. class Node:
  2.     # 初始化
  3.     def __init__(self, elem):
  4.         self.elem = elem
  5.         self.next = None
复制代码

3、在length()方法中
def length(self):
      #cur游标用来移动遍历节点;将cur置于头一个头结点
        cur=self.__head=None
      #count用来记录数据
        count=0
        while cur!=None:
            count+=1
            cur=cur.next
        return count
cur 都初始化为None了，后面就没有意义了
改成这样：
cur=self.__head
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

塔利班
发表于 2020-7-13 11:14:28 | 显示全部楼层
  1. self.next=None
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-11-4 12:19

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表