free 부분에서 에러가 나네요.

데이타 구조론 숙제로 간단한 주소록 프로그램을 짰는데.

잘 실행되다가 아래와 같은 오류가 납니다.

내부 자료구조는 더블 링크드 리스트를 사용하고 있구요.

각 노드에는 이름, 주소, 전화번호, 나이가 들어갑니다.

이름, 주소, 전화번호는 문자열 포인터로 선언되어 있고

입력 받을 때마다 메모리 할당을 받아서 저장하게 되어있습니다.

문제가 나는 부분은 삭제 부분인데요.

특히 각 노드가 메모리할당 받은 문자열을 가지고 있어서

요놈들을 먼저 free해준 다음 해당 노드를 삭제해도록 프로그래밍 했습니다.

특히 free 부분에 문제가 있는거 같은데.

아래 메세지가 어떤 내용인지 설명해주시면 디버깅에 도움이 많이 될 듯하네요.

*** glibc detected *** a.out: free(): invalid next size (fast): 0x09f98300 ***
======= Backtrace: =========
/lib/libc.so.6[0xb09124]
/lib/libc.so.6(__libc_free+0x77)[0xb0965f]
a.out[0x8048f11]
a.out[0x8048e0d]
a.out[0x80485fa]
/lib/libc.so.6(__libc_start_main+0xdf)[0xabad5f]
a.out[0x80484cd]
======= Memory map: ========
0032b000-00334000 r-xp 00000000 08:05 224153 /lib/libgcc_s-4.0.1-20050727.so.1
00334000-00335000 rwxp 00009000 08:05 224153 /lib/libgcc_s-4.0.1-20050727.so.1
00a88000-00aa2000 r-xp 00000000 08:05 224094 /lib/ld-2.3.5.so
00aa2000-00aa3000 r-xp 00019000 08:05 224094 /lib/ld-2.3.5.so
00aa3000-00aa4000 rwxp 0001a000 08:05 224094 /lib/ld-2.3.5.so
00aa6000-00bc9000 r-xp 00000000 08:05 224095 /lib/libc-2.3.5.so
00bc9000-00bcb000 r-xp 00123000 08:05 224095 /lib/libc-2.3.5.so
00bcb000-00bcd000 rwxp 00125000 08:05 224095 /lib/libc-2.3.5.so
00bcd000-00bcf000 rwxp 00bcd000 00:00 0
00fa0000-00fa1000 r-xp 00fa0000 00:00 0
00ff9000-00ffa000 r-xp 00000000 08:05 448305 /etc/libcwait.so
00ffa000-00ffb000 rwxp 00000000 08:05 448305 /etc/libcwait.so
08048000-0804a000 r-xp 00000000 09:00 24334422 /home/account/regular/amun/programming/white_pages/a.out
0804a000-0804b000 rw-p 00001000 09:00 24334422 /home/account/regular/amun/programming/white_pages/a.out
09f98000-09fb9000 rw-p 09f98000 00:00 0 [heap]
b7e00000-b7e21000 rw-p b7e00000 00:00 0
b7e21000-b7f00000 ---p b7e21000 00:00 0
b7fa7000-b7fa8000 rw-p b7fa7000 00:00 0
b7fb1000-b7fb4000 rw-p b7fb1000 00:00 0
bf89f000-bf8b4000 rw-p bf89f000 00:00 0 [stack]
Aborted