04. 연결리스트(Linked List) – 연결 리스트 구현

Posted on: 2019년 03월 10일 2019년 03월 10일
Categories: 강의자료, 자료구조

연결 리스트(Linked List) 구현 #1 : S004_LinkedList.c

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

typedef struct _node{
	int data;
	struct _node *next;
} Node;

Node *head = NULL;

void main(int argc, char* argv[]){

}

#include <stdio.h>

#include <stdlib.h>

typedef struct _node{

int data;

struct _node *next;

} Node;

Node *head = NULL;

void main(int argc, char* argv[]){

}

연결 리스트(Linked List) 구현 #2

void Free(){ Node *cur; while(head != NULL) { cur = head; head = head->next; free(cur); } } void main(int argc, char* argv[]){ Free(); }

1
2
3
4
5
6
7
8
9
10
11
12
13

void Free(){
Node *cur;

while(head != NULL) {
cur = head;
head = head->next;
free(cur);
}
}

void main(int argc, char* argv[]){
Free();
}

연결 리스트(Linked List) 구현 #3

void Insert(int data){
	Node *cur;

	Node *newNode = (Node *)malloc(sizeof(Node));
	newNode->data = data;
	newNode->next = NULL;

	if(head == NULL){
		head = newNode;
	}
	else{
		cur = head;
		while(cur->next != NULL){
			cur = cur->next;
		}
		cur->next = newNode;
	}
}

void main(int argc, char* argv[]){
	Insert(15);
	Free();
}

void Insert(int data){

Node *cur;

Node *newNode = (Node *)malloc(sizeof(Node));

newNode->data = data;

newNode->next = NULL;

if(head == NULL){

head = newNode;

}

else{

cur = head;

while(cur->next != NULL){

cur = cur->next;

}

cur->next = newNode;

}

void main(int argc, char* argv[]){

Insert(15);

Free();

}

연결 리스트(Linked List) 구현 #4

void PrintList(){
	Node *cur = head;
	while(cur != NULL){
		printf("%d  ", cur->data);
		cur = cur->next;
	}
	printf("\n\n");
}

void main(int argc, char* argv[]){
	Insert(15);  	PrintList();
	Insert(12);		PrintList();
	Free();
}

void PrintList(){

Node *cur = head;

while(cur != NULL){

printf("%d ", cur->data);

cur = cur->next;

}

printf("\n\n");

}

void main(int argc, char* argv[]){

Insert(15); PrintList();

Insert(12); PrintList();

Free();

}

연결 리스트(Linked List) 구현 #5

void RemoveData(int data){
	int n = 0;
	if(head == NULL){
		printf("리스트가 비어있어 삭제할 수 없습니다.\n");
		return;
	}
	else{
		Node *cur = head;
		Node *curNext = head->next;
		if(cur->data == data){
			free(cur);
			head = curNext;
			printf("%d번째 위치에서 %d를삭제했습니다.\n", n, data);
			return;
		}
		else{
			while(cur->next != NULL){
				n++;
				if(curNext->data == data){
					cur->next = curNext->next;
					free(curNext);
					printf("%d번째 위치에서 %d를삭제했습니다.\n", n, data);
					return;
				}
				cur = cur->next;
				curNext = curNext->next;
			}
			printf("리스트에 %d가 존재하지 않습니다.\n", data);
		}
	}
}

void main(int argc, char* argv[]){
	Insert(15);  	PrintList();
	Insert(12);		PrintList();
	Insert(36);		PrintList();
	Insert(22);		PrintList();
	Insert(32);		PrintList();

	RemoveData(36);	PrintList();
	RemoveData(32);	PrintList();
	RemoveData(20);	PrintList();
	RemoveData(22);	PrintList();
	RemoveData(15);	PrintList();
	RemoveData(12);	PrintList();

	Free();
}

void RemoveData(int data){

int n = 0;

if(head == NULL){

printf("리스트가 비어있어 삭제할 수 없습니다.\n");

return;

}

else{

Node *cur = head;

Node *curNext = head->next;

if(cur->data == data){

free(cur);

head = curNext;

printf("%d번째 위치에서 %d를삭제했습니다.\n", n, data);

return;

}

else{

while(cur->next != NULL){

n++;

if(curNext->data == data){

cur->next = curNext->next;

free(curNext);

printf("%d번째 위치에서 %d를삭제했습니다.\n", n, data);

return;

}

cur = cur->next;

curNext = curNext->next;

}

printf("리스트에 %d가 존재하지 않습니다.\n", data);

}

void main(int argc, char* argv[]){

Insert(15); PrintList();

Insert(12); PrintList();

Insert(36); PrintList();

Insert(22); PrintList();

Insert(32); PrintList();

RemoveData(36); PrintList();

RemoveData(32); PrintList();

RemoveData(20); PrintList();

RemoveData(22); PrintList();

RemoveData(15); PrintList();

RemoveData(12); PrintList();

Free();

}

연결 리스트(Linked List) 완성 버전

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

typedef struct _node{
	int data;
	struct _node *next;
} Node;

Node *head = NULL;

void Insert(int data){
	Node *cur;

	Node *newNode = (Node *)malloc(sizeof(Node));
	newNode->data = data;
	newNode->next = NULL;

	if(head == NULL){
		head = newNode;
	}
	else{
		cur = head;
		while(cur->next != NULL){
			cur = cur->next;
		}
		cur->next = newNode;
	}
}

void RemoveData(int data){
	int n = 0;
	if(head == NULL){
		printf("리스트가 비어있어 삭제할 수 없습니다.\n");
		return;
	}
	else{
		Node *cur = head;
		Node *curNext = head->next;
		if(cur->data == data){
			free(cur);
			head = curNext;
			printf("%d번째 위치에서 %d를삭제했습니다.\n", n, data);
			return;
		}
		else{
			while(cur->next != NULL){
				n++;
				if(curNext->data == data){
					cur->next = curNext->next;
					free(curNext);
					printf("%d번째 위치에서 %d를삭제했습니다.\n", n, data);
					return;
				}
				cur = cur->next;
				curNext = curNext->next;
			}
			printf("리스트에 %d가 존재하지 않습니다.\n", data);
		}
	}
}

void PrintList(){
	Node *cur = head;
	while(cur != NULL){
		printf("%d  ", cur->data);
		cur = cur->next;
	}
	printf("\n\n");
}

void PrintList2(){
	if(head == NULL){
		return;
	}
	else{
		Node *cur = head;
		printf("%d  ", cur->data);
		while(cur->next != NULL){
			cur = cur->next;
			printf("%d  ", cur->data);
		}
		printf("\n\n");
	}
}

void Free(){
	Node *cur;

	while(head != NULL)	{
		cur = head;
		head = head->next;
		free(cur);
	}
}

void main(int argc, char* argv[]){
	Insert(15);  	PrintList();
	Insert(12);		PrintList();
	Insert(36);		PrintList();
	Insert(22);		PrintList();
	Insert(32);		PrintList();

	RemoveData(36);	PrintList();
	RemoveData(32);	PrintList();
	RemoveData(20);	PrintList();
	RemoveData(22);	PrintList();
	RemoveData(15);	PrintList();
	RemoveData(12);	PrintList();

	Free();
}

100

101

102

103

104

105

106

107

108

109

110

111

#include <stdio.h>

#include <stdlib.h>

typedef struct _node{

int data;

struct _node *next;

} Node;

Node *head = NULL;

void Insert(int data){

Node *cur;

Node *newNode = (Node *)malloc(sizeof(Node));

newNode->data = data;

newNode->next = NULL;

if(head == NULL){

head = newNode;

}

else{

cur = head;

while(cur->next != NULL){

cur = cur->next;

}

cur->next = newNode;

}

void RemoveData(int data){

int n = 0;

if(head == NULL){

printf("리스트가 비어있어 삭제할 수 없습니다.\n");

return;

}

else{

Node *cur = head;

Node *curNext = head->next;

if(cur->data == data){

free(cur);

head = curNext;

printf("%d번째 위치에서 %d를삭제했습니다.\n", n, data);

return;

}

else{

while(cur->next != NULL){

n++;

if(curNext->data == data){

cur->next = curNext->next;

free(curNext);

printf("%d번째 위치에서 %d를삭제했습니다.\n", n, data);

return;

}

cur = cur->next;

curNext = curNext->next;

}

printf("리스트에 %d가 존재하지 않습니다.\n", data);

}

void PrintList(){

Node *cur = head;

while(cur != NULL){

printf("%d ", cur->data);

cur = cur->next;

}

printf("\n\n");

}

void PrintList2(){

if(head == NULL){

return;

}

else{

Node *cur = head;

printf("%d ", cur->data);

while(cur->next != NULL){

cur = cur->next;

printf("%d ", cur->data);

}

printf("\n\n");

}

void Free(){

Node *cur;

while(head != NULL) {

cur = head;

head = head->next;

free(cur);

}

void main(int argc, char* argv[]){

Insert(15); PrintList();

Insert(12); PrintList();

Insert(36); PrintList();

Insert(22); PrintList();

Insert(32); PrintList();

RemoveData(36); PrintList();

RemoveData(32); PrintList();

RemoveData(20); PrintList();

RemoveData(22); PrintList();

RemoveData(15); PrintList();

RemoveData(12); PrintList();

Free();

}

정렬 삽입 함수 InsertSort() 추가 후
1. Insert(15) -> InsertSort(15) 수정
2. Insert(12) -> InsertSort(12) 수정
3. Insert(36) -> InsertSort(36) 수정
4. 입력되는 값의 오름차순으로 입력되도록 수정

whan0623

517