[C/자료구조] 오름차순으로 정렬된 연결리스트 구현하기
C언어를 이용한 자료구조 실습입니다. 연결리스트를 항상 오름차순으로 정렬된 연결리스트를 생성합니다. 순차탐색을 이용해 위치를 찾고 이전 노드에 연결하여 반환하는 insert() 함수를 구현합니다. I. 문제 노드의 구조는 (data, link)로 구성된다. 여기서 data는 정수 타입이며, link는 노드에 대한 포인터이다. 이러한 노드들로 연결되는 리스트를 고려한다. 다음 함수들을 C 함수로 작성하라. 정수 배열 a를 선언하면서 다음 수들로 초기화하라 : (5, 1, 3, 7, 1, 4, 3, 5, 2, 1, 9, 6, 2, 8, 3) 리스트 list에 포함된 노드들이 data 필드 값 기준으로 오름차순으로 정렬되어 있다고 가정한다. list와 정수 val를 전달받아서, val을 포함한 노드를 동적 생..
[C/자료구조] 연결리스트 생성 구현하기
C언어를 이용한 자료구조 실습입니다. I. 문제 정수를 포함한 노드들로 구성된 연결 리스트를 구성하고, 이 리스트에 포함된 수를 출력하는 프로그램을 다음과 같이 작성하라. 연결리스트에 포함된 노드의 구조 타입은 다음과 같이 정의된다. typedef struct list { int val; struct list* next; } list; 1. 한 개의 list 타입의 노드를 동적 생성하고, val 필드는 난수(1~100의 범위)를 발생시켜 초기화하고, next 필드는 NULL로 초기화한 후에, 그 노드의 포인터를 반환하는 get_node()를 작성하라. 2. list 타입의 노드를 사용자가 원하는 개수만큼 생성하여(get_node()를 이용할 것) 다음과 같은 연결 리스트로 구성하여 첫번째 노드의 포인터를..