리스트 구현에관해서 질문하나만

[으엌구(115.126)]

C++로 리스트를 구현하려고하는데
클래스를 만들어서
거기다가 데이터에 대한 변수를 string 타입으로 만들었거든?

그래서 그냥 string으로 변수 갯수 정해놓고 선언한다음에 완성은했는데
근데 그 데이터의 삽입의 양이 정해져있는게 아니잖아

그래서 동적할당을해보자니
동적할당을 그때그때 받으면서 데이터를 추가하는게 안되는거같더라구

그래서 배운걸생각해보니깐 벡터가있는데
벡터를쓰자니 벡터로 리스트를 구현한다는게좀 이상해서

말이되게길었는데
어떤식으로하는게 좋을까?

[kukyakya(110.76)]

리스트의 각 노드가 가변개수 string을 저장하고 있어야한다는 말임??

[ㅁㄴㅇㅁㄴㅇ(115.126)]

응 각각 string 변수 하나씩ㅋ

[kukyakya(110.76)]

노드 하나당 string 하나면 상관없을거구, 노드 하나당 string이 여러개면 vector 쓰는것도 나쁘지 않지연. 어차피 STL 써도 list<vector<string> >으로 쓸거잖음??

[시불라미(kye92)]

링크드리스트

[kukyakya(110.76)]

뭔가 본문을 이해를 못하겠는데 노드를 동적할당으로 추가한다는 말인것 같기도 하고;;;;;;

[ㅁㄴㅇㅁㄴㅇ(115.126)]

말이이상해서미안해 급하게써서 ㅜㅜ 기본적인 unsorted list 구현인데 데이터는 변수하나하나 들어가는거고, 근데 동적할당을 string* str = new string; *(str+1) = \"abc\"; *(str+2) = \"bbb\"; 이런식으로 쓰는것도 괜찮은방법이야?

[ㅁㄴㅇㅁㄴㅇ(115.126)]

위방법으로 동적할당이되긴하는데 되게 코드가 이상해지네....메모리 삭제도 delete (str+2); 이런식으로해야되서 각각 다 해제해줘야되고 ㅜㅜ어렵다

[페인트맛식빵(110.15)]

만들고 싶은 게 링크드 리스트여 뭐여

[페인트맛식빵(110.15)]

그 코드 잘못됐어. 그냥 벡터 쓰던가.

[페인트맛식빵(110.15)]

string* str = new string[5]; 해봤자 배열이랑 똑같은건 마찬가지고

[ㅁㄴㅇㅁㄴㅇ(115.126)]

링크드리스트가아니고, 그 크기가 정해진 동적할당도아닌데...

[kukyakya(110.76)]

링크드 리스트가 아니면 그냥 vector를 만들고 싶은거야?? 뭘 원하는건지를 모르겠음