수다닷컴

질문 제목 : 싱글링크드리스트의 삭제에 관한것인데요;;;삭제를할때 25를 삭제할떄는 정상적으로 되지만 나머지 값들을 지울때는 안되네요..;;; 어떻게해야되나요 ㅠ?
delnode(head, 25) 이부분에서delnode(head, 40)으로 바꾸면 오류가 뜨고 30으로 바꾸면 되지않고 10으로하면 오류뜨고 그러네요 ㅠㅠ....삭제알고리즘을 잘못짠건지 잘모르겠습니다. 알려주세요 ㅠ.ㅠ

질문 내용 :
#include stdio.h
#include stdlib.h

typedef struct node{
intdata;
struct node *next;
}linkedlist, *plinkedlist;
plinkedlist getnode() { //node 형성
plinkedlist node;
node = (plinkedlist)malloc(sizeof(linkedlist));
node-next = null;
return node;
}

plinkedlist searchnode(plinkedlist head, int data){ // 내가 원하는 값 검색
if(!head){
printf(데이터가 없습니다.);
return null;
}
if(head-data == data) // head의 data값이 내가 원하는 data값과 일치하는지 확인
return head;
searchnode(head-next,data); // head의 next값을 함수로 호출해서 다음 node의 값으로 넘어간다.
};

void addnode(plinkedlist head, int data1, int data2){ // 중간에 노드를 삽입하는 함수
plinkedlist tmp, search;
search = searchnode(head, data1); // search에 내가 원하는 노드시작부분을 검색함수를 통해집어넣는다.
if(!search) return;
tmp = getnode(); // node 형성한것을 tmp값에 집어넣는다.
tmp-next = search-next; // 내가 원했던 노드시작부분의 다음 노드의 값을 tmp의 next값에 임시 저장
tmp-data = data2; //내가 집어넣고 싶은 값을임시 동적할당변수tmp의 data에 임시 저장
search-next = tmp; // 내가 워했던 노드시작부분의 다음 노드의 값에 tmp를 집어넣음으로써 이어준다.
}
void deletemalnode(plinkedlist * head){ // 동적할당 헤제하는 함수
plinkedlist dummy; // 임시로 저장할 변수
while(*head){ // 헤드가 널일경우 종료 (결국 40까지 헤제시키기위한 조건)
dummy = *head; // 헤드의 값을 잠시 dummy에 넣는다.
*head = (*head)-next; // head의 값이가지고잇는 주소를 헤드에 집어넣음으로써 다음노드의 값으로 변경
free(dummy); // dummy를 해제시킨다.
}
}
void delnode(plinkedlist head, int data){ //내가 원하는 부분의노드를 삭제하는 함수
plinkedlist dummy, search; // 임시변수 dummy와 search를 선언
search = searchnode(head, data); // 내가 삭제하고싶은노드를 검색
dummy = getnode(); // 더미를 동적할당한 노드를 넣는다.
dummy-data = data; // 더미의 데이터값에 내가 원하는 삭제값을 넣는다. // 필요없을거같기도하고;;;
dummy-next = search-next;//더미의 next값에 내가 삭제하길원하는 노드의 넥스트값을 넣어서 연결해준다.
free(search); // search를 해제
search = head-next; //search에 원래 헤드의 넥스트값을 집어넣음으로써 처음의 상태로 돌아간다.
search-next = dummy-next;// search의 next값에 연결되있었던 dummy의 next의 값을 넣는다
}

void outputnode(plinkedlist head) // 출력하는 함수
{
if(head)
{
printf(%d , head-data);
outputnode(head-next);
}
}

void insertnode(plinkedlist * head, int data) // 첫 노드를 생성하고 그뒤 계속해서 노드를 생성 연결하는 함수
{
if(*head == null)
{
*head = getnode();
(*head)-data = data;
return ;
}
insertnode(&(*head)-next, data); // 헤드의 다음 next값을 주소값으로 반환함으로써 다음 노드를 불러오는 재귀함수
}
int main()
{
plinkedlist head = null;
insertnode(&head, 10); // 생성 함수
insertnode(&head, 20); // 생성함수
insertnode(&head, 30); // 생성 함수
insertnode(&head, 40); // 생성 함수
addnode(head, 20, 25); // 중간에 삽입하는 함수
delnode(head, 25); // 삭제하는 함수
outputnode(head); //결과값출력 함수
deletemalnode(&head); // 동적해제 하는 함수

return 0;
}

여기서 delnode(head, 10이나 20 30 40 을 지울때 제대로 안되는데 무엇이 문제인지 모르겠습니다.ㅠ.ㅠ...

신청하기