목록연결리스트 (1)

Little bIT awesome

[3주차] Data Structure 1/4 (배열, 연결 리스트)

배열 ※ C++ 에서 배열 사이즈 구하기 int arr[] = {1, 2, 3, 4, 5, 6, 7}; int n = sizeof(arr) / sizeof(arr[0]); // 전체 배열 사이즈 / 원소 하나의 사이즈 1. 배열 회전 프로그램 A. 기본적인 회전 알고리즘 void leftRotatebyOne(int arr[], int n) { int temp = arr[0], i; for (i = 0; i < n - 1; i++) { arr[i] = arr[i + 1]; } arr[i] = temp; } 첫 번째 인덱스 값 temp에 저장 i가 0부터 n - 1까지 돌면서 arr[i]에 arr[i + 1] 값 저장 루프 다 돌고 나오면 temp에 저장되어 있던 arr[0] 값 arr[n] 에 저장 이 함..
CS 공부/Data Structure 2023. 10. 13. 20:17
이전 Prev 1 Next 다음