이름이 있는 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()는 모든 자료의 내용을 보여주는 함수이다.

이거 어떻게 하는지 잘 모르겠네요.... 제가 자료구조를 안배우고 바로 링크드리스트를 상대하려니까 막막하네요... 링크드 리스트가 무엇인지, 소스가 어떻게 되고 그에맞는 주석도 달아주시면 감사하겠습니다 ^^