링크드리스트
조무위키
주의. 이 문서는 공머생들이 좋아하는 주제 혹은 공머생 그 자체에 대해 다룹니다. 본 문서가 다루는 내용에 지나치게 탐닉할 경우 필연적으로 여성들과 멀어지게 됩니다. 이는 조무위키가 책임지지 않습니다. |
연결리스트라고도 한다.
보통 레퍼런스로 지원되는 링크드 리스트를 많이 쓰지만 미래의 치킨집 꿈나무들이 더욱 알차게 치킨집을 차리기 위해 링크드 리스트의 원리를 배운다.
구조[편집]
[] : 클래스 또는 구조체
HEAD NODE TAIL NODE [(데이터)(다음 노드를 표현할 데이터)] -> [(데이터)(다음 노드를 표현할 데이터)] -> [(데이터)(다음 노드를 표현할 데이터)]
데이터는 정수형이됬던 실수형이 됬던 클래스가 됬던 상관없다 중요한것은 다음 노드를 가리킬 데이터를 넣어주어야한다.
코딩 구조[편집]
[(데이터) (다음 노드를 표현할 데이터)]
메인
->(초기화 부분)
->(데이터를 입력하여 노드를 추가할 부분)
->(데이터를 검색하여 노드의 데이터를 찾아낼 부분)
->(데이터를 삭제할 부분)
->(기타 잡 기능 (스택 ,큐))