[Data Structure]연결 리스트(Linked List)

연결 리스트 - 같은 타입의 원소들을 저장하는 선형 집합 - 간단하게 각각의 원소들을 저장하는 구조체들의 연속으로 이해하면 된다. 데이터 구조체 - 데이터를 담는 구조체 node와, 그 구조체들을 가리키는 구조체 LinkedList가 필요하다. typedef int Data; typedef struct _node { Data item; struct _node *next; } Node; typedef struct { Node *head; int len; } LinkedList; 연결 리스트 연산 ▷ initList - 리스트 구조체의 값들을 초기화한다. void initList(LinkedList *plist) { // make a list empty // // create a dummy node // plist->head = (Node *)malloc(sizeof(Node)); plist->head->next = NULL; plist->len = 0; } ▷ isEmpty - ...