싱글 리스트1 C언어로 Single Linked List 구현하기 C언어로 Single Linked List를 구현해보자. (풀 코드는 맨 밑) C언어에서 여러 값을 저장하기 위해 주로 배열을 사용한다. 이 배열은 메모리 크기가 정해져 있어 정해진 크기보다 많은 값을 저장할 수 없다. 그러나 Single Linked List는 값의 개수와 상관없이 값을 저장할 수 있다. Single Linked List의 기본적인 구조는 다음과 같다. 값을 저장할 공간과 다음 리스트를 가르키는 포인터를 담는 공간으로 구성되어 있다. 이를 연결하면 다음과 같다. 이 Single Linked List의 3가지 기능을 구현해보자. 1. List의 끝에 원하는 데이터을 가진 리스트를 추가하기 2. 원하는 위치에 리스트 추가하기 3. 원하는 위치의 리스트를 삭제하기 먼저 리스트의 기본 형태와 .. 2023. 6. 2. 이전 1 다음 728x90