# linked list

175개의 포스트
post-thumbnail

자료구조 - 연결리스트

오늘은 자료구조 중 하나인 연결리스트에 대해서 알아보기로 하자.(많은 자료구조 중 연결리스트를 먼저 소개하는 건, 개인적으로 제일 어려웠기 때문에 ^\_ㅠ... 정리를 하며 알아가고 싶어서이다....)컴퓨터 과학에서 연결 리스트는 메모리의 물리적 배치에 따라 순서가 지

1일 전
·
0개의 댓글
post-thumbnail

Array & Linked List

컴퓨터공학의 기초가 되는 cs지식을 되새기면서 이 후 있을 기술면접을 대비 하고자한다. 가장 기본적인 자료구조인 Array 자료구조는, 논리적 저장 순서와 물리적 저장 순서가 일치한다. 따라서 인덱스(Index)로 해당 원소(element)에 접근할 수 있다. 그렇기

2022년 6월 8일
·
0개의 댓글

Leetcode - 141. Linked List Cycle

배열이 주어지고 각 링크드리스트 노드를 나타낸다. pos는 마지막 노드의 next 포인터 위치를 나타낸다. -1 이면 next 포인터는 NULL이다. 이 링크드리스트가 사이클을 갖는지 아닌지 판단하라.linked list굉장히 흥미로운 문제였다. 노드를 순회하면서 노드

2022년 5월 27일
·
0개의 댓글

Remove Nth Node From End of List

문제 링크주어진 단일 연결리스트에서 마지막에서 N번째 노드를 제거하는 문제이다.처음 문제를 접근했을 때는 2개의 변수를 통해 한 변수가 n번 이동할 때 마다 다른 변수가 1번 이동하여 n의 간격을 유지하게 하려 했다.1칸씩 이동할 때 마다 cnt를 1씩 증가시켜 n으로

2022년 5월 22일
·
0개의 댓글
post-thumbnail

Linked List

2022년 5월 20일
·
0개의 댓글

Leetcode - 2. Add Two Numbers

주어진 두 링크드 리스트는 각각 10진수 수를 나타낸다(역방향) 가령 2,4,3는 342를 나타냄.두 값의 합을 리스트로 리턴하라.list

2022년 5월 19일
·
0개의 댓글
post-thumbnail

[LeetCode] #142: Linked List Cycle II

Given the head of a linked list, return the node where the cycle begins. If there is no cycle, return null.

2022년 5월 17일
·
0개의 댓글

Leetcode - 21. Merge Two Sorted Lists

주어진 두 정렬된 링크드 리스트를 합치기(정렬된 상태로)

2022년 5월 12일
·
0개의 댓글
post-thumbnail

Java | Linked List 구현하기

🎇Linked List 구현하기 객체 생성 LinkedList.java Main.java 노드 구현 노드는 실제로 데이터가 저장되는 그릇과 같은 것이다. 자바는 객체지향 언어이기 때문에 노드는 객체로 만들기 딱 좋은 대상이며, 노드 객체는 리스트의 내부 부품이기

2022년 4월 21일
·
0개의 댓글
post-thumbnail

Java | Linked List 기본

Linked List는 Array List와 다르게 엘리먼트와 엘리먼트 간의 연결(link)을 이용해서 리스트를 구현한 것을 의미한다. 그래서 이름도 Linked List이다. Linked List에서 연결은 무엇일까? 또 연결이 아닌 것이 무엇인지 생각해보자.먼저 컴

2022년 4월 21일
·
0개의 댓글
post-thumbnail

연결리스트 중앙값 찾기

1->2->3->4->5->6->7의 연결리스트가 주어진다면 4를 반환하는 문제이다.만약 1->2->3->4->5->6처럼 개수가 짝수라면 3 또는 4를 반환하면 된다.면접하는 도중에 풀이법을 떠올리려니 쉽지 않았다.가장 간단하게 전체 리스트를 순회하여 리스트의 길이를

2022년 4월 21일
·
0개의 댓글

자료구조 : 개념 :: Linked-List ( 연결된 리스트 )

노드 : 연결 리스트의 단위요소 \- (1) 데이터 필드 : 데이터 값을 저장하는 변수 공간 \- (2) 링크 필드 : 다음 노드의 주소를 갖는 포인터 변수 공간헤드 포인터 : 리스트의 맨 앞에서 가장 첫번째 노드를 가리키는 포인터(데이터x)단순 연결 리스트 (si

2022년 4월 13일
·
0개의 댓글
post-thumbnail

linked list

linked list 사용 이유: 배열에서 인덱스 추가, 삭제 불편 구성 node(원소): 본인의 클래스를 가리킬 수 있는 오브젝트 각 node는 link로 연결(link는 다음 node를 가리킴) 각 node는 필요한 시점에 dynamic하

2022년 4월 11일
·
0개의 댓글

Leetcode -Linked List 문제 및 풀이

링크드 리스트의 값이 0또는 1일때 주어진 리스트가 이진수로 표현하는 값을 구하기 Input: head = 1,0,1 Output: 5linked list링크드 리스트의 head포인터가 주어지고, 리스트의 중간노드를 리턴하기linked listInput: head =

2022년 4월 6일
·
0개의 댓글

[C] Single Linked List 구현

모든 리스트 연산은 연산 후 바뀐 리스트의 head를 리턴. 그러면 head를 함수 내에서 굳이 더블 포인터로 받아서 변경할 필요 없음.

2022년 4월 6일
·
0개의 댓글
post-thumbnail

기타 자료 구조 : Linked-list (연결 리스트)

'일정한 순서'의 나열 로,어떤 정의에 의해서 결정된 '논리적인 순서'의 나열이다. 리스트의 순서는 데이터가 저장되는 물리적 위치와 상관없이 사람들의 머릿속에 인식되는 논리적인 순서, 혹은리스트에 나타나는 원소들간의 의미적인 순서를 의미한다.인덱스로 표현되는 '순서'가

2022년 4월 6일
·
0개의 댓글
post-thumbnail

[SWEA] 18. 연결 리스트

삼성전자 DX 부문 대학생 SW 알고리즘 역량강화 과정

2022년 4월 2일
·
0개의 댓글
post-thumbnail

자료구조 | 연결 리스트

대표적인 선형 자료 구조다양한 추상 자료형(ADT) 구현의 기반이 된다.각 요소들이 참조로 이어져 있으며 각 요소는 노드로 이루어져 있다.노드 = 데이터를 담는 부분 + 다음 노드를 가르키는 참조 형태로 구성단순 연결 리스트: 다음 노드를 가리키는 참조 하나만 가짐이

2022년 3월 23일
·
0개의 댓글

연결 리스트(Linked List)

연속적인 메모리 위치에 저장되지 않는 선형 데이터 구조로 각 노드는 데이터를 가지고 있으며 다음 노드의 위치를 가리키고 있습니다. 배열에 비하여 추가/삭제 작업은 빠르지만 데이터 접근에는 많이 비용이 소모됩니다.

2022년 3월 22일
·
0개의 댓글