본문 바로가기

728x90
반응형

컴퓨터 공학

이중연결리스트 (Double Linked List) 사용법 (ft. 데이터 삭제하기) 이중연결리스트 (Double Linked List) 사용법 (ft. 데이터 삭제하기) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 리스트 자료구조 중에서도 특히 이중 연결 리스트(Double Linked List)의 데이터 삭제하기에 대해 같이 알아보겠습니다. - 이중연결리스트 데이터 삭제하기 이중 연결 리스트에서 인덱스를 통한 데이터 삭제하기 연산에 대해 알아봅시다. 인덱스로 들어오는 과정은 앞선 포스팅에서 말씀드린 것처럼 동일합니다. 절반을 기준으로 헤드와 테일의 가까운쪽에서 부터 찾아와 들어옵니다. 그렇게 인덱스를 찾아들어와서 이번에는 아래그림에서 이 초록색 node가 우리가 삭제해야 할 노드라고 생각해봅시다. 그럼 이제 우리가 삭제 할 이 초록색 node를 기준으로 prev노드와 다음 노드인 ne.. 더보기
이중연결리스트 (Double Linked List) 사용법 (ft. 데이터 추가하기) 이중연결리스트 (Double Linked List) 사용법 (ft. 데이터 추가하기) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 리스트 자료구조 중에서도 특히 이중 연결 리스트(Double Linked List)의 사용법에 대해 같이 알아보겠습니다. - 이중연결리스트 데이터 삽입하기 우리가 연결리스트(SingleLinkedList)에서 데이터 삽입과 삭제를 할 때 next point를 변경한다고 배웠습니다. 이중연결리스트(DoubleLinkedList)에서는 이 포인트를 변경해주는 작업을 next point뿐만 아니라 prev point까지 신경을 써줘야 합니다. 그렇다면 이중연결리스트(DoubleLinkedList)에서 인덱스를 통한 데이터 삽입은 어떻게 이루어질까요? 우선 우리가 삽일할 위치의 인덱.. 더보기
이중연결리스트 (Double Linked List) 사용법 (ft. 데이터 검색하기) 이중연결리스트 (Double Linked List) 사용법 (ft. 데이터 검색하기) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 리스트 자료구조 중에서도 특히 이중 연결 리스트(Double Linked List)의 구현 및 사용방법과 데이터 접근법에 대해 같이 알아보겠습니다. ※ 혹시 아직 이중연결리스트에 대해서 잘 모르시는 분은 이전 포스팅을 참고해주세요 :) 그림으로 쉽게 이해하는 이중 연결 리스트의 특징과 장단점 그림으로 쉽게 이해하는 이중 연결 리스트의 특징과 장단점 그림으로 쉽게 이해하는 이중 연결 리스트의 특징과 장단점 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 리스트 자료구조 중에서도 특히 이중 연결 리스트(Double Linked List)에 대해서 같이 알아 rosweet-ai.tis.. 더보기
그림으로 쉽게 이해하는 이중 연결 리스트의 특징과 장단점 그림으로 쉽게 이해하는 이중 연결 리스트의 특징과 장단점 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 리스트 자료구조 중에서도 특히 이중 연결 리스트(Double Linked List)에 대해서 같이 알아보겠습니다. ※혹시 아직 연결리스트, 배열리스트에 대해서 헷갈리시는 분은 이전 포스팅을 참고해주세요 :) Arraylist(어레이리스트) 핵중요한 특징 3가지!! Arraylist(어레이리스트) 핵중요한 특징 3가지!! Arraylist(어레이리스트) 핵중요한 특징 3가지!! 안녕하세요. 로스윗의 코딩캠프입니다. 오늘부터는 지난 시간에서 말씀드린대로 본격적으로 자료구조 포스팅을 시작하겠습니다. 가장 쉽고 만만한 rosweet-ai.tistory.com 링크드리스트(LinkedList)의 개념과 연산 (f.. 더보기
배열리스트와 연결리스트의 차이 (ft. 장단점 비교) 배열리스트와 연결리스트의 차이 (ft. 장단점 비교) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 배열리스트와 연결리스트를 비교하면서 그 차이를 분석하고 나아가 무엇이 더 좋은지에 대한 포스팅을 준비했습니다. 그래서 결국 뭐가 더 좋은걸까요? 우리는 어떤 리스트를 써야 할까요? 같이 한 번 알아보시죠! ※혹시 아직 배열리스트(arraylist)와 연결리스트(Linkedlist)에 대해서 헷갈리시는 분은 이전 포스팅을 참고해주세요 :) Arraylist(어레이리스트) 핵중요한 특징 3가지!! Arraylist(어레이리스트) 핵중요한 특징 3가지!! Arraylist(어레이리스트) 핵중요한 특징 3가지!! 안녕하세요. 로스윗의 코딩캠프입니다. 오늘부터는 지난 시간에서 말씀드린대로 본격적으로 자료구조 포스팅을.. 더보기
링크드리스트(LinkedList)의 개념과 연산 (ft. 장단점까지) 링크드리스트(LinkedList)의 개념과 연산 (ft. 장단점까지) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 지난 시간에서 배운 Arraylist에 이어 Linkedlist에 대한 포스팅을 이어가겠습니다. 혹시 아직 Arraylist에 대해서 잘 모르신다면 아래 링크를 통해 읽고 오시는 것을 추천드립니다!! Arraylist(어레이리스트) 핵중요한 특징 3가지!! Arraylist(어레이리스트) 핵중요한 특징 3가지!! Arraylist(어레이리스트) 핵중요한 특징 3가지!! 안녕하세요. 로스윗의 코딩캠프입니다. 오늘부터는 지난 시간에서 말씀드린대로 본격적으로 자료구조 포스팅을 시작하겠습니다. 가장 쉽고 만만한 rosweet-ai.tistory.com - 링크드리스트(LinkedList)란? 먼저 .. 더보기
Arraylist(어레이리스트) 핵중요한 특징 3가지!! Arraylist(어레이리스트) 핵중요한 특징 3가지!! 안녕하세요. 로스윗의 코딩캠프입니다. 오늘부터는 지난 시간에서 말씀드린대로 본격적으로 자료구조 포스팅을 시작하겠습니다. 가장 쉽고 만만한 어레이리스트(arraylist)부터 출발해볼까요~? ㅎㅎ - List(리스트)란? 리스트(List)는 선형적인 자료구조로 데이터를 일렬로 늘여놓은 형태를 가진 자료구조를 얘기합니다. 일렬로 늘여 놓았기 때문에 데이터간에 순서가 있다는 점이 List의 특징입니다. 리스트(list)는 크게 어레이리스트(ArrayList)와 링크드리스트(LinkedList)로 구분을 할 수 있고 그리고 LinkedList는 데이터간의 연결 방식에 따라서 다시 Single Linked List와 Double Linked List로 구분.. 더보기
그림으로 쉽게 이해하는 빅오표기법 시간복잡도 그림으로 쉽게 이해하는 빅오표기법 시간복잡도 안녕하세요. 로스윗의 코딩캠프에 오신 것을 환영합니다. 오늘은 지난 시간에 이어 코딩 필수 개념인 시간복잡도에 대해서 알아보겠습니다. 거두절미 하고 바로 레츠고~! - 시간복잡도란 무엇인가? --> 알고리즘이 문제를 해결하기 위한 시간(연산)의 횟수를 말합니다. 먼저 가장 짧은 시간이 걸리는 O(1)부터 설명을 드리자면은, 입력 데이터의 크기와 상관없이 항상 일정한 시간이 걸리는 알고리즘을 의미합니다. 배열을 배우셨을 때 기억하실지 모르겠지만 배열에 접근할 때는 Random Access로 접근한다는 것을 아마 배우셨을 겁니다. 이렇게 접근을 하게 되면 어느 위치에 접근을 하던지간에 항상 동일한 시간에 접근 하는 것이 가능해집니다. 그래서 이 배열에 접근 할때 .. 더보기

728x90
반응형