728x90 Linked List2 [자료구조] 연결 리스트(Linked List) 실습 (feat. 연결 리스트) 연결 리스트의 기본 원리 "필요할 때마다 구조체 변수를 하나씩 *동적 할당해서 이들을 연결" *동적 할당 : malloc(메모리의 동적 할당) 함수를 사용 연결 리스트의 개념이 궁금하다면? [자료구조] 연결 리스트(Linked List) 연결 리스트(Linked List) 연결 리스트는 *노드(Node)의 연결로 이루어진 자료구조이다. *노드 : 연결 리스트에서 데이터를 구성하는 요소(데이터, 연결 정보(링크)로 구성되어 있음) 노드는 데이터(dat jin-network.tistory.com ✔️ 노드(Node) 구조 노드는 데이터를 담는 데이터 필드(Data)와 다음 노드를 가리키는 링크(Link)로 구성되어 있다. 연결 리스트 소스 코드 📌LinkedList.c //출처 : 윤성우의 열혈 자료구조 /.. 2022. 5. 30. [자료구조] 연결 리스트(Linked List) 연결 리스트(Linked List) 연결 리스트는 *노드(Node)의 연결로 이루어진 자료구조이다. *노드 : 연결 리스트에서 데이터를 구성하는 요소(데이터, 연결 정보(링크)로 구성되어 있음) 노드는 데이터(data)와 다음 노드를 가리키는 링크(next)로 구성되어 있다. 제일 앞에 있는 노드를 헤드(head), 제일 끝에 있는 노드를 테일(tail)이라고 한다. 연결 리스트의 장단점 📌 장점 연결 리스트의 가장 큰 장점은 리스트의 길이가 가변적이라는 것이다. 배열은 크기가 가변적이지 않아서 크기를 정해준 다음에 부족하면 메모리를 더 할당하고, 배열의 데이터를 복사해야 한다. 하지만 연결 리스트는 다음 노드만 추가하면 되기 때문에 리스트의 사이즈를 조정하는 데 큰 비용을 들이지 않는다. 📌 단점 연결.. 2022. 5. 23. 이전 1 다음 728x90
