자료구조(연결 리스트)

연결 리스트란? 데이터부(정보부) + 주소부 (연결부, 링크부) 로 구성된 하나의 NODE (노드) 배열 vs 연결 리스트 배열 연결리스트 index 이용 구조체 이용 검색.탐색에 유리 검색.탐색에 불리 크기 제한적 공간 효율 좋음 데이터 삽입.삭제 불리 데이터 삽입.삭제 유리 예제 1) 리스트 생성. 출력 << 기능 >> 리스트를 생성하여 데이터를 입력하고 출력하는 프로그램 << 소스코드 >> #include <stdio.h> #include <stdlib.h> struct NODE { int data; struct NODE* nextaddr; // 다음노드의 주소 // 노드=자기참조구조체 }; void main() { NODE* head = (NODE*)malloc(sizeof(NODE)); // 동적메모리할당 head->nextaddr = NULL; NODE* node1 = (NODE*)malloc(sizeof(NODE)); node1->data = 10; node1->next...

원문링크 : 자료구조(연결 리스트)