#알고리즘 #자료구조 #C언어 #연결리스트 #단일연결리스트 #리스트 #연결리스트의구현
-
[04]C언어 연결리스트 :: 단일리스트 초기화/삽입IT&컴퓨터공학/자료구조&알고리즘 2019. 2. 8. 21:35
연결리스트에는 ① 단일연결리스트② 이중연결리스트 등이 있는데, 이번에는 단일리스트에 대해 설명해보겠습니다. 단일리스트는 바로 이런 구조를 가지고 있습니다. 이 단일리스트를 뜯어보면 바로 이런 모양이 나오게 되는데요.이걸 우리는 "노드 ( Node )" 라고 부릅니다. 노드는 ① Data : 데이터를 저장하는 장소② 화살표 : 다른 변수를 가리키기 위한 장소이렇게 두가지로 이루어져 있어요. 우리가 데이터를 리스트에 저장할 때 마다, 이 노드라는 바구니에 데이터를 넣어두고 바구니끼리 연결하면 됩니다.바구니끼리 연결하는 건 화살표를 이용해서 연결하면 되겠죠 ? 그럼 여기서 일단 노드라는 구조체를 만들어 볼까요 ?노드 구조체 만들기123456#include typedef struct _Node { int dat..