Linked list

4/19 금

wsl

sigly Linked List

Pointer-based implementation
malloc -> heap 메모리에 잡는 것
heap
1. 달라고하는 만큼 주는, 임의로 잡을 있다 -> 관리를 프로그램 안에서 해야됌
2.

stack
1. function call이 몇번하는지..모름, 반쯤 고정
2. 코드로부터 고정되어 있음
3. 코드 짜면 컴파일러가

노드를 만들어주고

n을 기존에 있는 리스트랑 연결?
1. 사이즈가 0이거나 first가 null이거나

typedef 이해하기(개인공부)

List의 delete
tray (책 용어)
trat = 직관적으로 prev
prev의 next를 0으로

first = prev가 없다
first를

prev i를 tray처럼 달랑달랑 한 박자 늦게 따라옴
prev의 next를 i의 next로 연결
node를 차례대로 visit하면서 free
node 프리하고 본인 프리 -> 문제점 i가 없음, 프리하더라도 남아있을 확률이 높음 (use after free)

circular list
null이 없음
last의 next가 first

• circular list 한번 출력하기: do while문 사용,