리스트 연산질문입니다.
하람
질문 제목 : 리스트연산질문입니다.
한리스트를 여러번 더하려고하는데 사이즈에 문제가 생기네요.....질문 내용 :
리스트 4와 5를 같은 수가 들어간 연결리스트로 만들었습니다.
그리고 리스트 5에 임의의 수만큼 계속 같은값을 더하려고 했는데
리스트의 크기가 고정이되어서 확장이안됩니다.
예를 들면 1-1-1-1이라는 수를 리스트 4와 5에 저장을 했습니다.
그리고 나서 9번을 더하겠다고 하면
list5가 9999로 저장이됩니다.문제는 10번이상을 더하겠다고 하면
list5의 연결리스트 노드가 4개밖에 없어서인지
10번더하면 1110으로 나오고 합니다.
이문제를 근본적으로 해결하려고하면 어떻게해야할까요?????
for(int j=0;jb2-1;j++)
{
list5 = list4+list5;
}
-------------이거입니다 한자리씩 더해서 올림수저장하고 그건 다음노드에서 더하는 형식으로 진행됩니다
-
냐하
길어서 위에 질문내용에대가 마저 쓰겠습니다. 도와주셔서 정말 감사합니다ㅜ
-
지옥
operator overloading한 소스를 올리셔야죠;
곱하기는 + 연산자가 제대로 overloading됐으면 간단히 구현 됩니다. -
철죽
새로운 리스트를 만드는 operator overloading 사용했습니다.
그러면 리스트를 여러번 더하기를이용해서 곱하기를 표현하려면 어떻게해야할까요....
제발 도와주세요ㅜㅜㅜㅜ -
앵초
+ 가 무엇을 의미하는지 전혀 알 수 없습니다. C++의 operator overloading을 사용하여 리스트의 + 연산에 대해서 구현하지 않았으면 단순히 메모리 덧셈밖에 되지 않습니다. 이렇게 되면 전혀 의도하지 않은 결과가 나옵니다.
+ 를 리스트 2개를 더해서 새로운 리스트를 만드는 목적으로 사용한다면 +를 쓰면 안되고 그런 기능을 하는 함수를 리스트에 구현해서 써야 합니다. -
강남맨
struct Node
{
int data;
Node *next;
};
class List
{
Node *Head;
public:
List()
{
Head = new Node;
Head-next = NULL;
}
void Add(int n)
{
Node *node = new Node;
node-data = n;
node-next = Head-next;//맨앞에 삽입
Head -
라
list를 어떻게 구현했는지에 따라 다릅니다.
그리고 list는 노드의 개수 제한이 있도록 구현하면 안됩니다.