반응형 자료구조 공부1 [자료구조 /알고리즘] Linked List란? Linked List는 컴퓨터에 자료를 저장하는 구조의 종류중 하나이다. 생긴모양은 배열과 비슷하게 생겼다. 배열과의 가장큰 차이는 배열은 미리 공간을 정해야한다. 무슨 뜻인가 하면, 내가 어떤 크기의 데이터를 저장할지 미리 선언을 해줘야한다. 하지만 Linked List(연결 리스트)의 경우에는 그럴 필요가 없다. 위의 그림을 보면 15|3600 을 풀어보면 해당 노드는 15라는 숫자를 가지고있고, 그다음 숫자는 3600번지에 담겨있다. 라는 의미가 된다. 3600번지를 가보면 3|4000 이 담겨있는데, 3이라는 숫자를 가지고있고, 다음 숫자는 4000번지에 담겨있다는 뜻이다. 이처럼 중간에 삽입, 삭제를 할수있다는 장점이있다. 단점으로는 삽입,삭제시 다음 노드와 이전 노드의 주소를 담아줘야한다. 1.. 2021. 4. 22. 이전 1 다음 반응형
