[자료구조] 스택의 활용: 연결리스트
2022. 2. 13.
[문제] 스택을 이용한 연결리스트를 구현하라. #include #include #include /*연결 리스트를 구현할 구조체*/ typedef struct ListNode{ int data; int max; int num; struct ListNode* next;//자가 참조 구조체 /*다음 노드의 주소를 저장할 자기참조 구조체포인터*/ }ListNode; int Push(ListNode *head,int val){ int cnt = 1; ListNode* check = head; //순회용 노드 생성 // printf(">val: %d\n",val); while(check->next != NULL){ cnt ++; check = check->next; } if(head->max next = new; ..
