목록리스트 (1)

내가 iOS 개-발자라니.

옆집 스위프트: 1-4) 데이터 구조 - 연결 리스트(Linked List)

오늘은 스위프트로 연결리스트를 만들어봤다.  4. 연결 리스트(Linked List)연결 리스트에 대하여노드: 연결리스트는 노드로 구성되며 각 노드는 아래에 2가지 구성 요소를 포함한다. 리스트에서 첫번째 노드는 헤드(head)라고 하고, 마지막 노드는 테일(tail)이라고 한다. 테일노드는 nil을 가리켜 리스트의 끝을 나타낸다. 노드의 구성 요소:데이터: 노드가 보유하는 값 또는 데이터다음(Next): 리스트에서 다음 노드에 대한 참조 또는 포인터연결 리스트 유형단일 연결 리스트: 각 노드가 리스트의 다음 노드에만 참조 eg. 노드1 → 노드2 → 노드3 → nil이중 연결 리스트: 각 노드는 다음 노드와 이전 노드 모두에 대한 참조 eg. 노드1 ↔ 노드2 ↔ 노드3 → nil원형 연결 리스트: 테..
This is da(大) SWIFT 2025. 3. 13. 15:13
이전 Prev 1 Next 다음