c 링크드리스트 linkedlist 관련...
곰돌츼
#include stdio.h
#include stdlib.h
struct pnode{
char data;
struct pnode *next;
};
typedef struct pnode NODE;
NODE *push(NODE *,char);
NODE *save_top=NULL;
NODE *push(NODE *p,char value)
{
NODE *temp;
temp=(NODE *)malloc(sizeof(NODE));
if(temp==NULL)
{
printf(없어용 \n);
exit(0);
}
temp-data = value;
temp-next = p;
p= temp;
return(p);
}NODE *pop(NODE *p)
{
NODE *temp;
if(p==NULL)
{
printf(스택 비었어요 \n);
exit(0);
}
save_top=push(p,p-data);
temp = p;
p = p-next;
free(temp);
return(p);
}void prtlist(NODE *p)
{
if(p)
{
printf(top -);
while(p-next != NULL){
printf( %c -,p-data);
p=p-next;
}
printf(%c \n,p-data);
}
else
{
printf(스텍이 비어있습니다\n);
}
}void main()
{
NODE *top=NULL;
char word;
int q1;while(1)
{
printf(1. push2. pop3. print list4. print pop list);
scanf( %d,&q1);
switch(q1)
{
case 1:
printf(입력할 문자 : );
scanf( %c,&word);
top=push(top,word);
break;
case 2:
top=pop(top);
break;
case 3:
prtlist(top);
break;
case 4:
prtlist(save_top);
break;
}
}
}링크드리스트로 구현한 스텍관련 프로그램입니다
스택으로 집어넣어서 그것을 출력하는건 문제가 안되는데
pop하는 문자들을 pop한 순서대로 다시 출력을 하게 하려고 하는중이거든요
NODE pop 에서 temp 를 free 시키면 pop 한녀석들을 출력할때 에러가 뜨고요
그렇다고 temp 를 free 안시킨다고 해도 pop 순서대로 출력할때 제대로 나오는것도 아니고요..
원래코드에서 save_pop 이라는 새로운 노드들을 생성해서 다시 구현한 스택들에 pop 한 문자들을
순서대로 출력하게 하려고 하는중이었습니다. 여기서 코드들 더이상 구제할수 없다면
pop 한 순서대로 출력하게 할수 있는 쉬운 liked list 의 간단한 소스 구현을 좀 알려주세요 ㅜ_ㅜ
제 머리로는 한계군요 ㅇㅅㅇ/
뭐 계속 잡아보고 잇겟지만(학교도 늦게가니 ㅋ) 좀 돠주십쇼 ~
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2670027 | 플래시내에서 폴더안에있는 전체파일의 갯수를 구할수 있을까요? (6) | 꽃초롱 | 2024-09-29 |
2669974 | org.postgresql.util.PSQLException 에러 인데요, (2) | 푸른잎 | 2024-09-28 |
2669917 | if문 3단법이라고 하던가요? 이거 잘못되었나요? | 딸기우유 | 2024-09-28 |
2669835 | 정말정말 급합니다.... | 풀큰 | 2024-09-27 |
2669786 | 문자가 하나밖에 안나올까요 .... | 먹딸기 | 2024-09-27 |
2669738 | 자바초보 질문드려요 (__) pack()에 대해.. | 꽃짱구 | 2024-09-26 |
2669718 | 실무면접은 어떻게 보는지.. 실무자들이 중점적으로 보는건 어떤건지 궁금해요^^ (2) | 큐티베이비 | 2024-09-26 |
2669688 | 혹시 이거 해결할수 있으신 분 계신가요?? (1) | 그대와나 | 2024-09-26 |
2669656 | 비주얼 스튜디오 6.0 설치 문제 !!.. ^^ (1) | 핫체리 | 2024-09-25 |
2669602 | *this (3) | 돌삥 | 2024-09-25 |
2669548 | 한국형 주소검색이 되나요? (1) | 이거이름임 | 2024-09-25 |
2669524 | 썸네일 질문! (3) | agine | 2024-09-24 |
2669446 | 테마 설치중 처음보는 오류입니다 ㅠ | 라 | 2024-09-24 |
2669391 | 비트맵 이미지 변형시킬 때 깨지는 현상 (5) | 한샘가온 | 2024-09-23 |
2669334 | jquery 스터디 인원 모집.[모집완료] (10) | 화이트캣 | 2024-09-23 |
2669258 | 워드프레스에 프레지를 올리려면 어떻게 해야하나요? | 아라 | 2024-09-22 |
2669182 | [질문]파티클관련해서 소스좀 구할수없을까여? (4) | 나슬 | 2024-09-21 |
2669129 | meta 태그질문요 ㅠㅠ (4) | 엄지 | 2024-09-21 |
2669072 | 이 사이트에 쓰인 기능들이 궁금합니다. (6) | 댓걸 | 2024-09-20 |
2668996 | 음수값 주기 질문드려요!! (5) | 설화 | 2024-09-20 |