ডেটা স্ট্রাকচারে সাধারণীকৃত তালিকা

এই বিভাগে আমরা সাধারণীকৃত তালিকা দেখতে পাব। সাধারণীকৃত তালিকা নীচের হিসাবে সংজ্ঞায়িত করা যেতে পারে -

একটি সাধারণ তালিকা L হল n উপাদানগুলির একটি সসীম ক্রম (n ≥ 0)। ei উপাদানটি হয় একটি পরমাণু (একক উপাদান) বা অন্য একটি সাধারণ তালিকা। মৌল ei যেগুলি পরমাণু নয়, সেগুলি L-এর উপ-তালিকা হবে। ধরুন L হল ((A, B, C), ((D, E), F), G)। এখানে L তিনটি উপাদান উপ-তালিকা (A, B, C), উপ-তালিকা (D, E), F), এবং পরমাণু G আবার উপ-তালিকা (D, E), F) দুটি উপাদান রয়েছে একটি উপ-তালিকা (D, E) এবং পরমাণু F.

C++-এ, আমরা নিচের মত সাধারণীকৃত তালিকা কাঠামো সংজ্ঞায়িত করতে পারি −

class GeneralizedListNode{
   private:
      GeneralizedListNode *next;
      bool tag;
      union{
         char data;
         GeneralizedListNode *down;
      };
};

তাই যদি ট্যাগটি সত্য হয়, তাহলে নোড দ্বারা উপস্থাপিত উপাদানটি একটি উপ-তালিকা। ডাউনটি সাব-লিস্টের প্রথম নোডের দিকে নির্দেশ করে। ট্যাগ মিথ্যা হলে, উপাদান হল পরমাণু। পরবর্তী পয়েন্টার তালিকার পরবর্তী উপাদানের দিকে নির্দেশ করে। তালিকাটি দেখতে এরকম হবে৷