C++에서 연결 목록의 이진수를 정수로 변환

단일 연결 목록에 대한 참조 노드인 하나의 '머리'가 있다고 가정합니다. 연결 목록에 있는 각 노드의 값은 0 또는 1입니다. 이 연결 목록은 숫자의 이진 표현을 저장합니다. 연결 목록에 있는 숫자의 10진수 값을 반환해야 합니다. 따라서 목록이 [1,0,1,1,0,1]

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

• x :=목록 요소를 배열로 변환

• 그런 다음 목록을 뒤집습니다 x

• ans :=0 및 temp :=1

• for i in range i :=0, x – 1의 크기

  • ans :=ans + x[i] * 온도

  • 온도 :=온도 * 2

• 반환

예시(C++)

더 나은 이해를 위해 다음 구현을 살펴보겠습니다. −

#include <bits/stdc++.h>
using namespace std;
class ListNode{
   public:
      int val;
      ListNode *next;
      ListNode(int data){
         val = data;
         next = NULL;
      }
};
ListNode *make_list(vector<int> v){
   ListNode *head = new ListNode(v[0]);
   for(int i = 1; i<v.size(); i++){
      ListNode *ptr = head;
      while(ptr->next != NULL){
         ptr = ptr->next;
      }
      ptr->next = new ListNode(v[i]);
   }
   return head;
}
class Solution {
public:
   vector <int> getVector(ListNode* node){
      vector <int> result;
      while(node){
         result.push_back(node->val);
         node = node->next;
      }
      return result;
   }
   int getDecimalValue(ListNode* head) {
      vector <int> x = getVector(head);
      reverse(x.begin(), x.end());
      int ans = 0;
      int temp = 1;
      for(int i = 0; i < x.size(); i++){
         ans += x[i] * temp;
         temp *= 2;
      }
      return ans;
   }
};
main(){
   Solution ob;
   vector<int> v = {1,0,1,1,0,1};
   ListNode *head = make_list(v);
   cout << ob.getDecimalValue(head);
}

입력

[1,0,1,1,0,1]

출력

45