JOSEPHUS PROBLEM

-

JOSEPHUS PROBLEM CODE

#include <iostream>
using namespace std;
int counter=0,i,k=0;
struct Node{
int data;
Node *next;
};

class circular
{
public:
int d;
Node *rear,*prev,*next,*first;
circular()
{
rear=NULL;
}
void insertNode(int d)
{
Node *New=new Node;
//cin>>d;
if (rear==NULL)
{
New->data=d;
New->next=New;
first=New;
prev=New;
first=New;
rear=New;
}
else
{
New->data=d;
New->next=first;
prev->next=New;
prev=New;
    rear=New;
}
}
void display()
{
Node *current=first;
while(current !=rear)
             {

cout<<current->data<<" ";
current=current->next;
}
if(current==rear)
              {
              cout<<current->data<<endl;;
}
 
}
int delete_last() {
Node*prev;
Node *current=first;
while(current!=rear)
             {
  prev=current;
  current=current->next;
         }
         if(current==rear){
          prev->next=first;
          rear=prev;
}
}
int delete_Node(){
Node*prev,*c;
Node *current=first;
while(current !=rear)
             { counter ++;
               //  counter++;
              if(counter==4){
              c=current->next;
              prev->next=c;
              current=current->next;
              counter==0;
              Node *current=first;
}
else{
prev=current;
current=current->next;}
}
k++;
}
};
int main()
{int l;
circular c;
cout<<"Enter values of ur Circularlinked list";
      cout<<endl;
for( i=0; i<9; i++)
{
cin>>l;
c.insertNode(l);
}
   c.display();
    for(int i=0; i<9; i++)
{c.delete_Node();
         counter=0;  
}

c.display();
c.delete_last();
c.display();
cout<<"According to Problem:"<<endl;
c.delete_last();
c.delete_last();
c.display();
  return 0;   
}
Location: Rawalpindi, Punjab, Pakistan

Comments

Post a Comment

Popular posts from this blog

Stack

-
Image
Program #include<iostream> using namespace std; struct node { int data; node *next; }; class ListStack{ node *head; public: ListStack() { head=NULL; } void push(int info) { node *NewNode=new node; NewNode->data=info; NewNode->next=head; head=NewNode; } int pop() { if(IsEmpty()) { cout<<"Underflow occurs "; return NULL; } int info; node *cur=head; info=head->data; head=head->next; delete cur;             return info; } int IsEmpty() { if(head==NULL) return 1; return 0; } }; int main() { ListStack s; s.push(20); cout<<s.pop(); cout<<s.pop(); }
Read more

Operation on Single Linked List

-
Image
Program /*  * C++ Program to Implement Singly Linked List  */ #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; /*  * Node Declaration  */ struct node {     int info;     struct node *next; }*start; /*  * Class Declaration  */ class single_llist {     public:         node* create_node(int);         void insert_begin();         void insert_pos();         void insert_last();         void delete_pos();         void sort();         void search();         void update();         void reverse();         void display();         single_llist()         {             start = NULL;   ...
Read more

EXTRA INFORMATION ABOUT TECHNOLOGY

-
Image
Here are some more things from which you should know about them. There are many things but you should know about some of them Firstly I would like to give you information about  GLOBAL VILLAGE: In this Century,  the World has become a Global Village.  You are a thing about the above sentence that HOW THE WORLD HAS BECAME A GLOBAL VILLAGE? Yeah, It is the reality. You can see that within a seconds or minutes we can contact every person from the world by using some Social Media Sites excepting those which we know or we don't know.  Some Social Media Sites are: FACEBOOK TWITTER SKYPE IMO INSTAGRAM WHATS APP YOUTUBE THROUGH E-MAIL AND MUCH MORE SITES ARE AVAILABLE IN THE MARKET               If you want to get an extra information about Technology then you must check our YouTube Channel's Link and directly go to the COLLEGE OF INFORMATION    ...
Read more