링크드 리스트 정적 할당

#include <iostream> using namespace std; int arr_idx = 0; // 동적 배열이 아닌 정적 배열로 struct NODE { int v; // 값을 저장함 NODE * prev; // 싱글 리스트를 위해 추감. 이전 값 저장 } a[10000]; // NODE * myalloc(void) { return &a[arr_idx++]; } void main(void) { NODE * pList = NULL; // 싱글 링크드 리스트의 시작 NODE * p; // 하나 선언해두고 계속 사용 arr_idx = 0; // 배열 초기화 //첫번째 노드(1) 추가 p = myalloc(); p->v = 1; p->prev = pList; pList = p; //두번째 노드(2) 추가 p = myalloc(); p->v = 2; p->prev = pList; pList = p; //추가된 노드 확인 for (NODE * pp = pList; pp != NULL; pp = pp->prev) { cout << pp->v << " "; } }

정적 배열로 사용하기 1만 기준 동적 배열보다 디버그시 5배 릴리즈 시 2배 속도 차이가 있음 pList 와 p 를 설정함 그리고 p 에 새로운 주소 값과 value 를 넣고,  pList