প্রশ্ন ট্যাগ «linked-list»

একটি লিঙ্কযুক্ত তালিকাটি এমন একটি ডাটা স্ট্রাকচার যেখানে তালিকার উপাদানগুলি ক্রমানুসারে সংরক্ষণ করা হয় না বরং প্রতিটি উপাদান তালিকার পরবর্তী (এবং optionচ্ছিকভাবে পূর্ববর্তী) উপাদানটির একটি উল্লেখ থাকে। এই ট্যাগটি অতিরিক্ত ট্যাগ ব্যবহার করে প্রোগ্রামিংয়ের ভাষা ([সি], [সি ++], [জাভা], ইত্যাদি) এবং যে কোনও লাইব্রেরি বা প্লাগ-ইনগুলি ব্যবহার করা হচ্ছে যেমন [সি ++ - স্ট্যান্ডার্ড-লাইব্রেরি] ব্যবহার করা উচিত। পোস্টটিতে নিজেই ইস্যুর উত্স কোড থাকা উচিত।

30
জাভাতে লিংকডলিস্ট ওভার অ্যারেলিস্ট কখন ব্যবহার করবেন?
আমি সর্বদা সহজভাবে ব্যবহার করার জন্য এক হয়েছি: List<String> names = new ArrayList<>(); আমি ইন্টারফেসটি বহনযোগ্যতার জন্য টাইপের নাম হিসাবে ব্যবহার করি , যাতে আমি যখন এই জাতীয় প্রশ্নগুলি জিজ্ঞাসা করি তখন আমি আমার কোডটি পুনরায় কাজ করতে পারি। কখন এবং তদ্বিপরীত LinkedListব্যবহার করা উচিত ArrayList?

25
লিঙ্কযুক্ত তালিকায় একটি লুপ কীভাবে সনাক্ত করবেন?
বলুন জাভাতে আপনার লিঙ্কযুক্ত তালিকার কাঠামো রয়েছে। এটি নোড দিয়ে তৈরি: class Node { Node next; // some user data } এবং প্রতিটি নোড শেষ নোড ব্যতীত পরবর্তী নোডের দিকে নির্দেশ করে, যার পরের জন্য নাল থাকে। বলুন যে সম্ভাবনা রয়েছে যে তালিকার একটি লুপ থাকতে পারে - যেমন চূড়ান্ত …


30
অ্যারে বনাম লিঙ্ক-তালিকা
কেন কেউ অ্যারের উপরে একটি লিঙ্কযুক্ত তালিকা ব্যবহার করতে চান? কোনও লিঙ্কযুক্ত তালিকার কোডিং করা কোনও সন্দেহ নেই, অ্যারের ব্যবহারের চেয়ে কিছুটা বেশি কাজ এবং অতিরিক্ত প্রচেষ্টাটি কী ন্যায়সঙ্গত হবে তা ভাবতে পারে one আমি মনে করি একটি লিঙ্কযুক্ত তালিকায় নতুন উপাদান সন্নিবেশ তুচ্ছ তবে এটি অ্যারেতে একটি বড় কাজ …

7
কেন std :: list :: বিপরীতে O (n) জটিলতা রয়েছে?
std::listC ++ স্ট্যান্ডার্ড লাইব্রেরিতে শ্রেণীর জন্য বিপরীত ফাংশন কেন রৈখিক রানটাইম আছে? আমি মনে করব যে দ্বিগুণ-লিঙ্কযুক্ত তালিকার জন্য বিপরীত ফাংশনটি ও (1) হওয়া উচিত। দ্বিগুণ-সংযুক্ত তালিকার বিপরীতে কেবল মাথা এবং লেজের পয়েন্টারগুলি স্যুইচ করা জড়িত।
192 c++  c++11  stl  linked-list 

9
পাইথনের তালিকা কীভাবে কার্যকর করা হয়?
এটি কি একটি লিঙ্কযুক্ত তালিকা, একটি অ্যারে? আমি আশেপাশে অনুসন্ধান করেছি এবং কেবল লোকেরা অনুমান করতে দেখেছি। সোর্স কোডটি দেখার জন্য আমার সি জ্ঞান যথেষ্ট ভাল নয়।

28
পাইথন লিঙ্কযুক্ত তালিকা
পাইথনে লিঙ্কযুক্ত তালিকাটি ব্যবহারের সবচেয়ে সহজ উপায় কী? স্কিমে, একটি লিঙ্কযুক্ত তালিকা কেবলমাত্র দ্বারা সংজ্ঞায়িত করা হয় '(1 2 3 4 5)। পাইথনের তালিকাগুলি [1, 2, 3, 4, 5]এবং টিপলস, (1, 2, 3, 4, 5)আসলে লিঙ্কযুক্ত তালিকাগুলি এবং লিঙ্কযুক্ত তালিকাগুলিতে কিছু দুর্দান্ত বৈশিষ্ট্য যেমন ধ্রুবক-সময় কনকনেটেশন এবং সেগুলির পৃথক অংশগুলি …

15
কোন অ্যারে / অ্যারে তালিকার উপর একটি লিঙ্কযুক্ত তালিকা কখন ব্যবহার করবেন?
আমি প্রচুর তালিকাগুলি এবং অ্যারে ব্যবহার করি তবে আমি এখনও এমন একটি দৃশ্যের মুখোমুখি হয়ে উঠতে পারি যেখানে লিঙ্কযুক্ত তালিকার চেয়ে সহজ না হলে অ্যারের তালিকাটি খুব সহজেই ব্যবহার করা যায়নি। আমি আশা করছিলাম যে লিঙ্কযুক্ত তালিকাটি আরও ভাল হওয়ার পরে কেউ আমাকে কিছু উদাহরণ দিতে পারে।

21
চক্রযুক্ত লিঙ্কযুক্ত তালিকার কাজটিতে চক্রের শুরু নোড কীভাবে সন্ধান করবেন তা ব্যাখ্যা করুন?
আমি বুঝতে পারি যে কচ্ছপ এবং হারের বৈঠকটি লুপের অস্তিত্বের সমাপ্তি করে, তবে কচ্ছপকে কীভাবে সংযুক্ত স্থানে রাখার সময় লিঙ্কযুক্ত তালিকার শুরুতে সরানো হয়, উভয়কে একবারে এক ধাপ এগিয়ে নিয়ে যাওয়ার পরে চক্রের সূচনা পর্যায়ে মিলিত করে তোলে?

8
অ্যারেডিক কেন লিঙ্কডলিস্টের চেয়ে ভাল
আমি উভয়ই ডেক ইন্টারফেস বাস্তবায়ন করায় জাভা এর অ্যারেডিক কেন জাভার লিংকডলিস্টের চেয়ে আরও ভাল তা বোঝার চেষ্টা করছি । আমি খুব কমই তাদের কোডে অ্যারেডেক ব্যবহার করে দেখছি। যদি কেউ অ্যারেডেককে কীভাবে প্রয়োগ করা হয় সে সম্পর্কে আরও আলোকপাত করে তবে এটি সহায়ক হবে। যদি আমি এটি বুঝতে পারি …

6
আমি জাভাতে কীভাবে একটি লিঙ্কযুক্ত তালিকার ডেটা স্ট্রাকচার তৈরি করব? [বন্ধ]
যেমনটি বর্তমানে দাঁড়িয়ে আছে, এই প্রশ্নটি আমাদের প্রশ্নোত্তর বিন্যাসের জন্য উপযুক্ত নয়। আমরা উত্তরগুলি তথ্য, তথ্যসূত্র বা দক্ষতার দ্বারা সমর্থন করা আশা করি তবে এই প্রশ্নটি সম্ভবত বিতর্ক, যুক্তি, পোলিং বা বর্ধিত আলোচনার জন্য অনুরোধ করবে। আপনি যদি মনে করেন যে এই প্রশ্নটি উন্নত হতে পারে এবং সম্ভবত পুনরায় খোলা …

11
লিঙ্কযুক্ত তালিকাগুলি কেন নোডের অভ্যন্তরে নোড সঞ্চয় করার পরিবর্তে পয়েন্টার ব্যবহার করে
আমি জাভাতে আগে লিঙ্কযুক্ত তালিকার সাথে কাজ করেছি, তবে আমি সি ++ তে খুব নতুন very আমি এই নোড ক্লাসটি ব্যবহার করছিলাম যা আমাকে ঠিক একটি প্রকল্পে দেওয়া হয়েছিল class Node { public: Node(int data); int m_data; Node *m_next; }; তবে আমার একটি প্রশ্ন ছিল যা খুব ভাল উত্তর দেওয়া …

15
কোন পরিস্থিতিতে লিঙ্কযুক্ত তালিকাগুলি দরকারী?
লোকেরা লিঙ্কযুক্ত তালিকাগুলি ব্যবহার করার চেষ্টা করতে দেখি বেশিরভাগ সময়, এটি আমার কাছে দরিদ্র (বা খুব দরিদ্র) পছন্দ মতো মনে হয়। সম্ভবত কোনও পরিস্থিতিতে লিঙ্কিত তালিকাটি ডাটা স্ট্রাকচারের পছন্দ বা পছন্দ নয় এমন পরিস্থিতিগুলি অন্বেষণ করা কার্যকর হবে। আদর্শভাবে, উত্তরগুলি কোনও ডেটা কাঠামো বাছাইয়ের ক্ষেত্রে ব্যবহৃত মানদণ্ডগুলিতে ব্যাখ্যা করবে এবং …

30
কেবলমাত্র দুটি পয়েন্টার ব্যবহার করে কীভাবে একটি একক সংযুক্ত তালিকার বিপরীত করবেন?
আমি ভাবছি যদি কেবলমাত্র দুটি পয়েন্টার ব্যবহার করে একক সংযুক্ত তালিকার বিপরীতে কিছু যুক্তি উপস্থিত থাকে। নিম্নলিখিত যথা তিনটি পয়েন্টার ব্যবহার একক লিঙ্ক তালিকা বিপরীত করতে ব্যবহৃত হয় p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = …

14
লিঙ্কযুক্ত তালিকার মাঝখানে কেন সন্নিবেশ করা হচ্ছে ও (1)?
লিঙ্কযুক্ত তালিকার উইকিপিডিয়া নিবন্ধ অনুসারে , লিঙ্কযুক্ত তালিকার মাঝখানে সন্নিবেশ করাকে ও (1) হিসাবে বিবেচনা করা হয়। আমি মনে করি এটি ও (এন) হবে। তালিকার শেষের কাছাকাছি হতে পারে এমন নোডটি সনাক্ত করার দরকার নেই? এই বিশ্লেষণটি নোড অপারেশন (যদিও এটি প্রয়োজনীয়) এবং কেবল সন্নিবেশ সন্ধানের জন্য অ্যাকাউন্ট করে না? …
105 linked-list  big-o 

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.