목록탐색 알고리즘 (1)

YZ ZONE

[ 자료구조 및 알고리즘 ] 5.연결 자료구조 - 2. 단순 연결 리스트

단순 연결 리스트(singly linked list) : 노드가 하나의 링크 필드에 의해서 다음 노드와 연결되는 구조를 가진 연결 리스트 - 연결 리스트, 선형 연결 리스트(linear linked list), 단순 연결 선형 리스트(singly linked linear list) 단순 연결 리스트의 삽입 리스트 week2=(월, 금, 일)에서 원소 “월”과 “금”사이에 새 원소“수” 삽입하기 1. 삽입할 새 노드를 만들 공백노드를 메모리에서 가져와서 포인터변수 new가 가리키게 한다. 2. new의 데이터 필드에 “수”를 저장한다. 3. new의 앞 노드, 즉 “월”노드의 링크 필드 값을 new의 링크 필드에 저장한다. 4. new의 값(new가 가리키고 있는 새 노드의 주소)을 “월”노드의 링크 필드..
IT/자료구조 및 알고리즘 2023. 2. 24. 14:11
이전 Prev 1 Next 다음