본문 바로가기

(탈퇴) 테슬라's Post

동적인 단일 연결 리스트 (Singly Linked List) - 1

안녕하세요~ 테슬라 입니다...
포스팅이 늦어서 죄송합니다...학교에 일이 있었거든요...

오늘 하고자 하는 부분은 단일 연결 리스트랍니다.
그럼 단일 연결 리스트란 무엇일까요?
노드들의 연속적인 연결을 뜻합니다.
그럼 노드란 무엇일까요~?
링크드 리스트에서 하나의 원소를 저장하는 공간으로 노드(Node)라고 합니다.
음 그림으로 볼까요?
사용자 삽입 이미지
이런 상자 모양으로 생각하시면 쉬울텐데요.
Data부분엔 원하는 정보를, Next부분엔 다음의 노드의 주소를 씁니다...
노드의 포인터 부분에 다음 노드의 주소를 넣으면 줄줄이 사탕처럼 이어지겠죠?

사용자 삽입 이미지

이렇게 말이죠 아래의 코드는 기본적인 노드의 구조체 코드입니다.

이런 코드를 쓰면 차곡차곡 앞에서부터 뒤로 노드가 연결되겠죠?
음 만약 크기순서대로 노드를 연결하고 싶다고 생각하신다면 어떻게 해야 할까요?
음 이 코드를 사용하면 된답니다.~
음 오늘은 단일 연결리스트의 노드 생성부분을 했는데요...
다음 시간에는 노드의 삭제와 두 연결리스트를 병합해서 하나의 연결 리스트를 만들어볼게요.