본문 바로가기

리스트

[C] 싱글 링크드 리스트(Single Linked List) □ 싱글 링크드 리스트란? ▷ Head노드를 기준으로 메모리를 동적할당하여 노드를 추가하며 데이터를 저장하고, 각 노드들은 데이터공간과 다음 노드의 주소를 가리키는 공간으로 구성되어있습니다 □ 싱글 링크드의 메모리구조 ▷ stack영역의 포인터가 동적할당(heap영역에 생성)한 노드를 가리키는 구조로 되어있으며, heap영역의 각 노드들은 다음 노드를 가리키고 있습니다. □ 싱글 링크드 리스트의 구현 #include #include //TODO 양쪽 끝에 더미노드를 만듦 typedef struct _list { int key; struct _list* next; }List; //구조체 선언 List* head, * tail; void init_list(void) { head = (List*)malloc(..
(C++) 급여관리프로그램을 짜보았습니다. 단일 링크드리스트를 이용하여 급여관리프로그램을만들어 보았습니다. (로딩화면) Sleep함수를 사용하여 로딩화면을 만들었습니다. (로딩완료) (관리자, 사원 선택창)관리자와 사원중 선택할 수 있는 창입니다. (관리자 메뉴창)관리자를 선택하였을 경우 나오는 메뉴입니다.(비밀번호 1234고정) (입력창)내용 입력창입니다. (출력창)입력한 내용을 토대로 연산을 다 하여 출력합니다. (마스터 클래스 일부분)1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980class Master { FullTime..