码迷,mamicode.com
首页 > 编程语言 > 详细

2、链表(python实现)

时间:2020-05-02 11:49:04      阅读:65      评论:0      收藏:0      [点我收藏+]

标签:coding   top   elf   rev   http   arch   search   else   uos   

# -*- coding:utf-8 -*-
#@Time : 2020/5/2 0:01
#@Author: Aluosen
#@File : Linklist.py
#节点Node
class Node:
def __init__(self,initdata):
self.data = initdata
self.next = None
def getData(self):
return self.data
def getNext(self):
return self.next
def setData(self,newdata):
self.data = newdata
def setNext(self,newnext):
self.next = newnext

class UnorderedList:
def __init__(self):
self.head = None
def add(self,item):
temp = Node(item)
temp.setNext(self.head)
self.head = temp
def size(self):
current = self.head
count = 0
while current != None:
count = count + 1
current = current.getNext()
return count
def search(self,item):
current = self.head
found = False
while current != None and not found:
if current.getData() == item:
found = True
else:
current = current.getNext()
return found
def remove(self):
current = self.head
previous = None
found = False
while not found:
if current.getData() == item:
found = True
else:
previous,current = current,current.getNext()
if previous == None:
self.head = current.getNext()
else:
previous.getNext(current.getNext())

class OrderLise:
def __init__(self):
self.head = None
def search(self,item):
current = self.head
found = False
stop = False
while current != None and not found and not stop:
if current.getData() == item:
found = True
else:
current = current.getNext()
return found
def add(self,item):
current = self.head
previous = None
stop = False
while current != None and not stop:
if current.getData() > item:
stop = True
else:
previous = current
current = current.getNext()
temp = Node(item)
if previous == None:
temp.setNext(self.head)
self.head = temp
else:
temp.setNext(current)
previous.setNext(temp)

技术图片

 

 



2、链表(python实现)

标签:coding   top   elf   rev   http   arch   search   else   uos   

原文地址:https://www.cnblogs.com/Aluosen/p/12817365.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!