싱글링크드리스트의 삭제에 관한것인데요;;; 무엇이 잘못되었는지 모르겠습니다 ㅠㅠ
남은
질문 제목 : 싱글링크드리스트의 삭제에 관한것인데요;;;삭제를할때 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 을 지울때 제대로 안되는데 무엇이 문제인지 모르겠습니다.ㅠ.ㅠ...
-
동이
자료구조와 같이 복잡한 구조에 대해 남에게 부탁할때는 자세한 주석이 필수입니다.
안그러면 분석시간이 더 걸려서 도와주려 하지 않을겁니다. ㅡ_ㅡㅋ 가뜩이나 포인터 가득인 녀석을...
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2657041 | 포인터 질문 (3) | 아이돌 | 2024-06-03 |
2657016 | 오류좀~ (5) | 개럭시 | 2024-06-03 |
2656991 | 멀티쓰레드 예제 하나만요. (3) | 키움 | 2024-06-02 |
2656966 | 문자열 상수 저장메모리 (5) | 은별 | 2024-06-02 |
2656912 | 퀵정렬인데 급해요 ㅠㅠ | 큰돌찬 | 2024-06-02 |
2656767 | 초보입니다.. (1) | 플랜 | 2024-05-31 |
2656744 | 재귀함수 공부하다 이해가 안가서 질문드려요 (10) | PinkPearl | 2024-05-31 |
2656717 | 10진수를 2진수로 바꾸는 프로그램인데요 (3) | 감춰왔던 | 2024-05-31 |
2656686 | 포인터의 메모리값에 문자열넣기가 원래 안되나요..? | 심플이 | 2024-05-31 |
2656658 | 두가지 질문...(요약하기가 어렵내요... 죄송합니다..) | 한봄찬 | 2024-05-30 |
2656583 | 배열에 주소값대입 왜!!!!!!!!!!! (6) | 갅쥐누뉨 | 2024-05-30 |
2656555 | C언어 인데요 EOF에 대해서에여 알고리즘.. | 루라 | 2024-05-29 |
2656531 | 과제가왔는데 문제이해조차못하겠네요.. (2) | 다온 | 2024-05-29 |
2656502 | 비트 연산자 부분 질문드려요... (1) | 진주 | 2024-05-29 |
2656474 | c언어 왕초보인데요.. (4) | 예님 | 2024-05-29 |
2656444 | switch 문 대신에 다른 것을 사용하는 방법 (1) | 맺음새 | 2024-05-28 |
2656365 | for문하나로 1부터 100까지 5의배수 아닌 수들의 합을 구하는 프로그램 질문입니다. (7) | 똘끼 | 2024-05-28 |
2656309 | 구조체를 배열로 여러개만든뒤 함수에서 사용하는법? | 눈내리던날 | 2024-05-27 |
2656280 | c언어 프로그램 틀좀 잡아주실수 있는분.. (2) | 별하 | 2024-05-27 |
2656247 | 질문이 있는데요... | 시원 | 2024-05-27 |