[링크드리스트]출력할때 자꾸 동적할당 에러가뜹니다.. 해결방안좀...
시아
질문 제목 :
링크드 리스트에서 동적할당 한뒤 출력할려는 부분에서 자꾸 동적할당 에러가 뜹니다...
입력과 출력을 해주는 프로그램입니다.
링크드리스트로요...
구조체를 만들고 구조체 안의char형 변수를포인터로 선언해서 동적할당으로 그 char형 변수에 메모리를 넣어주고
1번에 입력받아서 2번으로 출력을 하는 건데요...
자꾸 1번 입력할땐 에러가 안뜨는데 2번 출력할땐 동적할당 에러가 자꾸 뜹니다.
대체 왜 뜨는 건지.. 의문 입니다.
그리고... 입력을 2개 했을때 2번 출력해서 보면 입력값이 덮어쓰기가 됩니다..
전 다 될거라 생각 하고 했는데 도저히 안풀리네요...
해결 방안좀 부탁드립니다.질문 내용 :
#include stdio.h
#include stdlib.h//calloc
#include conio.h//getch
#include string.h//strcpy
#define MAX 5//입력할 최대 인원
struct Person{//구조체 선언
char *name;//이름
int age;//나이
char *phone;//전화번호
char *add;//주소
struct Person *link;//자체참조 변수 (링크필드)
};
void insert_node(Person **phead, Person *p, Person *new_node);//단순 연결 리스트의 삽입 함수
//void remove_node(ListNode **phead, ListNode *p, ListNode *removed)//단순 연결 리스트의 삭제 함수
Person *create_node(char name[], int age, char phone[], char add[], Person *link);//노드를 동적으로 생성하는 프로그램
//Person *search(Person *head, char name[], int age, char phone[], char add[]); //노드값 탐색 알고리즘
void display(Person *head);//반복적인 리스트 방문 알고리즘
void error(char *message);//메모리 관련 에러시 출력
int cnt;
int main(){
Person *pho=NULL;// 구조체 Person 포인터 변수 선언 pho는 아무것도 가리키고 있지 않다.
Person *head=NULL;//헤드 포인터
int cho;// 선택하는 변수
//int cnt=0;//입력란의 정보입력 란을 세아리는 변수
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//** 동적 할당 **
pho=(Person *)malloc(sizeof(Person));// 구조체Person로 동적할당
head=(Person *)malloc(sizeof(Person));// 구조체Person로head 동적할당
pho-name=(char *)malloc(11 * sizeof(char));// 구조체 Person에 namen에 name에 각각 메모리를 11씩 할당 - 이름을 최대 5글자까지 가능(한글자 (2byte * 5 ) + 1byte(널문자)=11)
pho-phone=(char *)malloc(14 * sizeof(char));// 구조체 Person에 phone에 각각 메모리를 14씩 할당 - 전화번호(000-0000-0000+널문자)=14
pho-add=(char *)malloc(101 * sizeof(char));// 구조체 Person에 add에 각각 메모리를 101씩 할당 - 주소 50글자(붙여서)
head-link=(Person *)malloc(sizeof(Person));
pho-link=(Person *)malloc(sizeof(Person));
/*
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//** 단순 연결 리스트 **
head-link = (pho+0);//헤드포인터는 단순 리스트의 첫번째 노드를 가리킨다.
for(i=0; iMAX; i++){
(pho+i)-link = pho+(i+1);//순서대로 다음 리스트를 가리킨다.(단순 연결 리스트이기 때문에 포인터로 주소값을 저장해서 구조체를 가리킨다. for문을 사용할 필요는 없지만 반복되는 동작이 있기 때문에 사용)
}
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
*/
do{
system(cls);
printf(\t*** 전화번호부 ***\n\n);
printf(1.입력\n);
printf(2.출력\n);
printf(3.종료\n);
printf(Input : );
fflush(stdin);
scanf(%d, &cho);
switch(cho){
case 1://cnt의 번째 지정으로 정보 입력
system(cls);
printf(\t\t*** 정보 입력 ***\n\n);
printf(이름(최대 5글자) : );
fflush(stdin);
gets(pho-name);
printf(나이 : );
fflush(stdin);
scanf(%d, &(pho-age));
printf(전화번호 : );
fflush(stdin);
gets(pho-phone);
printf(주소 : );
fflush(stdin);
gets(pho-add);
insert_node(&head, NULL, create_node(pho-name, pho-age, pho-phone, pho-add, NULL));//입력내용에 대한 새로운 노드 생성후 리스트에 삽입
//cnt++;
//getch();
break;
case 2:
system(cls);
printf(\t\t*** 정보 출력 ***\n\n);
printf(순번\t이름\t나이\t전화번호\t주소\n);
printf(================================================================================\n);
display(head);
getch();
break;
case 3:
exit(1);
break;
default :
printf(Again Input!);
getch();
continue;
}
}while(1);
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//** 동적 할당 해제 **
free(pho-name);
free(pho-phone);
free(pho-add);
free(pho);
free(head);
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
return 0;
}
//노드를 동적으로 생성하는 프로그램
Person *create_node(char *name, int age, char *phone, char *add, Person *link){
Person *new_node;
nnew_node=(Person *)malloc(sizeof(Person));
if(new_node==NULL) error(메모리 할당 에러);
new_node-name=name;
new_node-age=age;
new_node-phone=phone;
new_node-add=add;
new_node-link=link;
return (new_node);
}
void error(char *message){//메모리 관련 에러 발생시 출력
fprintf(stderr, %s\n, message);
exit(1);
}
void insert_node(Person **phead, Person *p, Person *new_node){//phead : 리스트의 헤드 포인터의 포인터 //p : 선행 노드 // new_node : 삽입될 노드
if(*phead ==NULL){//공백리스트인 경우
new_node-link=NULL;
*phead = new_node;
}
else if(p==NULL){//p가 NULL이면 첫번째 노드로 삽입
new_node-link=*phead;
*phead=new_node;
}
else{//p 다음에 삽입
new_node-link=p-link;
p-link=new_node;
}
}//반복적인 리스트 방문 알고리즘
void display(Person *head){
Person *p=head;
while(p != NULL){
printf(%-8d%-8s%-8d%-16s%-8s\n, 1, p-name, p-age, p-phone, p-add);
p=p-link;
}
puts();
}
/*
//노드값 탐색 알고리즘
Person *search(Person *head, char *name, int age, char *phone, char *add){
Person *p;
p=head;
while(p!=NULL){
if(p-name==name && p-age==age && p-phone==phone && p-add==add)return p;
p=p-link;
}
return p;
}
//단순 연결 리스트의 삭제 함수
void remove_node(ListNode **phead, ListNode *p, ListNode *removed){
if(p==NULL)
*phead = (*phead)-link;
else
p-link=removed-link;
free(removed);
}
*/
-
이리온
첫 노드 삽입시 첫 노드의 link값이 NULL이 아닙니다. 그러니 display()함수에서 p!=NULL 조건식에 의해 있지도 않는 값을 참조하려고 드네요.
삽입시 마지막 노드의 link는 무조건 NULL(혹은 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 |