구조체를 이용한 동적 단일 연결 리스트 구현
단일 연결 리스트 개념
단일 연결 리스트(Singly Linked List)는 노드(Node)라 불리는 요소들이 포인터로 연결된 선형 자료구조입니다. 각 노드는 두 가지 핵심 요소로 구성됩니다:
데이터 영역: 실제 값을 저장하는 공간
포인터 영역: 다음 노드의 주소를 저장하는 공간
리스트의 시작을 헤드 노드(Head)라 하며, 마지막 노드의 포인터는 NULL 값을 가집니다. 리스 ...
7월 12일 22:25에 게시됨
C++에서의 포인터 이해
C++에서 포인터는 메모리 주소를 저장하는 변수로, 다른 변수나 객체에 간접적으로 접근하고 조작할 수 있습니다.
1. 포인터의 개념
포인터는 특정 데이터의 메모리 주소를 저장하는 변수입니다. 자신의 메모리 주소도 존재하지만, 저장된 값은 다른 변수의 주소입니다.
2. 포인터 선언 문법
타입 *변수명; // 예: int *ptr; double *p;
- 별표(*)의 위치는 ...
6월 30일 04:31에 게시됨