Appia의 IT세상

이번 포스팅은 앞서서 Linked List의 진보판인 Double Linked List에 대해서 명시해보고자 합니다. 앞서서 포스팅한 Linked List에는 다음오는 객체를 지칭하는 부분만 있는 반면에 Dobule Linked List에서는 전후에 대한 지칭하는 포인트가 존재합니다. 그래서 한번 간단히 Node를 구성해보는 것은 다음과 같습니다. Node과 Head 부분에 대해서 구성해보겠습니다. class Node: def __init__(self, value): self.val = value self.next = None self.prev = None class dlinked_list: def __init__(self): self.head = None 앞부분 추가하기 def push(self, Ne..

이번 포스팅은 데이터 구조에서 매우 많이 사용되는 linked list입니다. 매우 많은 사람들이 c언어에서 linked list를 매우 많이 사용했습니다. 그래서 c언어를 하다가 python에 오면 다음과 같은 부분들에 대해서 생성하고자 합니다. 그래서 오늘은 linked list 생성하는 방법 및 활용하는 방법에 대해서 살펴 보겠습니다. 먼저, 생성하기에 앞서 linked list에 대해서 간단하게 살펴 보겠습니다. linked list는 가장 크게 Node들로 구성이 됩니다.Node는 노드가 가지는 값과 다음 노드가 어떻 녀석인지에 대한 부분(Next)으로 나누어지고 관련된 부분에 대해서 인지 해야 합니다. 그리고 리스트의 가장 마지막 녀석의 Next는 Null값입니다. 그리고 또한 head라는 부..