Sign Up

Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.

Have an account? Sign In
Continue with Google
or use

Have an account? Sign In Now

Sign In

Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.

Sign Up Here
Continue with Google
or use

Forgot Password?

Don't have account, Sign Up Here

Forgot Password

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

Have an account? Sign In Now

Sorry, you do not have permission to ask a question, You must login to ask a question.

Continue with Google
or use

Forgot Password?

Need An Account, Sign Up Here

Please briefly explain why you feel this question should be reported.

Please briefly explain why you feel this answer should be reported.

Please briefly explain why you feel this user should be reported.

Sign InSign Up

Answerclub

Answerclub Logo Answerclub Logo

Answerclub Navigation

  • Home
  • About Us
  • Contact Us
Search
Ask A Question

Mobile menu

Close
Ask A Question
  • Home
  • About Us
  • Contact Us

Welcome to Answerclub.org

Questions | Answers | Discussions | Knowledge sharing | Communities & more.

Ask A Question
Home/ Questions/Q 241939
Next
In Process

Answerclub Latest Questions

Aryan Prajapat
  • 0
  • 0
Aryan PrajapatKnowledge Contributor
Asked: October 9, 20242024-10-09T13:55:19+05:30 2024-10-09T13:55:19+05:30In: Education

Write a function to sort a linked list of 0s, 1s and 2s

  • 0
  • 0
Write a function to sort a linked list of 0s, 1s and 2s
1
  • 1 1 Answer
  • 50 Views
  • 0 Followers
  • 0
Answer
  • Report

1 Answer

  • Voted
  • Oldest
  • Recent
  • Random
  1. Aryan Prajapat
    Aryan Prajapat Knowledge Contributor
    2024-10-09T13:56:22+05:30Added an answer on October 9, 2024 at 1:56 pm

    //structure of the linked list
    struct Node {
    int data;
    Node *left;
    Node *right;
    }
    //function take the head of the linked list as a parameter
    void sortList(Node *head)
    {
    //if linked list is empty then return back
    if(head==NULL)
    return;
    else
    {
    Node *temp=head;
    Node *temp1=head;
    //to store count of 0s, 1s, and 2s
    int count0=0,count1=0,count2=0;
    //calculating the count of 0s, 1s, and 2s
    while(temp!=NULL)
    {
    if(temp->data==0)
    count0++;
    else if(temp->data==1)
    count1++;
    else
    count2++;
    temp=temp->next;
    }
    //iterating over count of 0s and filling the linked list
    while(count0!=0)
    {
    temp1->data=0;
    temp1=temp1->next;
    count0–;
    }
    //iterating over count of 1s and filling the linked list
    while(count1!=0)
    {
    temp1->data=1;
    temp1=temp1->next;
    count1–;
    }
    //iterating over count of 2s and filling the linked list
    while(count2!=0)
    {
    temp1->data=2;
    temp1=temp1->next;
    count2–;
    }
    }
    }

      • 0
    • Share
      Share
      • Share on Facebook
      • Share on Twitter
      • Share on LinkedIn
      • Share on WhatsApp
      • Report

You must login to add an answer.

Continue with Google
or use

Forgot Password?

Need An Account, Sign Up Here

Sidebar

Ask A Question

Stats

  • Questions 59,838
  • Answers 53,494
  • Popular
  • Answers
  • Mr.Doge

    What are the best AI tools available for Creative Designing?

    • 52 Answers
  • Mr.Doge

    How is tax calculated in India for investing in US ...

    • 41 Answers
  • Mr.Doge

    How to invest in NCD/ Corporate Bonds in India? Is ...

    • 36 Answers
  • dmktg39 singhal
    dmktg39 singhal added an answer An orange safety fence is important because it provides clear… April 6, 2026 at 6:46 pm
  • dmktg39 singhal
    dmktg39 singhal added an answer PC hollow sheets are preferred because they provide excellent strength,… April 6, 2026 at 6:39 pm
  • Singhal Sipl
    Singhal Sipl added an answer Choosing a reliable geonet supplier in India requires careful evaluation… April 6, 2026 at 5:17 pm

Related Questions

  • What are FFS bags and films, and how do they ...

    • 1 Answer
  • What is a geomembrane and how is it used in ...

    • 1 Answer
  • What is a geocell and how does it work in ...

    • 1 Answer
  • What materials are commonly used to manufacture garbage bags?

    • 1 Answer
  • What are foldable and collapsible crates, and how are they ...

    • 1 Answer

Trending Tags

ai (245) biology (376) branch of study (241) business (238) cricket (270) digital marketing (217) education (1095) english (343) environment (179) fashion (171) finance (172) food (300) general knowledge. (1051) general science (258) geography (269) gk (776) health (396) history (798) lifestyle (208) pilates (300) pilates fitness (270) pilates workout (255) poll (261) psychology (229) question (7819) science (352) sports (334) technology (367) tonic method (167) travel (367)

Explore

  • Home
  • Groups
  • Add group
  • Catagories
  • Questions
    • New Questions
    • Most Answered
  • Polls
  • Tags
  • Badges

© 2024 Answerclub.org | All Rights Reserved
Designed & Developed by INFINITEBOX & TechTrends