배열을 이용한 단일 링크드 리스트

#배열 #단일 링크 드리프트 이중 링크드 리스트 링크드 리스트는 자료를 쉽게 추가하고 삭제할 수 있는 장점이 있는 반면에, 빈번한 자료의 추가 및 삭제로 인해 메모리가 자주 할당되고 해제되는 단점도 있습니다. 이 단점을 해결하기 위해서는 메모리의 할당 및 해제를 최소화해야 하며, 이것에 대한 해결책으로 배열을 이용한 링크드 리스트를 사용할 수 있습니다. 다음 코드는 배열을 100개 할당하여 미리 링크드 리스트에 사용될 노드를 확보하는 것이며 실무에서 이 코드를 응용하여 개선된 링크드 리스트를 구현할 수 있습니다. #include <stdio.h> #include <stdlib,h> #include <string.h> types struct tagNode { int data; struct tagNode* next; /* 자기 참조 포인터 */ }Node; Node *Head = NULL, *Tail = NULL, *pFreeNode = NULL; Node* NewNode(int blo...

원문링크 : 배열을 이용한 단일 링크드 리스트