设为首页收藏本站
查看: 58|回复: 0

[PHP] python实现单链表

[复制链接]

论坛元老

Rank: 6Rank: 6

积分
34274
主题
17031
UID
1347
M币
67
贡献
17176

  • 发表于 2017-5-14 02:44:00 | 显示全部楼层 |阅读模式
    # coding:utf-8 class Node: def __init__(self, value): self.data = value self.next = None class LinkList: def __init__(self, data=[0]): self.head = None self.init_link_list(data) # 初始化链表 # data 为数组 def init_link_list(self, data): if len(data) == 0: print("Initialization data is null") return self.head = Node(data[0]) current = self.head for index in data[1:]: current.next = Node(index) current = current.next # 获取当前结点 def get_node(self, index): if self.is_empty(): print("link is empty") return if index > self.get_length() or index <= 0: print("node is not exist") return current = self.head i = 0 while i [i] self.get_length() or index <= 1: print("node is not exist") return pre = self.head i = 0 while i
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    在我站开通SVIP可同时获得17个站点VIP资源 立即登录 立即注册
    快速回复 返回顶部 返回列表