링크드 리스트(Linked List)

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

typedef enum eSelectMenu {
	selectAdd = 1,
	selectDelete,
	selectPrint,
	selectExit
} eSelectMenu;

typedef enum eBool {
	false,
	true
} eBool;

typedef struct Node {
	int data;
	struct Node* link;
} Node;

void PrintLinkedList(Node* head) {
	if (head == NULL) {
		printf("List Empty");
		return;
	}

	for (; head != NULL; head = head->link) {
		printf("%d ", head->data);
	}
}

void AddLinkedListData(Node** head, Node** tail, int data) {
	Node* temp = (Node*)malloc(sizeof(Node));

	if (temp == NULL) {
		fprintf(stderr, "Memory allocation failure\n\n");
		return;
	}
	temp->data = data;
	temp->link = NULL;

	if (*head == NULL) {
		*head = temp;
		*tail = *head;
	}
	else {
		(*tail)->link = temp;
		*tail = temp;
	}
}

void DeleteLinkedListData(Node** head, int data) {
	if (*head == NULL) {
		printf("List Empty\n");
		return;
	}

	eBool deleteCheck = false;
	Node* tempHead, *tempNode;

	tempHead = *head;
	if ((*head)->data == data) {	// deleteData == head data
		*head = (*head)->link;
		free(tempHead);
		deleteCheck = true;
	}
	else {
		for (; tempHead->link != NULL; tempHead = tempHead->link) {
			if (tempHead->link->data == data) {
				tempNode = tempHead->link;
				tempHead->link = tempHead->link->link;

				free(tempNode);
				deleteCheck = true;
				break;
			}
		}
	}

	if (deleteCheck == false) printf("No such element\n");
	else printf("Delete complete\n");
}

int main(void) {
	eSelectMenu select;
	Node* head, *tail;
	int data;

	head = NULL;
	tail = NULL;

	while (1) {
		printf("1. add / 2. delete / 3. print / 4. exit\n");
		printf("select: ");
		scanf_s("%d", &select);

		switch (select) {
		case selectAdd:
			printf("data: ");
			scanf_s("%d", &data);
			AddLinkedListData(&head, &tail, data);
			printf("\n");
			break;
		case selectDelete:
			printf("delete data: ");
			scanf_s("%d", &data);
			DeleteLinkedListData(&head, data);
			printf("\n");
			break;
		case selectPrint:
			PrintLinkedList(head);
			printf("\n\n");
			break;
		case selectExit:
			printf("Exit Program\n");
			return 0;
		default:
			printf("re\n\n");
		}
		while (getchar() != '\n') {}
	}
}

가장 뒤에 데이터가 계속 붙는 간단한 링크드 리스트 예. 다방면으로 응용 가능