연결리스트를 이용해서
새누
질문 제목 :
질문 내용 :
연결리스트를 이용해서 파일로부터 숫자들을 입력받아 덧셈, 뺄셈, 나눗셈하는 프로그램을 짜고 있는데요
뺄셈에서 양쪽 수를 하나씩 비교하면서 계산할때 빼는 수가 더 크면 앞에서 수를 받아와야되는데
포인터로 건드니까 원래 리스트값까지 바뀌어서 다른 방법을 찾아야되는데
방법이 잘 안떠오르네요
방법이 없을까요?
int sub(struct node* l_ptr, struct node* r_ptr, struct node** res){
struct node* left, *right, *temp = NULL;
int data,minus=0,s=0;
left = l_ptr;
right = r_ptr;
for(;(left)&&(right);left=left-link, right = right-link){
temp = (struct node*) malloc(sizeof(struct node));
if(temp == NULL){
printf(메모리가 부족합니다.);
return 1;
}
if(left-data right-data){
data = left-data - right-data+48;
}
else if(left-data == right-data){
data = left-data - right-data+48;
}
else{
if(left-link){
data = left-data + 10 - right-data + 48;
}
else{
minus = 1;
if(!(right-link))
data = -(right-data - left-data+48);
else
data = right-data - left-data+48;
}
}
temp -link = *res;
temp -data = data;
*res = temp;
}
if(!(left)&&(right)){
while(1){
temp = (struct node*) malloc(sizeof(struct node));
if(temp == NULL){
printf(메모리가 부족합니다.);
return 1;
}
if(minus){
if(!right)
data = -(right-data);
else
data = right-data;
}
else
data = right-data;
temp -link = *res;
temp -data = data;
*res = temp;
right = right-link;
if(!right)
break;
}
}
if(!(right)&&(left)){
while(1){
temp = (struct node*) malloc(sizeof(struct node));
if(temp == NULL){
printf(메모리가 부족합니다.);
return 1;
}
temp-data = left-data;
temp-link = *res;
*res = temp;
left = left-link;
if(!left)
break;
}
}
return 0;
}
-
비
순회를 하면 값이바뀌지는않을텐데??
-
온새미로
앞에 수를 받아와야한다는 말과 데이터를 빼고 +48하는 의미같은걸 이해 못하겠어서 뭐라 말 못하겠네요.
그런데 if(!(left)&&(right)) 이거
if(!(left&&right))이렇게 해야할거 같은 기분이.. -
천사
ㄷㄷㄷ