在C ++中将链接列表中的二进制数转换为整数

假设我们有一个“头”,它是单链表的参考节点。链表中存在的每个节点的值为0或1。此链表存储数字的二进制表示形式。我们必须返回链表中存在的数字的十进制值。因此,如果列表类似于[1,0,1,1,0,1]

为了解决这个问题,我们将遵循以下步骤-

  • x:=将列表元素转换为数组

  • 然后颠倒列表x

  • ans:= 0,temp:= 1

  • 对于范围i:= 0的i,为x – 1的大小

    • ans:= ans + x [i] * temp

    • 温度:=温度* 2

  • 返回ans

范例(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