빨간색으로 그린 것이 해당 라인에서 추가 되거나 변경된 내용
18번째 줄은 dummy node를 추가하여 dummy node의 주소를
head에 저장시켜 head가 dummy node를 가리키게 한 것이다
19번째 줄은 18번째줄과 마찬가지로 tail에 dummy node의 주로슬 저장 시켜
tail이 dummy node를 가리키게 한 것이다
22번째 줄부터 26번째 줄까지는 readData에 1을 입력 받고 조건문에서는
조건을 만족시키지 못하기 때문에 그냥 지나간다
27번째 줄은 newNode에 구조체 node를 동적 할당 해준 것이다
28번째 줄은 readData의 값을 newNode의 data 변수에 넣어 주었다
29번째 줄에서는 현재 newNode가 가장 마지막 node가 가장 마지막 node이기 때문에
다음을 가리키는 newNode의 next에 NULL 값을 저장한다
30번째 줄에서는 첫 번째 node인 dummy node와 그 뒤에 newNode를 연결해야 하므로
dummy의 next에 newNode의 주소를 저장하여 한다
그로기 위해서 tail을 이용하여 dummy의 next에 간접 접근하여 newNode의 주소를 저장한다
31번째 줄에서의 tail은 가장 마지막 node를 가리키고 있어야 하므로
newNode의 주소를 tail에 저장하여 tail이 마지막 node를 가리키게 한다