[데이터구조] DLL생성하기/초간단 정리!

DLL 생성

#include <stdio.h>
#include <stdlib.h>
struct node {
	int data;
	struct node *next;
	struct node *prev;
};
struct node* head = 0;

void addToDLL(int n)
{
	struct node* cur;
	cur = (struct node*)malloc(sizeof(struct node));
	cur->data = n;
	cur->next = 0;
	cur->prev = 0;

	if (head == 0) {
		head = cur;
		return;
	}
	{ //끝을 찾는다
		struct node* temp = head;
		while (temp->next != 0) {
			temp = temp->next;
		}
		temp->next = cur;
		cur->prev = temp;
	}
}

void showDLL()
{
	struct node* cur = head;
	if (head == 0) {
		return;
	}
	while (cur != 0) {
		printf("%d ", cur->data);
		cur = cur->next;
	}
	return;
}
int main(void)
{
	int num,data, i;
	
	scanf("%d", &num);
	for (i = 0; i < num; i++) {
		scanf("%d", &data);
		addToDLL(data);
	}
	showDLL();

}