Take Input Linked Lists

 #include <iostream>

#include <cstddef>

using namespace std;


class node{

    public:

    int data;

    node*next;

    

    node(int data){

        this -> data=data;

        next=NULL;

    }

};

node*takeinput(){

    int data;

    cin>>data;

    node*head=NULL;

    while(data!=-1){

        node*newnode=new node(data);

        if(head==NULL){

            head=newnode;

        }

        else {

            node*temp=head;

            while(temp->next!=NULL){

                temp=temp->next;

            }

            temp->next=newnode;

        }

        cin>>data;

    }

    return head;

}

void print(node *head){

    node*temp=head;//use on temp var

    while(temp!=NULL){

        cout<<temp->data<<" ";

        temp=temp->next;

    }

    /*temp=head;//use on temp var

    while(temp!=NULL){

        cout<<temp->data<<" ";

        temp=temp->next;

    }*/

}

int main() {

    

    node*head=takeinput();

    print(head);

    //linked list of 5 elements

    /*

    node n1(1);

    node*head=&n1;

    node n2(2);

    n1.next=&n2;

    node n3(3);

    

    node n4(4);

    node n5(5);

    n2.next=&n3;

    n3.next=&n4;

    n4.next=&n5;

    //print(head);

    takeinput();

    

    //n5.next=&n2;

    

   /* node n1(1);

    //node*head=&n1;//define head

    node n2(2);

    n1.next=&n2;

   // cout<<head->data;

    //Dynamic

    /*

    node*n3=new node(10);

    node*head=n3;

    node*n4=new node(20);

    n3->next=n4;

    cout<<head->data;*/

    

    

    

    return 0;

}

Comments

Post a Comment

Popular posts from this blog

Sum of Even Numbers till N

Given a number N, print sum of all even numbers from 1 to N. #include<iostream> using namespace std; int main(){        /*  Read input as specified in the question. * Print output as specified in the question. */     int sum,n;     cin>>n;     sum=0;     for (int i=1;i<=n;i++){         if (i%2==0){             sum=sum+i;         }     }     cout<<sum;    } ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// #include<iostream> using namespace std; int main(){        /*  Read input as specified in the question. * Print output as specified in the question. */     int sum,n;     cin>>n;     sum=0;     for (int i=1;i<=n;i++){     ...
Read more

Find the Runner-Up Score!

  Given the participants' score sheet for your University Sports Day, you are required to find the runner-up score. You are given     scores. Store them in a list and find the score of the runner-up. Input Format The first line contains  . The second line contains an array     of   integers each separated by a space. Constraints Output Format Print the runner-up score. Sample Input 0 5 2 3 6 6 5 Sample Output 0 5 Explanation 0 Given list is  . The maximum score is  , second maximum is  . Hence, we print   as the runner-up score. ### OPTIMIZED ### from   collections   import   Counter if  __ name__  ==  '__main__' :      n  =  int ( input ())      arr  =  map ( int ,   input () . split ())           lis = list ( Counter ( arr ) . keys ())      lis . sort ()  ...
Read more

Print All Substrings

  For a given input string(str), write a function to print all the possible substrings. Substring A substring is a contiguous sequence of characters within a string. Example: "cod" is a substring of "coding". Whereas, "cdng" is not as the characters taken are not contiguous Input Format: The first and only line of input contains a string without any leading and trailing spaces. All the characters in the string would be in lower case. Output Format: Print the total number of substrings possible, where every substring is printed on a single line and hence the total number of output lines will be equal to the total number of substrings. Note: The order in which the substrings are printed, does not matter. Constraints: 0 <= N <= 10^6 Where N is the length of the input string. Time Limit: 1 second Sample Input 1: abc Sample Output 1: a ab abc b bc c  Sample Input 2: co Sample Output 2: c co o #include <iostream> #include <cstring> us...
Read more