1. 머리 꼬리 만든다.
2. 자료를 머리 뒤에 넣는다.
3. 출력
3-1. 검색은 옵션
3-2 삭제도 일단 옵션
3-3 정렬도 옵션
대충 이렇게 아는데
머리 꼬리 만든뒤에
자료를 넣을때 책에서 보니까 getnode() 를 이용해서 할당 노드를 만들고
거기다 자료를 넣은 뒤에 헤드에 넣던데
이때 자료는 무조건 머리 뒤에 들어가서 1,2,3,4 순서대로 입력 할때
머리-> 4->3->2->1->꼬리 이런 식으로만 들어가나요?
아니면 머리->1->2->3->4->꼬리 로도 들어 갈수 있나요 물론 정렬 같은건 하지 않는다는 전제하에 말입니다.
지금 제가 하고 있는 말이 맞는 말인지요 -_-
무진장 어렵네요 ㅜㅜ
2. 자료를 머리 뒤에 넣는다.
3. 출력
3-1. 검색은 옵션
3-2 삭제도 일단 옵션
3-3 정렬도 옵션
대충 이렇게 아는데
머리 꼬리 만든뒤에
자료를 넣을때 책에서 보니까 getnode() 를 이용해서 할당 노드를 만들고
거기다 자료를 넣은 뒤에 헤드에 넣던데
이때 자료는 무조건 머리 뒤에 들어가서 1,2,3,4 순서대로 입력 할때
머리-> 4->3->2->1->꼬리 이런 식으로만 들어가나요?
아니면 머리->1->2->3->4->꼬리 로도 들어 갈수 있나요 물론 정렬 같은건 하지 않는다는 전제하에 말입니다.
지금 제가 하고 있는 말이 맞는 말인지요 -_-
무진장 어렵네요 ㅜㅜ
일단 무슨언어를 쓰는지부터 물어보자.
아 ㅅㅂ 헷갈렸다. 리플 지웠다. -_- 내가 정신줄을 놨나봐. 미안.
http://windos.org/blog/?p=54
사과의 의미로 링크 하나 건다.
c 를 씁니다 -_-;;
넣는건 자기가 만들어야지
해당 노드가 가지는 값은 아무래도 좋구요(물론 구조체안의 데이터변수 타입은 일치해야겠지만) 기본적인 것이 하나의 노드당 값을 가지고 다음 노드의 주소를 가진다는거 학교시절에 비상연락망 생각해보시면 될듯요 난 내가 연락해야 될 사람 전화번호는 알지만 나한테 전화올사람은 모르잖아요
구현하기 나름 머리 뒤부터 집어넣을 수도 있고 꼬리부터 넣을 수도 있지. 난 꼬리쪽을 선호. getNode를 따로 두는 것은 안쓰는 노드를 바로 free하지 않고 쑤래기통에 넣어뒀다가 재활용하기 위함일거야