[Datastructure]Linked List
2020. 2. 7. 14:25
링크드 리스트는 자료를 표현함에 있어서 노드와 노드사이의 연결을 이용하여 표현한다. 노드는 실제 표현할 data와 다음 노드를 가리킬 변수로 구성되어 있다. next라는 변수로 다음 노드를 가리키면 된다. head 변수는 리스트의 시작점을 가리키는 변수이고 리스트의 끝 부분(tail)을 표현하는것은 해당 노드의 next변수에 null을 할당하면 된다. Linked list의 property와 method는 property : head, tail, current method : insert, delete 등이 있다. insert 새로운 노드와 그 노드를 삽입할 인덱스를 정한다. data를 넣어준다. head부터 순회하면서 삽입합 인덱스를 찾는다. 삽입할 인덱스가 가리키는 노드의 참조값을 변수로 가지고 있는..
