목록Linked List (2)
라떼는말이야
www.notion.so/4-3f929c9129e541a98d860c38ae7f2afb ✔︎ 미션 4 1. 미션 제목 www.notion.so 1. 미션 제목 뒤에서 k번째 노드는 무엇일까요? 2. 지시문 이번에는 연결리스트의 응용 문제를 풀어보겠습니다. 연결리스트가 하나 주어졌을 때 해당 연결 리스트의 뒤에서 k번째 노드의 값은 무엇일지 알아낼 수 있을까요? 예를 들어, 9->8->4->14->5 라는 리스트가 주어질 때 뒤에서 2번째 노드를 출력하라고 하면 14가 출력이 되어야 합니다. 연결리스트가 이미 만들어져 있다고 가정하고, 아래와 같은 함수가 주어졌을 때 뒤에서 k번째 노드를 출력할 수 있을까요? typedef struct node{ int data; struct node* next; } No..
www.notion.so/2-bd4c4037074c42da83e73d016632c3f6 ✔︎ 미션 2 1. 미션 제목 www.notion.so 1. 미션 제목 연결리스트로 Stack 만들기 2. 지시문 EDWITH CS50 강좌에서 배운 Stack을 보조미션 1에서 배열을 이용해서 구현해 보셨는데요, 이번에는 연결리스트를 이용해서 Stack을 구현하는 과제입니다. 지난 문제와 마찬가지로 아래 표에 함수의 주석 처리된 부분들에 여러분의 코드를 채워 넣어주세요. #include #include typedef struct stackNode { int data; struct stackNode* next; } StackNode; StackNode* createStackNode(int data) { StackNod..