수다닷컴

#include iostream.h
#include iomanip.h

template class Type
class Node {
public:
Type data;
Node *next;
Node(Type value) {data=value;next=0;}
};

template class Type
class List{
private:

NodeType *head;
public:
List() {head=0;}
void insert(Type);
void delete(Type);
void test();
};

template class Type
void ListType::insert(Type data)
{
NodeType *temp = new NodeType(data);
if(head !=0){
temp-next=head;
head=temp;
couttemp-data있다endl;
}
else
head=temp;
couthead-data있다endl;
}

void delete(Type){

}
void test(){

}void main()
{
Listint l;
l.insert(1);
l.insert(5);
}
이 프로그램을 돌렸을때 밑에서 1 하고 5 를 넣었는데

출력 하면
1 있다.

5 있다.

5 있다.

---------------------------------------------------------

질문 1.이렇게 나옵니다..왜 1,5를 넣었는데 또 5가 출력되는거죠?

분명히 insert(1) 하고 insert(5) 이렇게 2번만 했는데 출력을 하면

5가 있다고 또나옵니다..ㅠ_ㅠ

정말 모르겟어요...아시는분 알려주세요~질문 2.void delete(Type){

}
void test(){

}

여기 2개 함수도 구현을 어떻게 해야 할지 모르겠습니다.

아시는분 좀 알려주세요.

만약에 메인에서 delete(5) 를 넣었을때5를 삭제 하고

지금 있는 값만 나올수 있도록 하려면 어떻게 해야하죠.;;
만약 test(5)를 했을때 5 라는 숫자가 있으면 1을 반환하고

없으면 0을 반환할수 있도록 하려면 어떻게 해야할지..모르겠습니다.
템플리트를 활용해서 링크드 리스트를 하려니깐 너무 햇갈립니다..
첫번째 질문 만이라도 왜 그런지 정말 모르겟어요..어떻게 해야하는거죠.??

신청하기