I am not able to complete the last function. Could anyone please hel.pdf

I am not able to complete the last function. Could anyone please help?!
data.c
#include
#include
#include
#include
int convertCharToNumber(char ch) {
if (ch >= '0' && ch <= '9') {
return ch - '0';
} else if (ch >= 'A' && ch <= 'F') {
return ch - 'A' + 10;
} else {
return -1;
}
}
char convertNumberToChar(int n) {
if (n >= 0 && n <= 9) {
return n + '0';
} else if (n >= 10 && n <= 15) {
return n - 10 + 'A';
} else {
return 0;
}
}
Data convert_to_base_n(Data src, unsigned char n) {
if (n < 2 || n > 16 || src.data == NULL) {
printf("Invalid input");

exit(1);
}
if (src.base == n) {
printf("Already in base %d. n", n);
return src;
}
Data new_data;
new_data.base = n;
new_data.sign = src.sign;
new_data.number_bits = src.number_bits;
new_data.len = 0;
new_data.data = NULL;
int decimal_num = 0;
DataNode *node_curr = src.data;
int curr_power = src.len - 1;
while (curr_power >= 0 && node_curr != NULL) {
decimal_num = decimal_num + (pow(src.base, curr_power) *
convertCharToNumber(node_curr->number));
node_curr = node_curr->next;
curr_power = curr_power - 1;
}
int num_remain;
DataNode *node_prev = NULL;
while (decimal_num > 0) {
num_remain = decimal_num % n;
decimal_num /= n;
DataNode *node_new = (DataNode*)malloc(sizeof(DataNode));
node_new->number = convertNumberToChar(num_remain);
node_new->next = node_prev;
new_data.len = new_data.len + 1;
new_data.data = node_new;
node_prev = node_new;
}
while (new_data.data != NULL && new_data.data->number == '0') {
new_data.data = new_data.data->next;
}

return new_data;
}
int convert_to_int(Data src) {
int int_num = 0;
DataNode *decimal_num = NULL;
int neg_num = 0;
if (src.sign == 1) {
Data binary_num = convert_to_base_n(src, 2);
if (binary_num.data->number == '1' && binary_num.len == binary_num.number_bits) {
DataNode *node_curr = binary_num.data;
while (node_curr != NULL) {
if (node_curr->number == '0') {
node_curr->number = '1';
}
else {
node_curr->number = '0';
}
}
decimal_num = convert_to_base_n(binary_num, 10).data;
neg_num = 1;
}
else {
decimal_num = convert_to_base_n(binary_num, 10).data;
}
}
else {
decimal_num = convert_to_base_n(src, 10).data;
}
while (decimal_num != NULL) {
int_num = int_num * 10 + convertCharToNumber(decimal_num->number);
decimal_num = decimal_num->next;
}
if (neg_num == 1) {

int_num = -int_num;
}
return int_num;
}
Data left_shift(Data src, int n) {
if (n == 0) {
return convert_to_base_n(src, 2);
}
Data new_data = convert_to_base_n(src, 2);
if (new_data.len <= n) {
new_data.data = (DataNode*) malloc(sizeof(DataNode));
new_data.sign = src.sign;
new_data.len = 1;
new_data.data->number = '0';
new_data.data->next = NULL;
return new_data;
}
DataNode* node_curr = new_data.data;
DataNode* node_prev = NULL;
while (node_curr != NULL) {
node_prev = node_curr;
}
int shift_count = n;
while (shift_count >= 1) {
DataNode* node_temp = (DataNode*) malloc(sizeof(DataNode));
node_temp->number = '0';
node_temp->next = NULL;
node_prev->next = node_temp;
node_prev = node_temp;
shift_count = shift_count - 1;
}
node_curr = new_data.data;
for (int i = 1; i <= n; i++) {

node_prev = node_curr;
free(node_prev);
}
new_data.data = node_curr;
return new_data;
}
Data right_shift(Data src, int n) {
Data new_data;
#ToDo
return new_data;
}
-------------------------------------------------------
data.h
#ifndef __DATA
#define __DATA
typedef struct DataNode DataNode;
typedef struct Data Data;
// Represents a node in the linked list.
struct DataNode {
unsigned char number; // '0' ~ '9' or 'A' ~ 'F'
DataNode *next;
};
// Represents data in base 2 - 16.
struct Data {
unsigned char base; // indicate what base this data is
unsigned char sign; // indicate whether this data is signed or unsigned
// number. 0 means unsigned and 1 means signed.

unsigned char number_bits; // the number of bits can be used to represent
// this number in binary.
// The maximal number of bits is 32.
unsigned char len; // length of linkedList
DataNode *data; // represent data in LinkedList
};
int convertCharToNumber(char ch); // return decimal number of ch in base 2 ~ 16
// return -1 if ch is not a valid number
char convertNumberToChar(
int n); // return char representation of n in base 2 ~ 16
// return '0' if n is not a number of 0 ~ 15
Data convert_to_base_n(
Data src,
unsigned char n); // Return a new Data that represents src in base n
int convert_to_int(Data src); // convert data to an int
Data left_shift(Data src,
int shift); // Return a new Data in base 2 that represents an
// application of binary operator left shift on src
// where shift is less than src.number_bits
Data right_shift(Data src,
int shift); // Return a new Data in base 2 that represents an
// application of binary operator right shift on
// src where shift is less than src.number_bits
#endif
------------------------------------------------------------------
main.c
#include
#include
#include
int main() {

DataNode b0 = {'5', NULL};
DataNode b1 = {'0', &b0};
DataNode b2 = {'2', &b1};
Data d205;
d205.base = 10;
d205.sign = 0;
d205.len = 3;
d205.number_bits = 8;
d205.data = &b2;
Data b11001101 = convert_to_base_n(d205, 2);
printf("The base should be 2, and your base is %dn", b11001101.base);
printf("The sign should not be changed, and your sign is %dn",
b11001101.sign);
printf("The number_bits should not be changed, and your number_bits is %dn",
b11001101.number_bits);
printf("The length should be 8, and your len is %dn", b11001101.len);
printf("The data should be 11001101, and your data is ");
for (DataNode *node = b11001101.data; node; node = node->next) {
printf("%c", node->number);
}
printf("nn");
Data hCD = convert_to_base_n(d205, 16);
printf("The base should be 16, and your base is %dn", hCD.base);
printf("The sign should not be changed, and your sign is %dn", hCD.sign);
hCD.number_bits);
printf("The length should be 2, and your len is %dn", hCD.len);
printf("The data should be CD, and your data is ");
for (DataNode *node = hCD.data; node; node = node->next) {

}
printf("nn");
Data b00110100 = left_shift(d205, 2);
printf("The base should be 2, and your base is %dn", b00110100.base);
printf("The sign should not be changed, and your sign is %dn",
b00110100.sign);
b00110100.number_bits);
printf(
"The length should be 6 since it cannot exceed the number_bit and"
" the first two 0 should not be included in the list.Your len is %dn",
b00110100.len);
printf("The data should be 110100, and your data is ");
for (DataNode *node = b00110100.data; node; node = node->next) {
}
printf("n");
printf("We expect 205, and your function returns %dn",
convert_to_int(b11001101));
b11001101.sign = 1;
printf("We expect -51, and your function returns %dn",
b11001101.number_bits = 16;
printf("We expect 205, and your function returns %dn",
return 0;
}

I am not able to complete the last function. Could anyone please hel.pdf

Recommended

Recommended

More Related Content

Similar to I am not able to complete the last function. Could anyone please hel.pdf

Similar to I am not able to complete the last function. Could anyone please hel.pdf (20)

More from fantoosh1

More from fantoosh1 (20)

Recently uploaded

Recently uploaded (20)

I am not able to complete the last function. Could anyone please hel.pdf