0

I need to modify the SLL random pointers in such a way that ,All odd numbers in the list are connected by random pointers in the same order in which they are in SLL and the same for even numbers. I mean... I need to modify random pointers in such a way that First Odd number in List random will point to second odd number in the list and so on. I return a array [odd_count,even_count]. here is my code...I am getting NullReferenceException. I am not able find out where the pointer is not handled properly in my code...here is my code...

#include <stdlib.h>
#include <stdio.h>

struct oddevennode{
    int data;
    struct oddevennode * next;
    struct oddevennode * random;
};

int * oddeven_sll(struct oddevennode *head){
    if (head == NULL) return NULL;
    int final_array[2]; 
    int odd_count = 0; int even_count = 0; 
    oddevennode *front = head; oddevennode *front_odd = head; oddevennode *front_even = head; 
oddevennode *odd_pt_front = front_odd; oddevennode *odd_pt_rear = front_odd;
oddevennode *even_pt_front = front_even; oddevennode *even_pt_rear = front_even;
    while (front != NULL){
        if (front->data % 2 == 0) even_count++;
        else odd_count++;
        front = front->next;
    }
    final_array[0] = odd_count;
    final_array[1] = even_count;
    if (odd_count != 0 && even_count != 0){
       while (front_odd->next != NULL){
           if (front_odd->data % 2 == 0){
               front_odd = front_odd->next;
               odd_pt_front = odd_pt_front->next;
               odd_pt_rear = odd_pt_rear->next;
           }
           else if (front_odd->data % 2 == 1){
               odd_pt_rear = odd_pt_rear->next;
               while (odd_pt_rear->data % 2 == 0){
                   odd_pt_rear = odd_pt_rear->next;
                   if (odd_pt_rear->next == NULL) break;
               }
               odd_pt_front->random = odd_pt_rear;
               odd_pt_front = odd_pt_rear;
               front_odd = odd_pt_rear;
           }
           if (odd_pt_rear->next == NULL) break;
        }
        while (front_even->next != NULL){
           if (front_even->data % 2 == 1){
               front_even = front_even->next;
               even_pt_front = even_pt_front->next;
               even_pt_rear = even_pt_rear->next;
           }
           else if (front_even->data % 2 == 0){
               even_pt_rear = even_pt_rear->next;
               while (even_pt_rear->data % 2 == 1){
                   even_pt_rear = even_pt_rear->next;
                   if (even_pt_rear->next == NULL) break;
               }
               even_pt_front->random = even_pt_rear;
               even_pt_front = even_pt_rear;
               front_even = even_pt_rear;
           }
           if (even_pt_rear->next == NULL) break;
       }
    }
    return final_array;
}

please help me to find my mistake in the above implementation... eg: 10->3->6->5->8->1->3

3->5->1->3 [Odd numbers if traversed through Randoms from 3] 10->6->8 [Even numbers if traversed through Randoms from 10] thanks in advance

Codor
  • 17,447
  • 9
  • 29
  • 56

0 Answers0