c 링크드리스트 linkedlist 관련...
깜찏한그1녀
#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 의 간단한 소스 구현을 좀 알려주세요 ㅜ_ㅜ
제 머리로는 한계군요 ㅇㅅㅇ/
뭐 계속 잡아보고 잇겟지만(학교도 늦게가니 ㅋ) 좀 돠주십쇼 ~
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2702287 | c++ 변수 중간값 뽑아내서 비교하는 법 | 헛장사 | 2025-07-21 |
2702258 | AS2,0 함수에서 매개변수의 타입이 각각 다를때는? (5) | 하림 | 2025-07-21 |
2702228 | 이 표현은 무엇인지... 몰라서요. (2) | 도란도란 | 2025-07-21 |
2702197 | dll 인젝션 사용법좀 알려주세요 | 새밝 | 2025-07-21 |
2702147 | dd 안에 div들어가도 되나요? (8) | 꿈 | 2025-07-20 |
2702086 | [질문]세션 박스 질문입니다. (1) | 하연 | 2025-07-20 |
2702057 | 씨언어 숙재좀 풀어주실분 ㅜ.ㅜ (3) | 난슬 | 2025-07-19 |
2702000 | select 사용시 label 문제 질문드립니다. | 김예쁨 | 2025-07-19 |
2701970 | 실행파일의 이름은 어디서 변경하는지요???? | 호빵녀 | 2025-07-19 |
2701856 | 다시 한번 대체텍스트 관련 질문입니다.. (1) | 한샘가온 | 2025-07-18 |
2701803 | 저에게 지식의 자비를~ 베푸소서~!! (4) | 봄바람 | 2025-07-17 |
2701773 | 메모장 파일을 읽고 출력하는 내용에 관한 질문입니다. | 한국드립 | 2025-07-17 |
2701748 | 아이피 변경 부분이요... | 날애 | 2025-07-17 |
2701665 | 자바스크립트 // 왜 if 두개를 쓰면 오류가 나죠? (2) | 글리슨 | 2025-07-16 |
2701636 | 모바일웹 게시판 만들기 조언좀 부탁드려요 ㅜㅜ (2) | 정훈 | 2025-07-16 |
2701610 | [질문] AS3 액션으로 스테이지 사이즈를 조절할 수 있는 방법이 있을까요? (1) | 앵겨쪼 | 2025-07-15 |
2701556 | input text에 한글을 default 하려면.. (3) | 히나 | 2025-07-15 |
2701528 | apmsetup 접속이.... (5) | 곰돌이 | 2025-07-15 |
2701506 | 암호를 *로 (6) | 도도한 | 2025-07-14 |
2701475 | 배열최대값 찾기인데; 소스좀 해석해주세요; | Orange | 2025-07-14 |