数据结构：链表（二）

单链表的操作

• is_empty() 链表是否为空
• length() 链表长度
• travel() 遍历整个链表

• class SingleLinkList(object):
      #单向链表
      def __init__(self):
          self._head=None
      def is_empty(self):
          return self._head==None  #当头节点为None，说明链表就是空的
  
      def length(self):
          cur=self._head  #头节点需要一个存储，通过节点中的链接指向写一个节点
          count=0           
          while cur !=None: #循环记录所经历的节点数
              count=count+1
              cur=cur.next     #每次循环时，要指向下一个节点
      def travel(self):   
          cur=self._head    
          while cur !=None:
              print(cur.item)    #输出节点中的数据
              cur=cur.next
  

  　　

数据结构：链表（二）

原文：https://www.cnblogs.com/cong3Z/p/12878344.html