프로그래밍 QnA

안녕하세요 lisp 독학중인데 아래 두 car결과가 예상과 달라서 문의드립니다
결과가 다른간 당연한데
위에건 (nil nil a b) 고
아래건 (nil (a b)) 로 리스트가 포함되는 원리가 궁금합니다
왜그런가요?

(setq test '(a b))
(cons () (cons () test))
(cons () (cons test ()))

대학 자료구조 과제인데 군대를 다녀와 C언어를 거의 완전히 잊어버렸습니다ㅠㅠ;;

뒤늦게 C언어책 보고 있는데 미처 보지못한 구조체를 사용한 다항식 덧셈 과제가 나왔네요ㅠ;;

문제는 아래와 같습니다.

문제) 다음 조건에 맞도록 프로그램을 작성하시오.

int형 배열 arr을 동적할당 했을때 주소를 건드리지도 않았는데 배열 중간의 값이 변하거나 쓰레기 값이 나옵니다.
그때문인지 invalid next size(fast)라는 오류도 뜨구요.
그냥 동적배열 때려치우고 arr[BUFSIZ]로 바꿔버려서 프로그램을 완성하긴 했는데, 도대체 건드리지도 않는 값이 왜 변하는지 알 수가 없습니다. 혹시 이유를 아시는분 계시나요?

#include
#include
#include

#define MAX_TERMS 101

struct {
float coef;
int expon;
} terms[MAX_TERMS];

int avail;

//두 개의 정수를 비교
char compare(int a, int b)
{
if (a > b) return '>';
else if (a == b) return '=';
else return '<';
}

//새로운 항을 다항식에 추가한다.
void attach(float coef, int expon)
{
if (avail > MAX_TERMS) {
fprintf(stderr, "항의 개수가 너무 많음\n");
exit(1);
}
terms[avail].coef = coef;
terms[avail++].expon = expon;
}