[C++] SLL(3)!! 연습하기 ^ㅅ^

1) 

#include "AnyList.h"
// 1. insertBack -> 리스트에 있는 목록의 맨끝에 val을 넣는 함수 
// 2. new node 를 만들어서 그 안에 parameter 에 저장된 값을 저장 -> Node* newNode = new Node(val);
// 3. insertBack() 사용법 !!

void AnyList::insertBack(int val)
{
	Node* newNode = new Node(val, nullptr);
	if(first == nullptr)
    {
    	first = newNode;
    }
    else
    {
    	Node* current = first;
        for(int i = 1; i < count ;++i)
        {
        	current = current -> getNext();
        }
        current ->setNext(newNode);
    }
    count++;
}

 

<insertBack 사용법>

1. Node* newNode = new Node(newData, nullptr) <- 기본 형태 ! 
2. 우선 리스트가 비어있는지, 아니면 뭐가 있는지 확인 해야됨 
   1. 리스트가 비어있다 -> first는 새로운 노드가 들어간다
   2. 리스트가 안비어있다 -> iterator툴로 리스트를 전부 돌려서 맨끝(back)으로 들어가게 한다 
3. 마지막에 count++; 잊지않기 

2)

#include "AnyList.h"

int AnyList::getNumOfElements() const
{
	return count; 
}

 

-> const 를 언제언제 넣어야되는지, 달라지는 점이 뭔지 알아두자 ! 

 

3)

 

1. while문(만약에 element을 찾으면) 으로 true 이면 return 하고 머 이런식으로 
2. parameter은 int, return 값을 boolean. 
3. 일단 모든 elem을 다 돌아봐야되기 때문에 반복문 써야함
   1. while(int elem : 전체? ) 그리고 그 밑에 if else 으로 bool 값 지정 ( count만큼 반복될 예정) 
   2. *** 이건 node 이기 때문에  "-> getData" 이런거 다써야댐!!!!!! " ***

bool AnyList::search(int elem) const 
{
   if(count == 0)
   {
      cerr << "The list is empty." << endl; 
      return false;
   }
   else 
   {
      Node* current = first; 
      
      while(current != nullptr)
      {
         if(current -> getData() == elem)
         {
            return true;
         }
         else
         {
            current = current -> getNext(); 
         }
      }
      return false;
   }
}

 

4)

void AnyList::replaceData(int oldKey, int newKey)
{
	bool found = false; // to stop the loop when key is found
	Node* current = first;
	while (current != nullptr && !found)
	{
		if (current->getData() == oldKey)
			found = true;
		else
			current = current->getNext();
	}


	if (current == nullptr) // key was not found
		cout << "Element is not in the list." << endl;
	else
		current->setData(newKey);
}
// 내가 생각한거 까지는 
void AnyList::replaceData(int oldData, int newData)
{
   Node* current = first; 
   
   while(current != nullptr)
   {
      if(current ->getData() == oldData)
      {
         current -> setData(newData);
      }
      else
      {
         cout << "Element is not in the list." << endl;
         current = current -> getNext();
      }
   }
} // 이거였어 근데,, 이러면 element is not in the list 가 개많이 나옴 왜냐면은 안나올때마다 계속 되야되니까 ...

 

... 플래그 쓰는거 너무 어렵다 ㅠ .... 연습하쟈 ! 

 

5) 

void AnyList::deleteElem(int elem)
{
    if (count == 0) // OR: (first == nullptr)
    {
	  // Review the Course Style Guide to learn when to use cerr/cout.
        cerr << "The list is empty." << endl;
    }
    else
    {
        // Search if the elem is in the list.
        // When found, delete the node.


        // if it is the first node
        if (first->getData() == elem)
        {
            Node* current = first;
            first = first->getNext();
            delete current;
            current = nullptr;
            --count;
        }
        // else (could be any of the other nodes)
        else
        {
            bool found = false;
            Node* trailCurrent = first;
            Node* current = first->getNext();
            // OR: Node* current = trailCurrent->getNext();


            while (!found && current != nullptr)
            {
                if (current->getData() == elem)
                {
                    trailCurrent->setNext(current->getNext());
                    delete current;
                    current = nullptr;
                    --count;
                    found = true;
                }
                else
                {
                    trailCurrent = current;
                    current = current->getNext();
                }
            }


           if (!found) // Do NOT write (found == false) !!!
                       // Redundant statement.
               cout << "Element " << elem 
                   << " is not in the list.\n";
        }
    }
}

 

이것도 어렵다 .. 다시다시 ㅠ