단순 연결 리스트

더미 기반의 단순 열결 리스트에대해 배웠다. 그전에 어제 배웠던것들중 못배운걸 다시 정리하겟다

 

1.

main을 mian으로 입력해서 MSVCRTD.lib파일 관련한  LNK2019 LNK1120에러:main을 찾는 에러다.

2.

tail이 없기 때문에 내가 만든게 더 간결한 코드 맞네

 

첫번째것은 도데체 뭔가해서 찾았다. 대체로 다른 사람 코드를 잘못가져다쓰면 무슨이스터널심볼하면서 이상한 에러가나오는데 내것은 에러코드는 다르고 에러메시지로만 검색을 해서 엄한 해결법을 따라 할 뻔했다. 아무튼,,,, main코드가 없다는 에러라는 소리다. 저것도 정확히 말하는 자료가아니라, 다른 사람이 윈도 프로그래밍시 콘솔프로젝트로 실수로 생성했을때 나오는 에러라 그거에 관한 답변을 보고 떠올린것이다.

 

아무튼 더미기반의 단순연결리스트는 더미가 존재함으로 인해 삽입 조회 가 편해지고 그에 따라 제거도 편하게 되는 그런 자료구조라 할 수 있다. 그런데 뭔가 좀 마음에 들지 않는게 더미라는 존재가 나한테는 좀 억지스럽게 우겨넣은 노드가 아닌가 싶다. 물론 공학을 공부하면서 학교에서 배우는 과정에 이런느낌은 자주 받았다. 아무래도 고등 교육과정의 수학이나 과학은 한치의 오차도 없이 딱딱 떨어지는 풀이과정과 해답만이 존재했으니 나에겐 좀 불편한 해결법이라고 여겨지는것도 당연하다. 이뿐만아니라 수치해석, 회로이론등 배우면서 아너무 대충 때워서 해결한것 아닌가 생각도했지만, 역시 그것이 현존하는 방법중 최선이고 많은 고민을 통해 나온 방법이란걸 실제로 내가 해보며 깨달았다.(인실좆)

 

쨋든 자료구조 구현은 마쳤고 ADT와 코드에 대한 이해도 마쳤다. 예제 같은 경우는 별거없이 전에 했던 예제를 약간 수정해서 같은 기능을 하게 만든다. 즉 배열기반 리스트나 연결기반 리스트나 작동적 측면에선 다르나 결과적인 면에서는 같다는 결론을 보여주고 또한 ADT구현을 이렇게 했을시 다른 문제에 typedef부분과 헤더파일부분 한두줄만 손봐주면 자료구조를 다른  문제에도 응용 할 수 있겠구나하게 해주는 것이었다. 다음엔 좀 어려워 질것 같은데 파이팅.