목록2025/01/31 (1)
wintertreey 님의 블로그
단일 연결 리스트 Singly Linked List
배열: 여러가지 값들을 저장하고 처리하는 방법 중 하나배열의 경우 중간의 원소를 삭제하거나, 중간에 값을 삽입할때는 굉장히 비효율적.이러한 단점을 보완하기 위해 사용하는것이 바로 연결 리스트. 연결리스트에 접근하기 위해 헤드 포인터 즉 첫 번째 노드를 가르키는 포인터 값만 알면 리스트 안의 모든 노드에 접근이 가능하다. 구조체를 선언하고 정수형 데이터를 저장할 수 있는 단일 연결 리스트를 구현해보자. 1. 구조체선언struct Node { int data; Node* next;}; data: 노드에 저장할 데이터 next: 다음 노드의 주소 저장할 포인터 2. 개별 노드 초기화void initNode(Node*& head, int data) { head = new Node; head->..
프로그래밍언어/C++
2025. 1. 31. 11:29