수다닷컴

아...연결리스트 너무 힘듬니다 ㅠ_ㅠ 그냥 생성 추가 부분만 설명해서 들을때는 고만 고만햇는데 이건 소스로 보니까 원;;;;

저 매인 소스에서 데이터를 저렇게 입력 하지 않고 직접 scanf형식같은걸로 입력받을려면 어떻게 해야대나요?

#include stdio.h
#include stdlib.h
typedef struct ListNode{
float coef;
int expo;
struct ListNode* link;
} ListNode;
typedef struct ListHead{
ListNode* head;
} ListHead;

ListHead* createLinkedList(void)
{
ListHead* L;
L = (ListHead *)malloc(sizeof(ListHead));
L-head = NULL;
return L;
}
void addLastNode(ListHead* L, float coef, int expo)
{
ListNode* newNode;
ListNode* p;
newNode = (ListNode *)malloc(sizeof(ListNode));
newNode-coef = coef;
newNode-expo = expo;
newNode-link = NULL;
if(L-head == NULL){
L-head = newNode;
return;
}
else {
p = L-head;
while(p-link != NULL) {
p = p-link;
}
p-link = newNode;
}
}
void addPoly(ListHead* A, ListHead* B, ListHead* C)
{
ListNode* pA = A-head;
ListNode* pB = B-head;
float sum;
while(pA && pB){
if(pA-expo == pB-expo){
sum = pA-coef + pB-coef;
addLastNode(C, sum, pA-expo);
pA=pA-link; pB=pB-link;
}
else if(pA-expo pB-expo){
addLastNode(C, pA-coef, pA-expo);
pA=pA-link;
}
else {
addLastNode(C, pB-coef, pB-expo);
pB=pB-link;
}
}
for( ; pA!=NULL; pA=pA-link)
addLastNode(C, pA-coef, pA-expo);
for( ; pB!=NULL; pB=pB-link)
addLastNode(C, pB-coef, pB-expo);
}
void printPoly(ListHead* L)
{
ListNode* p = L-head;
for(;p;p=p-link){
printf(%3.0fx^%d, p-coef, p-expo);
}
}
void main(void){
ListHead *A, *B, *C;
A = createLinkedList();
B = createLinkedList();
C = createLinkedList();
addLastNode(A, 4,3);
addLastNode(A, 3,2);
addLastNode(A, 5,1);
printf(\n A(x)=);
printPoly(A);
addLastNode(B, 3,4);
addLastNode(B, 1,3);
addLastNode(B, 2,1);
addLastNode(B, 1,0);
printf(\n B(x)=);
printPoly(B);
addPoly(A, B, C);
printf(\n C(x)=);
printPoly(C);
getchar();
}

신청하기