[연결리스트] #3. 연결리스트의 생성
2022. 1. 16.
연결리스트(Linked list)각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다.노드의 포인터가 다음이나 이전의 노드와의 연결을 담당한다. GOOD원하는 만큼 노드를 동적으로 추가/삭제할 수 있다.BAD메모리공간에 정렬 되어있지 않아,배열의 인덱스처럼 특정 노드에 바로 접근할 수 없다.연결리스트의 종류 이전 노드의 주소 저장 여부방향성단일연결리스트XHead -> Tail이중연결리스트OHead Tail연결리스트 생성 1.연결리스트 구조체를 생성한다.(head)2.헤드(head)노드를 동적할당으로 생성 후 NULL과 연결한다.3.Node1이라는 새로운 노드를 동적할당한다.4.Node1을 head와 NULL사이에 연결한다.(node1의 꼬리를 head의 꼬..
