수다닷컴

질문 제목 : 링크드 deque를 하는데 deletefirst,last에서 오류가나네요deltefirst,deletelast를 실행하면 오류가 나고 꺼지는데 뭐가 잘못되는지 봐주실수있으신분계신가요질문 내용 :
#include stdafx.h
#include stdio.h
#include stdlib.h
typedef int element;
typedef struct doublelistnode {
element data;
struct doublelistnode* rlink;
struct doublelistnode* llink;
} deqnode;
typedef struct {
deqnode* first; deqnode* last;
int length;
} deque;
deque* createdeque() {/* 공백 이중 연결 덱을 생성 */
deque* deq;
deq = (deque *)malloc(sizeof(deque));
deq-first = null;
deq-last = null;
deq-length = 0;
return deq; }
int isempty(deque* deq){
/* 덱이 공백인가를 검사 */
if (deq-length == 0) return 1; else return 0;}
void insertfirst(deque* deq, element item) { /* 연결 덱에 첫 번째 원소를 삽입 */
deqnode* newnode;
newnode = (deqnode *)malloc(sizeof(deqnode));
newnode-data = item;
if (deq-length == 0) {
deq-first = newnode;
deq-last = newnode;
newnode-rlink = null;
newnode-llink = null;
}
else {
deq-first-llink = newnode;
newnode-rlink = deq-first;
newnode-llink = null;
deq-first = newnode;
}
deq-length++;
}
void insertlast(deque* deq, element item) { /* 연결 덱에 마지막 원소로 삽입 */
deqnode* newnode;
newnode = (deqnode * )malloc(sizeof(deqnode));
newnode-data = item;
if (deq-length == 0) { /* 덱이 공백인 경우 */
deq-first = newnode;
deq-last = newnode;
newnode-rlink = null;
newnode-llink = null; }
else {
deq-last-rlink = newnode;
newnode-rlink = null;
newnode-llink = deq-last;
deq-last = newnode; }
deq-length++;}
void deletefirst(deque* deq){
deqnode* temp;
if(deq-length == 0)
{
printf(deque is empty \n);
exit(1);
}
else
{
temp = deq-first;
if(deq-first-rlink = null)
{
deq-first = null;
deq-last = null;
}
else
{
deq-first = deq-first-rlink;
deq-first-llink = null;
}
deq-length--;
free(temp);
}
}

void deletelast(deque* deq) { /* 연결 덱에서 마지막 원소를 삭제 */
if (deq-length==0) { /* 연결 덱이 공백인 경우 */
printf(deque is empty\n);
}
else {
deqnode* temp;
temp = deq-last;

if (deq-last-llink = null) { /* 원소가 1개인 경우 */
deq-first = null;
deq-last = null;
}
else { /* 원소가 2개 이상인 경우 */
deq-last = deq-last-llink;
deq-last-rlink = null;
}
deq-length--;

free(temp); /* 삭제된 노드를 반환 */
}
}
void printq(deque* deq){
deqnode* search;
search = deq-first;
printf([);
while(1){
if(search==null)break;
printf(%2d,search-data);
search=search-rlink;
}
printf(]\n);
free(search);
}
void main(){
int a,b=1;
deque* deq;
deq = createdeque();
printf(1:insertfirst\n);
printf(2:deletefirst\n);
printf(3:insertlast\n);
printf(4:deletelast\n);
printf(0:종료\n);
while(1){hile(1){
scanf(%d,&a);
if(a==1){insertfirst(deq,b++);printq(deq);}
else if(a==2){deletefirst(deq);printq(deq);}
else if(a==3){insertlast(deq,b++);printq(deq);}
else if(a==4){deletelast(deq);printq(deq);}
else if(a==0){while(deq-length!=0){deletelast(deq);printq(deq);}break;}
else printf(잘못입력하셨습니다.);
}
}

신청하기