n नोड्स के साथ दिए गए कार्य को लिंक की गई सूची के अंत से nth नोड को प्रिंट करना है। प्रोग्राम को किसी सूची में नोड्स के क्रम को नहीं बदलना चाहिए, इसके बजाय इसे केवल लिंक की गई सूची के अंतिम नोड से nth नोड को प्रिंट करना चाहिए।
उदाहरण
Input -: 10 20 30 40 50 60 N=3 Output -: 40
उपरोक्त उदाहरण में, पहले नोड से शुरू होकर काउंट-एन नोड्स तक ट्रैवर्स किया जाता है यानी 10,20 30,40, 50,60 और इसलिए अंतिम से तीसरा नोड 40 है।
पूरी सूची का पता लगाने के बजाय इस कुशल दृष्टिकोण का पालन किया जा सकता है -
- एक अस्थायी सूचक लें, मान लें, नोड प्रकार का अस्थायी
- इस अस्थायी सूचक को पहले नोड पर सेट करें जो कि हेड पॉइंटर द्वारा इंगित किया गया है
- किसी सूची में नोड्स की संख्या के लिए काउंटर सेट करें
- अस्थायी को अस्थायी में ले जाएं → अगले तक गिनती-एन
- अस्थायी प्रदर्शित करें → डेटा
यदि हम इस दृष्टिकोण का उपयोग करते हैं, तो गिनती 5 होगी और प्रोग्राम 5-3 यानी 2 तक लूप को पुनरावृत्त करेगा, इसलिए 10 से शुरू होकर 0 th 1 सेंट . पर 20 से स्थान स्थान और 30 2 nd . को स्थान जो परिणाम है। तो इस दृष्टिकोण से पूरी सूची को अंत तक पार करने की कोई आवश्यकता नहीं है जो स्थान और स्मृति को बचाएगा।
एल्गोरिदम
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 nth node from last of a linked list void last(int n) declare int product=1, i Set temp=head Loop For i=0 and i<count-n and i++ Set temp=temp->next End Print temp->data Step 5 -> in main() Create nodes using struct node* head = NULL Declare variable n as nth to 3 Call function insert(10) to insert a node Call display() to display the list Call last(n) to find nth node from last of a list Stop
उदाहरण
#include<stdio.h>
#include<stdlib.h>
//structure of a node
struct node{
int data;
struct node *next;
}*head,*temp;
int count=0;
//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;
count++;
} else {
temp->next=newnode;
temp=temp->next;
count++;
}
}
//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 3rd node from the last of a linked list
void last(int n){
int i;
temp=head;
for(i=0;i<count-n;i++){
temp=temp->next;
}
printf("\n%drd node from the end of linked list is : %d" ,n,temp->data);
}
int main(){
//creating list
struct node* head = NULL;
int n=3;
//inserting elements into a list
insert(1);
insert(2);
insert(3);
insert(4);
insert(5);
insert(6);
//displaying the list
printf("\nlinked list is : ");
display();
//calling function for finding nth element in a list from last
last(n);
return 0;
} आउटपुट
linked list is : 1 2 3 4 5 6 3rd node from the end of linked list is : 4