수다닷컴

질문 제목 : 연결리스트 응용문제연결리스트 문제 풀어주세요 c 구조론 초ㅉㅏ입니다...질문 내용 :

다음 코딩을 보고 문제에서 주어진 함수를 생성하라첫번째문제
1. 함수 link fromto(int start, int end);를 생성하여라. 이 함수의 로직은리스트의 데이터들 값안에는 start에서 end까지의 값들이 들어가고, start가 end보다 크다면 empty list를 리턴으로 받는다. 예를 들어 fromto(2,6)이면 2-3-4-4-6-x 가 출력되어야한다. 또 fromto(3,3)이면 3-x 마지막으로 fromto(4,3)이면 -x가 출력결과로 떠야한다. loop based, recursive하게 프로그래밍하여라..두번째문제
2. dlink doublify(link ls)함수를 생성하여라. 이 함수는 단순연결리스트가 갖고 있는 데이터 값을 그대로 받아 새로운 이중연결리스트를 생성시키는 함수이다.#include stdio.h
#include stdlib.h
#include assert.h

typedef int item;
typedef struct node *link;
struct node {
item item;
link next;
};

link newnode (item item);
void printlist (link ls);
link deletenode (link ls);
link deletezeros (link ls);
void printitem (item item) {
printf (%d,item);
}
void insertnode (link ls, item item) {
link newn = newnode (item);
assert (ls != null);
newn-next = ls-next;
ls-next = newn;
}void printlist (link ls) {
link curr = ls;
while (curr != null) {
printf (-[);
printitem (curr-item);
printf (]);
curr = curr-next;
}
printf (-[x]\n);
}
link newnode (item item) {
link ls;
ls = malloc (sizeof (*ls));
ls-item = item;
return ls;
}
link deletenode (link ls) {
assert (ls != null);
assert (ls-next != null);
link result = ls-next;
ls-next = ls-next-next;
return result;
}
link deletezeros (link ls) {
link tmp,result;
if (ls == null) {
return ls;
}
if (ls-item == 0) {
tmp = ls;
ls = ls-next;
free (tmp);
return (deletezeros (ls));
} else {
result = ls;
result-next = deletezeros (ls-next);
return result;
}
}
int main (int argc, const char * argv[]) {
link ls;
ls = newnode (0);
insertnode (ls, 2);
insertnode (ls-next, 0);
printlist (ls);
ls = deletezeros (ls);
printlist (ls);
return 0;
}

신청하기