[링크드리스트]동적할당 문제요...해결방안좀 부탁드려요
Elfin
#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에 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;
new_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=removek=removed-link;
free(removed);
}
*/
입력과 출력을 해주는 프로그램입니다.
링크드리스트로요...
구조체를 만들고 구조체 안의char형 변수를포인터로 선언해서 동적할당으로 그 char형 변수에 메모리를 넣어주고
1번에 입력받아서 2번으로 출력을 하는 건데요...
2번 출력할때 동적할당 에러가 자꾸 뜹니다...
자꾸 1번 입력할땐 에러가 안뜨는데 2번 출력할땐 동적할당 에러가 자꾸 뜹니다.
대체 왜 뜨는 건지.. 의문 입니다.
그리고... 입력을 2개 했을때 2번 출력해서 보면 입력값이 덮어쓰기가 됩니다..
전 다 될거라 생각 하고 했는데 도저히 안풀리네요...
해결 방안좀 부탁드립니다.
-
아름나
typedef struct Person{ //구조체 선언
char *name; //이름
int age; //나이
char *phone; //전화번호
char *add; //주소
struct Person *link; //자체참조 변수 (링크필드)
}Person; -
마징가
안되는걸요......;;
-
여울가녘
typedef int intment;
typedef char charment;
typedef struct Person{\t//구조체 선언
\tcharment *name;\t//이름
\tintment age;\t//나이
\tcharment *phone;\t//전화번호
\tcharment *add;\t//주소
\tstruct Person *link;\t//자체참조 변수 (링크필드)
}Person;
이렇게요???? -
뽀송뽀송
확인해봣는데 구조체 사용시 바로 그냥 구조체 명을 사용하셔서 에러가 나는 것입니다~ 구조체 명을 자바나 씨뿔불처럼 사용하시려면 typedef로 선언하시고 하세요~
-
보예
씨언어에서 typedef를 안쓰고 구조체 사용이 되나요? 바로 Person쓰면 되는지 확실히 모르겠는데..시험기간이아니면 소스를 돌려보는데 일단 참고하세요~
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2695934 | tr 속성값 (9) | 새 | 2025-05-25 |
2695905 | ASP로 개발됐을 때 css가 달라져요 ㅠㅠ (4) | 슬아라 | 2025-05-24 |
2695878 | form을 이용한 다른 페이지로 넘기는 방법을 알려주세요 (1) | 핫파랑 | 2025-05-24 |
2695844 | 저기 암호화 및 복호화 프로그램.. 만들어볼려는대 (2) | 한빛 | 2025-05-24 |
2695814 | [질문] PDA에서 애플릿이 가능한가요? (1) | 봄시내 | 2025-05-24 |
2695785 | 웹 설정 도와줄분 | 화이트캣 | 2025-05-23 |
2695730 | 갑자기 기억이 안나는데 accesskey 속성.. | 빛나라 | 2025-05-23 |
2695702 | [질문] Java 버전 차이에 의한 오류?!! (2) | 검사 | 2025-05-23 |
2695672 | 자바 임베디드 쪽으로 배우고 싶은데요..질문이요.. (1) | 뽀그리 | 2025-05-22 |
2695647 | 헉! 이클립스(v3.1)에서 발생되는 널포인트 익셉션? ;;; (3) | 아빠몬 | 2025-05-22 |
2695586 | IFRAME 캐싱 질문 | 봄나비 | 2025-05-22 |
2695498 | [질문]실행가능한 jar파일.. 정말 이해가 안가네요... ㅡㅜ;; | 터1프한렩 | 2025-05-21 |
2695468 | 자바랑 이클립스에서요.. | 스킬 | 2025-05-21 |
2695375 | Mysql 연동하는 자바 질문있습니다. | 아리솔 | 2025-05-20 |
2695319 | 파워포인트 파일을 저장할 수 있을까요? | 시윤 | 2025-05-19 |
2695289 | [질문]Tween 값의 정도를 알고 싶습니다. | 타마 | 2025-05-19 |
2695238 | c 와 c++의 시작 (10) | ChocoHoilc | 2025-05-18 |
2695215 | 탑메뉴의 repeat-x .배경이 두가지에요ㅠ ㅠ | 널위해 | 2025-05-18 |
2695187 | 자바스크립트와 자바의 import에 관해서 질문드려요 (1) | 무슬 | 2025-05-18 |
2695116 | 테마 문의 (해당 사이트와 같은 테마 혹은 플러그인) | Sweet | 2025-05-17 |