단순 연결 리스트 질문입니다!
보담
질문 제목 : 단순 연결 리스트 질문입니다!질문 요약 :void remove_odd_node(ListNode **phead)이함수는 홀수번째 노드를 삭제하는 함수 인데요. 제가 생각하기로는
제대로 코딩을 한것같은데, 결과값이 이상하게 나옵니다. 원래의 결과값으로는 짝수만 나와야 하는데,결과값이 8만 지워집니다. 이게 어떻게 된건지요ㅠ 무엇이 잘못된건지 고수님들 가르쳐주세요!ㅠㅜ
질문 내용 :
#include stdio.h
#include stdlib.h
typedef struct ListNode {
int data;
struct ListNode *link;
} ListNode;
void insert_node(ListNode **phead, ListNode *p, ListNode *new_node)
{
if(*phead==NULL){
new_node-link=NULL;
*phead=new_node;
}
else if(p==NULL){
new_node-link=*phead;
*phead=new_node;
}
else{
new_node-link=p-link;
p-link=new_node;
}
}
ListNode *create_node(int data, ListNode *link)
{
ListNode *new_node;
new_node=(ListNode *)malloc(sizeof(ListNode));
new_node-data=data;
new_node-link=link;
return(new_node);
}
void remove_odd_node(ListNode **phead)
{
ListNode *p;
*phead = (*phead)-link;
p=*phead;
if(*phead == NULL) return;
while(p==NULL && p-link == NULL){
p-link = p-link-link;
p=p-link;
free(p-link);
}
}
void display(ListNode *head)
{
ListNode *p=head;
while(p!=NULL){
printf(%d-, p-data);
p=p-link;
}
printf(\n);
}
void main()
{
ListNode *list=NULL;
insert_node(&list, NULL, create_node(1, NULL));
insert_node(&list, NULL, create_node(2, NULL));
insert_node(&list, NULL, create_node(3, NULL));
insert_node(&list, NULL, create_node(4, NULL));
insert_node(&list, NULL, create_node(5, NULL));
insert_node(&list, NULL, create_node(6, NULL));
insert_node(&list, NULL, create_node(7, NULL));
insert_node(&list, NULL, create_node(8, NULL));
display(list);
remove_odd_node(&list);
display(list);
}
-
옆집언니 2023-09-13
홀수번째 노드만 제거 한다구요 ?.. 그렇게 되나요 ?..
*phead = (*phead)-link;
p=*phead;
여기서 첫번째 노드를 날려버렸네요..
while(p==NULL && p-link == NULL)
그 다음 노드부터는 이 조건에 안들어가니까.. 실행이 안되는거 같은데..
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2700562 | 함수포인터에서요 (7) | 소심한여자 | 2025-07-06 |
2700530 | 전처리문 질문입니다. (1) | 아놀드 | 2025-07-05 |
2700510 | c언어를 어케하면 잘할수 있을까요.. | 연연두 | 2025-07-05 |
2700484 | 두 개가 차이가 뭔지 알려주세요...(소수 찾는 프로그램) (2) | 날위해 | 2025-07-05 |
2700426 | 인터넷 창 띄우는 질문이요 (1) | 정훈 | 2025-07-04 |
2700400 | 원넓이를 계산이요 ㅜㅜ | 천칭자리 | 2025-07-04 |
2700368 | if에 관해서 질문이요... | Orange | 2025-07-04 |
2700339 | 이거 결과값이 왜이런건지.. (4) | 그댸와나 | 2025-07-04 |
2700313 | 파일 읽어서 저장하는데 빈파일일 경우 문재가 발생하네요.. (2) | 크나 | 2025-07-03 |
2700287 | 구조체 동적할당 연습을 하는데 오류가 뜹니다...(해결) (3) | 아련나래 | 2025-07-03 |
2700264 | 문자와 숫자 동시에 입력??? | 글고운 | 2025-07-03 |
2700236 | txt파일로만 쓰고 읽게 하려면 어떻게 해야 하나요..?? (8) | 미국녀 | 2025-07-03 |
2700211 | 전위 연산자 (2) | 어른처럼 | 2025-07-02 |
2700183 | C에서 파일이름을 받고, 그 파일의 사이즈를 출력해줘야하는데 내용이 출력이 안되네요 ;ㅅ; | 피스케스 | 2025-07-02 |
2700150 | 꼭좀 도와주세요ㅠㅠㅠ | 호습다 | 2025-07-02 |
2700095 | 연산문제...질문... | 오빤테앵겨 | 2025-07-01 |
2700070 | while문 , 3의배수 출력하는 프로그램좀 짜주세욤. | 횃불 | 2025-07-01 |
2700041 | 초보인데요 ㅎ 배열안에 배열을 집어넣을수 있나요?? | 헛장사 | 2025-07-01 |
2700012 | 배열// (1) | 전갈자리 | 2025-07-01 |
2699895 | 무한루프에 빠집니다.!! 해결좀부탁드려요 (10) | 선아 | 2025-06-30 |