수다닷컴

질문 제목 : 연결리스트에서 중간 노드 삭제하는 법 좀 알려주세요.. 생각되로 안되네요 ㅠㅠ;질문 요약 :중간 노드 삭제 방법..이 뭔가요?질문 내용 :아래 소스코드 처럼 제가 코딩을 해봤습니다. 그런데..오류만 납니다.
왜냐하면 노드를 하나 삭제 해준 다음에 노드랑 이어지지가 않더라구요...
밑에는 선택 삭제 인데요.. 원하는 key값을 넣으면 해당 값을 갖고 있는 노드를 찾아서 그 노드를 삭제하는 겁니다.
원래는 temp-item.id로 하겠지만... 삭제할때는.. 삭제하려는 노드 바로 뒤에 노드로 포인터를 옮겨야
임시노드에 삭제할 노드의 값의 위치를 넣어서 나중에 그 노드가 삭제되어도
삭제될 노드의 다음 노드의 포인터를 가리키게 할 수 있으니까요...
그렇게 구현했다가 털렸네요;;; 좀 도와주세요 잘못된 부분이 어딜까요;; 방법을 어떻게 해야 좋을지요;;
근데 이 선택한다는게 맨 끝에 노드가 될 수도 있고 맨 처음 노드가 될 수도 있고 중간 노드가 될 수도 있기 때문에..
맨첫노드를 삭제해야될때만 따로 해주면 뒤에건 되겠죠? 음;; 암튼.. 좀 도와주세요 ㅠelement e;
node* ctemp;
node* temp = _this-head;

if(_this-head == null){
_this-head = temp-next;
}
else{
while(temp!=null){
if(temp-next-item.id == givenkey){
break;
}
temp = temp-next;
}
ctemp = temp;
temp = ctemp-next;
}
e = ctemp-item;
free(ctemp);
return e;

신청하기