링크드리스트 LinkedList실습 한글파일

소개글

"링크드리스트 LinkedList실습 한글파일"에 대한 내용입니다.

목차

없음

본문내용

[문제] 두 개의 정렬된 연결리스트를 합병하여 한 개의 정렬된 연결 리스트를 구성하는 프로그램을 작성하라. 이 문제를 해결하기 위해 다음과 같은 단계를 수행하는 프로그램을 작성하라.

1. 20개의 공간을 가지는 배열을 선언하고, 1~1000 사이의 정수를 랜덤으로 20개를 할당하라.
2. 이 배열을 선택 정렬로 오름차순으로 정렬하라.
3. 정렬된 배열을 내용을 정렬된 연결 리스트로 구성하고(연결 리스트 변수는 a), 리스트의 각 노드를 순서대로 출력하라.
4. 연결 리스트 b를 구성하고, 리스트의 각 노드를 순서대로 출력하라(1, 2, 3단계를 반복함).
5. a와 b의 연결 리스트를 합병하여 하나로 정렬된 40개의 연결 리스트 d를 구성하고, d 리스트의 각 노드를 순서대로 출력하라.

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>
#define MAX 40
# define SWAP(x, y, temp) ( (temp)=(x), (x)=(y), (y)=(temp) )

typedef struct node {

int n;

struct node* next;

}NODE

typedef struct {

NODE* L1;
NODE* L2;

}TMP

void display(NODE* head) {
NODE* p = head

while (p != NULL) {
printf("%d->", p->n);

참고 자료

없음