একটি লিঙ্কড লিস্টের সেকেন্ড লাস্ট (পিছনে থেকে দ্বিতীয়) এলিমেন্ট খুঁজে বের করতে হবে। উদাহরণ: [10, 52, 41, 32, 69, 58, 41] এর সেকেন্ড লাস্ট ৫৮।
দুটি পয়েন্টার ব্যবহার করুন: একটি কারেন্ট নোডে, অন্যটি প্রিভিয়াস নোডে। কারেন্টের नेक्सট নাল হওয়া পর্যন্ত অগেটের করুন, তারপর প্রিভিয়াস নোড রিটার্ন করুন।
উদাহরণ
#include <iostream>
using namespace std;
class Node {
public:
int data;
Node *next;
};
void prepend(Node** start, int new_data) {
Node* new_node = new Node;
new_node->data = new_data;
new_node->next = *start;
*start = new_node;
}
int secondLastElement(Node *start) {
Node *curr = start, *prev = NULL;
while (curr->next != NULL) {
prev = curr;
curr = curr->next;
}
return prev->data;
}
int main() {
Node* start = NULL;
prepend(&start, 15);
prepend(&start, 20);
prepend(&start, 10);
prepend(&start, 9);
prepend(&start, 7);
prepend(&start, 17);
cout << "Second last element is: " << secondLastElement(start);
return 0;
}
আউটপুট
Second last element is: 20
