[자료구조] 공부시작 1. 링크드 리스트

2021.09.06

 

자료구조 공부 시작

책 '뇌를 자극하는 알고리즘'

 

<공부한 내용>

-리스트,노드,링크드 리스트가 무엇인지에 대해 공부

-노드 생성/소멸/추가

-노드 추가할 때 List의 포인터의 포인터로 파라미터 설정해야하는 이유 공부(몰라서 다음날로 미룸)

 

-리스트

-노드

-링크드리스트

 

1. 노드 표현하기

1. 노드 표현하기

 

2. 함수 원형 선언(인터페이스 같은 느낌인건가?,,,)

2. 함수 원형 선언

3.  노드 생성 

3. 노드 생성

4. 노드 소멸 

4, 노드 소멸(제일 간단한 코드)

5. 노드 추가

5. 노드추가

항상 시작할 땐 null인지,head가 remove인지 등 기본적인 거 체크하는 코드 구현하고 넘어가기 

head부터 시작해서 tail을 찾을 때까지 while을 돌린다. tail을 찾으면 그것의 다음 노드를 새 노드로 삽입하면 끝. 

 

 

6. 노드 삽입 

추가는 링크드리스트 끝에 새로운 노드를 넣는 건데 삽입은 리스트 중간에 노드를 넣는 걸 의미함(current 노드가 필요)

 

6. 노드삽입

7. 헤드삽입

7. 헤드삽입

8. 노드 제거 

8.. 노드제거

9.  노드 세기

 

9. 노드세기