두 개의 연결리스트 오름차순 합병 프로그램

소개글

두 개의 연결리스트를 오름차순으로 합병하는 c프로그램 입니다.

목차

없음

본문내용

// Simple.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다.
//

#include <stdio.h>
#include <stdlib.h>

typedef struct ListNode
{
int data; // 노드의 data필드
struct ListNode* link; // 노드의 link필드
}ListNode;

// 새로운 노드를 생성하는 함수
ListNode* Creat_Node(int data,ListNode* link)
{
ListNode* new_node;
new_node=(ListNode*)malloc(sizeof(ListNode)); // 동적 할당
new_node->data = data;
new_node->link = link;

return new_node; // 새로운 노드 반환
}

// 노드를 삽입하는 함수
void insert_node(ListNode **phead,ListNode *p,ListNode *new_node)
{
if(*phead == NULL)
{
new_node->link = NULL;
*phead = new_node;
}
else if(p == NULL)
{
new_node->link = *phead;
*phead = new_node;
}
else
{
new_node->link = NULL;
p->link = new_node;
}
}
// 노드를 화면에 출력하는 함수
void display(ListNode* p)
{
while(p!=NULL) // 노드의 link필드가 NULL이 아닐때까지 반복
{
printf("%d-> ",p->data);
p = p->link;
}
printf("\n");
}

참고 자료

없음