자료 삽입

새로운 노드(나)를 생성하고, 데이터 값을 저장 새 노드(나)의 next 포인터를 삽입하려는 위치(다) 로 설정 이전 노드(가)의 next 포인터를 새 노드(나)로 업데이트

자료 삭제

삭제하려 하는 노드(나)의 이전 노드() 포인터 영역이 삭제하고자 하는 (나)의 바로 다음 노드(다)를 가리키게 함 앞 노드(가)의 포인터 영역이 삭제할 노드(나)의 뒤 노드(다)와 연결됨 노드(나)가 삭제됨

문제 풀이

yeah

  1. ① D와 사이에 newNode인 값 이를 삽입하고자 할 때, 포인터 영역(next)의 변화과정을 한글과 코드로 기술하시오.
curNode의 현재 위치는 D
newNode -> next의 주소를 curNode -> next의 주소 60으로 할당
curNode -> next를 newNode의 주소 2로 할당
 
newNode->next=curNode->next;
curNode->next=newNode; 
  1. ② 단순 연결 리스트 가장 마지막 노드 뒤에 newNode (값: K)를 추가하고자 한다. 빈칸에 들어갈 코드?
while(curNode->next!=NULL){
	_____________;
}

_____________;

===========

while(curNode->next!=NULL){
	curNode=curNode->next;
}

curNode->next=newNode;