CS공부/자료구조6 [Java] 자바로 구현한 연결리스트(single linkedlist) addLast 메소드 쉽게 이해하는 법 먼저 연결리스트를 구현해준다. public class LinkedList implements ListI{ class Node { data; Node next; public Node(E obj) { data = obj; next = null; } } private Node head; private int currentSize; public LinkedList() { head = null; currentSize = 0; } } 그럼 이제 addLast메소드를 한 줄 한 줄 이해해보자. public void addLast(E obj) { Node tmp = head; while(tmp.next != null) { tmp = tmp.next; } tmp.next = newNode; } 코드를 이해하기 전 사각형.. 2022. 11. 29. [Java] 자바로 구현한 연결리스트(single linkedlist) addFirst 메소드 잘 이해하는 법 네이버 부스트코스에서 '자바로 구현하고 배우는 자료구조'를 수강하고 있는데 아래의 짤처럼 교수님이 설명할 땐 이해가 쏙쏙 되던게 이해가 안가기 시작했다. 간단한 코드인데도 봐도봐도 이해가 안가서 오래동안 고민했는데 내가 노드에 이름을 붙이는 바람에 이해를 못했던거였다...ㅠ 지금 이해한 상태이지만 조금만 딴 생각하면 다시 헷갈릴거 같아서 정리하려고 쓰는 글이다. 시작! 우선 동그라미 네모 육각형으로 이루어진 기존의 리스트가 있다고 생각해보자 그리고 head = 동그라미로 head라는 이름을 가진 변수에 동그라미를 저장해준다. 쉽게 생각해봤을 때 i = 3 라고 선언해주면 i는 3을 담은 변수이기도 하지만 3이라는 컴퓨상 어딘가에 있는 데이터를 가리키는 포인터이기도 하다. i = 3, a = 3, k = .. 2022. 11. 29. 이전 1 2 다음 반응형
