सिंगल लिंक्ड लिस्ट के नोड्स का उत्पाद

n नोड्स के साथ दिया गया कार्य एकल लिंक की गई सूची के सभी नोड्स के उत्पाद को प्रिंट करना है। प्रोग्राम को एकल लिंक की गई सूची के सभी नोड्स को प्रारंभिक नोड से शुरू करके NULL नहीं मिलने तक पार करना चाहिए।

उदाहरण

Input -: 1 2 3 4 5
Output -: 120

उपरोक्त उदाहरण में, पहले नोड से शुरू होकर सभी नोड्स को ट्रैवर्स किया जाता है यानी 1, 2 3, 4, 5, 6 और उनका उत्पाद है 1*2*3*4*5*6 =120

नीचे इस्तेमाल किया गया तरीका इस प्रकार है

• एक अस्थायी सूचक लें, मान लें, नोड प्रकार का अस्थायी
• इस अस्थायी सूचक को पहले नोड पर सेट करें जो कि हेड पॉइंटर द्वारा इंगित किया गया है
• अस्थायी को अस्थायी पर ले जाएं ->अगले जब अस्थायी शून्य न हो।
• उत्पाद सेट करें=उत्पाद*(अस्थायी->डेटा)

एल्गोरिदम

Start
Step 1 -> create structure of a node and temp, next and head as pointer to a structure node
   struct node
      int data
      struct node *next, *head, *temp
   End
Step 2 -> declare function to insert a node in a list
   void insert(int val)
      struct node* newnode = (struct node*)malloc(sizeof(struct node))
      newnode->data = val
      IF head= NULL
         set head = newnode
         set head->next = NULL
      End
      Else
         Set temp=head
         Loop While temp->next!=NULL
         Set temp=temp->next
      End
      Set newnode->next=NULL
      Set temp->next=newnode
   End
Step 3 -> Declare a function to display list
   void display()
      IF head=NULL
         Print no node
      End
      Else
         Set temp=head
         Loop While temp!=NULL
            Print temp->data
            Set temp=temp->next
         End
      End
Step 4 -> declare a function to find alternate nodes
   void product_nodes()
      declare int product=1
      Set temp=head
   Loop While temp!=NULL
      Set product=product * (temp->data)
      Set temp=temp->next
   End
   Print product
Step 5 -> in main()
   Create nodes using struct node* head = NULL;
   Call function insert(10) to insert a node
   Call display() to display the list
   Call product_nodes() to find alternate nodes product
Stop

उदाहरण

#include<stdio.h>
#include<stdlib.h>
//structure of a node
struct node{
   int data;
   struct node *next;
}*head,*temp;
//function for inserting nodes into a list
void insert(int val){
   struct node* newnode = (struct node*)malloc(sizeof(struct node));
   newnode->data = val;
   newnode->next = NULL;
   if(head == NULL){
      head = newnode;
      temp = head;
   } else {
      temp->next=newnode;
      temp=temp->next;
   }
}
//function for displaying a list
void display(){
   if(head==NULL)
      printf("no node ");
   else{
      temp=head;
      while(temp!=NULL){
         printf("%d ",temp->data);
         temp=temp->next;
      }
   }
}
//function for finding product
void product_nodes(){
   int product=1;
   temp=head;
   while(temp!=NULL){
      product=product * (temp->data);
      temp=temp->next;
   }
   printf("\nproduct of nodes is : %d" ,product);
}
int main(){
   //creating list
   struct node* head = NULL;
   //inserting elements into a list
   insert(1);
   insert(2);
   insert(3);
   insert(4);
   insert(5);
   insert(6);
   //displaying the list
   printf("linked list is : ");
   display();
   //calling function for finding prodouct
   Product_nodes();
   return 0;
}

आउटपुट

linked list is : 1 2 3 4 5 6
product of nodes is : 720