흔히 TODO_List를 작성할 때 사용

스크린샷 2022-06-30 오후 6.30.38.png

배열과의 차이는 위와 같다.

  1. 배열은 각 데이터가 연결된 구조라면 연결리스트는 한 컨테이너 안에 데이터와 링크가 있음 = 노드라고함
  2. 링크 = 다른 노드를 가르키는 포인터

스크린샷 2022-06-30 오후 6.41.24.png

마지막 노드는 null에 접지하는 구조임

struct Node
{
	int data;
	Node* next;
};

노드의 기본적인 세팅이다.

이 노드는 data로 int형을 받고 next링크를 두었다.

<aside> ❗ Class와 Struct의 차이 = 기본설정이 private, public임 node에 좀 더 쉽게 접근하기 위해 node는 struct구조를 채택함

</aside>

<Push_Front()> 구현하기

스크린샷 2022-06-30 오후 6.51.55.png

node의 추가 과정

비어있는 연결 리스트의 경우

  1. head포인터의 경로를 new Node와 연결해줍니다.

값이 있는 연결리스트의 경우

  1. head포인터와 10의 node의 링크를 끊어줍니다.