একক লিঙ্কযুক্ত তালিকা ব্যবহার করে বিপরীত ক্রমে সংখ্যা প্রদর্শন করতে সি প্রোগ্রাম

লিঙ্ক করা তালিকাগুলি গতিশীল মেমরি বরাদ্দ ব্যবহার করে এবং নোডের সংগ্রহ।

নোডের দুটি অংশ রয়েছে যা হল ডেটা এবং লিঙ্ক।

লিঙ্ক করা তালিকার প্রকারগুলি

সি প্রোগ্রামিং ল্যাঙ্গুয়েজে লিংকড লিস্টের ধরনগুলো নিম্নরূপ -

• একক / এককভাবে লিঙ্ক করা তালিকা
• দ্বিগুণ / দ্বিগুণ লিঙ্কযুক্ত তালিকা
• বৃত্তাকার একক লিঙ্ক তালিকা
• বৃত্তাকার ডবল লিঙ্ক তালিকা

একক লিঙ্কযুক্ত তালিকা

নীচে দেওয়া চিত্রটি একক লিঙ্কযুক্ত তালিকার উপস্থাপনাকে চিত্রিত করে৷

উদাহরণ

একক লিঙ্কযুক্ত তালিকা ব্যবহার করে সংখ্যাগুলিকে বিপরীত ক্রমে প্রদর্শন করার জন্য C প্রোগ্রামটি নিচে দেওয়া হল −

#include <stdio.h>
#include <stdlib.h>
struct node {
   int num;
   struct node *nextptr;
}*stnode;
void createNodeList(int n);
void reverseDispList();
void displayList();
int main(){
   int n;
   printf("\n\n single Linked List : print it in reverse order :\n");
   printf("------------------------------------------------------------------------------\n");
   printf(" Input the number of nodes : ");
   scanf("%d", &n);
   createNodeList(n);
   printf("\n Data entered in the list are : \n");
   displayList();
   reverseDispList();
   printf("\n The list in reverse are : \n");
   displayList();
   return 0;
}
void createNodeList(int n){
   struct node *fnNode, *tmp;
   int num, i;
   stnode = (struct node *)malloc(sizeof(struct node));
   if(stnode == NULL) {
      printf(" Memory can not be allocated.");
   }
   else{
      // reads data for the node through keyboard
      printf(" Input data for node 1 : ");
      scanf("%d", &num);
      stnode-> num = num;
      stnode-> nextptr = NULL;
      tmp = stnode;
      //Creates n nodes and adds to linked list
      for(i=2; i<=n; i++){
         fnNode = (struct node *)malloc(sizeof(struct node));
         if(fnNode == NULL) {
            printf(" Memory can not be allocated.");
            break;
         }
         else{
            printf(" Input data for node %d : ", i);
            scanf(" %d", &num);
            fnNode->num = num;
            fnNode->nextptr = NULL;
            tmp->nextptr = fnNode;
            tmp = tmp->nextptr;
         }
      }
   }
}
void reverseDispList(){
   struct node *prevNode, *curNode;
   if(stnode != NULL){
      prevNode = stnode;
      curNode = stnode->nextptr;
      stnode = stnode->nextptr;
      prevNode->nextptr = NULL; //convert the first node as last
      while(stnode != NULL){
         stnode = stnode->nextptr;
         curNode->nextptr = prevNode;
         prevNode = curNode;
         curNode = stnode;
      }
      stnode = prevNode; //convert the last node as head
   }
}
void displayList(){
   struct node *tmp;
   if(stnode == NULL){
      printf(" No data found in the list.");
   }
   else{
      tmp = stnode;
      while(tmp != NULL){
         printf(" Data = %d\n", tmp->num);
         tmp = tmp->nextptr;
      }
   }
}

আউটপুট

যখন উপরের প্রোগ্রামটি কার্যকর করা হয়, তখন এটি নিম্নলিখিত ফলাফল তৈরি করে -

Single Linked List : print it in reverse order :
------------------------------------------------------------------------------
Input the number of nodes : 5
Input data for node 1 : 12
Input data for node 2 : 45
Input data for node 3 : 11
Input data for node 4 : 9
Input data for node 5 : 10

Data entered in the list are :
Data = 12
Data = 45
Data = 11
Data = 9
Data = 10

The list in reverse are :
Data = 10
Data = 9
Data = 11
Data = 45
Data = 12