본문 바로가기

연결 리스트2

[Data Structures & Algorithms] 연결 자료구조와 연결 리스트 (단순 연결 리스트와 연산 알고리즘) 🎯 연결 자료구조(Linked Data Structure)란? 연결 자료구조란 자료의 논리적 순서와 물리적 순서가 일치하지 않는 자료구조를 말한다. 각 원소에 저장되어 있는 다음 원소의 주소에 의해 순서가 연결되므로, 물리적 순서를 맞추기 위한 오버헤드가 발생하지 않는다는 특징이 있다. 🎯 연결 리스트(Linked List)란? 리스트를 연결 자료구조 형식으로 표현한 것을 연결 리스트(Linked List)라고 하며, 연결 방식에 따라 단순 연결 리스트, 원형 연결 리스트, 이중 연결 리스트, 이중 원형 연결 리스트로 구분할 수 있다. ❤️ 연결 리스트의 노드 : 연결 자료구조에서 하나의 원소를 표현하기 위한 단위 구조 노드의 논리적 구조 데이터 필드 (Data field) 링크 필드 (Link fiel.. 2023. 6. 10.

[누구나 쉽게 즐기는 C 언어 콘서트 - 개정 3판] 13장 Mini Project 문제 풀이 # 13장 Mini Project 문제 풀이 508p_Mini Project) #include #include struct NODE { int data; struct NODE* link; }; int main() { struct NODE* head_node = (struct NODE*)malloc(sizeof(struct NODE)); //머리 노드 생성 head_node->link = NULL; struct NODE* node_1 = (struct NODE*)malloc(sizeof(struct NODE)); //1번째 노드 생성 node_1->link = head_node->link; node_1->data = 1; head_node->link = node_1; struct NODE* node_2 =.. 2023. 1. 31.

이전 1 다음

티스토리툴바