수다닷컴

질문 제목 : 단순연결리스트의 삭제함수를 구현하는중에 먼가 이상해서 질문드립니다.질문 요약 :삭제를할때 25를 삭제할떄는 정상적으로 되지만 나머지 값들을 지울때는 안되네요..;;; 어떻게해야되나요 ㅠ?
DelNode(head, 25) 이부분에서DelNode(head, 40)으로 바꾸면 오류가 뜨고 30으로 바꾸면 되지않고 10으로하면 오류뜨고 그러네요 ㅠㅠ....삭제알고리즘을 잘못짠건지 잘모르겠습니다. 알려주세요 ㅠ.ㅠ질문 내용 :
여기서 DelNode(head, 10)이나 10에 20 30 40 을넣어서 해도 제대로 안되는데 무엇이 문제인지 모르겠습니다.ㅠ.ㅠ...

#include stdio.h
#include stdlib.h

typedef struct node{
int data;
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;
}

신청하기