이름이 있는 linked list를 만드는데 다음 i) ii) iii) 세 가지 형태로 만든다. 즉 각 node에는 이름과 다음 node를 위한 pointer가 있고 하나는 함수로 node를 연결하고 다른 형태는 ‘+’ 기호를 사용하여 연결한다. 즉, node 이름을 person이라 하면 person은 기본적으로 다음과 같이 하고
class person{
char *name;
person *next;
public:
person();
show();
};
i ) 처음 node는 root로 하고 그 다음 node들은 다음 함수를 멤버 함수로 하고 연결한다.
void linkNext( person nextOb);
ii ) 위 linkNext() 함수 대신에 ‘+’ 연산자 중복을 사용한다.
iii) 위 ii)가 완성되면 getData()라는 함수를 추가한다. 이 함수의 원형은 다음과 같다.
person getData();
즉, 자료를 ( i), ii)에서는 main()에서 직접 받으나) 이 함수로부터 받아서 ‘+’연산자 중복이 되도록 한다. i), ii) iii) 어느 경우이든 show()는 모든 자료의 내용을 보여주는 함수이다.
이거 어떻게 하는지 잘 모르겠네요.... 제가 자료구조를 안배우고 바로 링크드리스트를 상대하려니까 막막하네요... 링크드 리스트가 무엇인지, 소스가 어떻게 되고 그에맞는 주석도 달아주시면 감사하겠습니다 ^^
386
3,127
2012-11-26 21:03:13
닉네임
뭘 배운데에서 내야지.. 이런걸 내면 .. 어떻하라고
