데이터 구조 - 단일 체인 시트 의 python 구현
python 으로 단일 체인 표를 실현 합 니 다.면접 에서 링크 문 제 를 만난 적 이 있 습 니 다. 그 때 는 스스로 링크 를 만들어 야 했 습 니 다. 자신 이 예전 에 보 자마자 알 고 쓰 자마자 끌 어 당 겨 야 한 다 는 것 을 알 게 되 었 습 니 다.그래서 제로 부터 직접 쓰 고 자신의 코드 능력 도 키 워 보 세 요.먼저 링크 를 간단하게 실현 하고 후속 기능 은 계속 추 가 됩 니 다.
class listNode:
def __init__(self, x):
self.val = x
self.next = None
## 1-8 ,
data = []
for i in range(1,9):
data.append(i)
# , 1-8
head = listNode(data[0])
i, cur = 1, head
while i < 8:
node = listNode(data[i])
cur.next = node
i += 1
cur = cur.next
#
tmp = head
while tmp:
print(tmp.val, end='->')
tmp = tmp.next
# 1->2->3->4->5->6->7->8->None
class listNode:
def __init__(self, x):
self.val = x
self.next = None
class Solution:
def getlist(self, list_val):
if list_val:
node = listNode(list_val.pop(0))
node.next = self.getlist(list_val)
return node
data = [1,2,3,4,5,6]
# list,
p = Solution().getlist(data)
#
cur = p
while cur != None:
print(cur.val, end=' ')
cur =cur.next
class listNode:
def __init__(self,x):
self.val = x
self.next = None
class SingleLink:
def __init__(self, node=None):
self.__head = node
#
def is_empty(self):
return self.__head == None
#
def add(self, item):
node = listNode(item)
node.next = self.__head
self.__head = node
......
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.