[C언어] 단어들을 저장하는 연결리스트

 

안녕하세요 주인장 H 입니다. 

이번 글을 설명드리기 전에 먼저 저의 포스트를 읽고와주시기 바랍니다.

modernalchemist.tistory.com/39

[C언어] 연결리스트 (linked list)

단어들을 연결하는 코드는 쉬운데요. 

기존에 짰던 연결리스트 코드에서 

typedef int element를 배열을 포함하고 있는 구조체로 수정해주면 됩니다. 

typedef struct{
	char name[100]; //단어를 저장하는 배열 
} element;

그리고 print_list() 메소드도 데이터 필드에 저장된 문자열을 출력하도록 수정해봅시다. 

void print_list(ListNode* head) {
	for (ListNode* p = head; p != NULL; p = p->link) {
		printf("%s ->", p->data.name); //element가 구조체 이기 때문
	}
		printf("NULL \n");
}

그러면 최종적으로 수정된 코드를 작성해보면 이렇게 작성해볼 수 있겠지요. 

여기서 insert를 사용해서도 작성해볼 수 있을텐데 저도 한번 프로그래밍 해봐야 되겠습니다. 

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

typedef struct {
	char name[100];
}element;

typedef struct ListNode {
	element data;
	struct ListNode* link;
} ListNode;

ListNode* insert_first(ListNode* head, element value) {
	ListNode* p = (ListNode*)malloc(sizeof(ListNode));
	
	p->data = value; 
	p->link = head; 
	head = p; 
	return head; 
}
ListNode* insert(ListNode* head, ListNode* pre, element value) {
	ListNode* p = (ListNode*)malloc(sizeof(ListNode));
	p->data = value; 
	p->link = pre->link; 
	pre->link = p; 
	return head; 
}
ListNode* delete_first(ListNode* head) {
	ListNode* removed; 
	if (head == NULL) return NULL;
	removed = head; 
	head = removed->link;
	free(removed);
	return head; 
}

ListNode* delete_pre(ListNode* head, ListNode* pre) {
	ListNode* removed; 
	removed = pre->link; 
	pre->link = removed->link;
	free(removed); 
	return head; 
}
void print_list(ListNode* head) {
	for (ListNode* p = head; p != NULL; p = p->link) {
		printf("%s -> ", p->data.name);
	}
		printf("NULL\n");
}


int main(void) {
	ListNode* head = NULL; //linked list를 가르키는 head pointer
	element data;

	strcpy(data.name, "C lang");
	head = insert_first(head, data);
	print_list(head);

	strcpy(data.name, "Love");
	head = insert_first(head, data);
	print_list(head);

	strcpy(data.name, "I");
	head = insert_first(head, data);
	print_list(head);

	return 0; 
}