Question

a. Using C++, define a node structure of the linked list (e.g. value is an integer, next is a node type pointer), construct a linked list of 10 nodes and assign random numbers as the nodes’ values. Use loop to track and print from the first node to the last and output all nodes’ values. Finally, free all memories of the linked list.

Answer 1

SOLUTION:

#include<bits/stdc++.h>
using namespace std;
struct node{
   int data;
   node* next;
};
node*head;//global head of linked list

void insert(int x){
   node*temp=new node; //allocating memory
   temp->data=x;
   temp->next=head;
   head=temp; //insertion at the beginning of the linkedlist
}

void print(){
   //for printing nodes
   node*temp=head;
   while(temp!=NULL){
       cout<<temp->data<<endl;
       temp=temp->next;
   }
   //for deleting nodes in memory
   while(head!=NULL){
   temp=head;
   delete temp;
   head=head->next;
   }
}

int main(){
   head=NULL;
   cout<<"how many numbers you want to enter :"<<endl;
   int n;
   cin>>n;
  
   for(int i=0;i<n;i++){
       srand(time(0));//random numbers will be generated for every run
       insert(rand());   //calling insert function with random int as parameter
   }
   print();//calling print function
}

SCREENSHOT OF CODE:

SCREENSHOT OF OUTPUT:

NOTE:

If you are satisfied with my answer please do upvote and if you have any kind of doubts please post in the comment section. I'll surely help you there.
Thank You:)