Dia - Melaksanakan semula senarai pekeliling berganda-C++-php.cn

Rumah

pembangunan bahagian belakang

C++

Dia - Melaksanakan semula senarai pekeliling berganda

Susan Sarandon

Oct 20, 2024 am 06:11 AM

Saya membuat beberapa pelarasan pada versi awal senarai saya, kini ia memenuhi keperluan yang ditetapkan dalam bahan Profesor Maziero. Saya melaraskannya untuk lulus ujian dan saya juga memutuskan untuk menggunakan readapt untuk C. Penyusunan bersama-sama dengan fail ujian yang tersedia kelihatan kurang bermasalah dengan cara itu.

Sambil menyemak semula kod untuk senarai ini, saya perlu menyemak semula senarai yang lebih ringkas yang datang sebelum pekeliling rantaian dua, jadi saya dapat menyusun alasan yang kukuh semasa mengekod.

Senarai berganda

Ia ialah struktur di mana setiap nod mengandungi tiga bahagian: Nilai, penunjuk ke nod seterusnya dan penunjuk ke nod sebelumnya.

Membenarkan navigasi dua arah dan untuk mengalih keluar atau menambah nod, anda hanya perlu melaraskan titik nod sebelumnya dan seterusnya.

[head]  [nó1]  [nó2]  [tail]

Senarai pekeliling

Ia boleh dirantai secara ringkas (arah satu sisi) atau dirantai dua kali (inilah yang saya gunakan untuk projek itu).
Nod terakhir dalam senarai disambungkan kepada yang pertama, yang bermaksud senarai itu tidak mempunyai titik penamat semula jadi.
Senarai itu boleh ditatal selama-lamanya, kerana apabila ia sampai ke penghujung, ia kembali ke permulaan.

Senarai pekeliling berganda dan hubungannya dengan sistem pengendalian

Menggunakan senarai pautan berganda bulat menjadikan sistem pengendalian mempunyai ciri penskalaan bulat.

Maksudnya, selepas proses terakhir dilaksanakan, sistem kembali kepada yang pertama dan meneruskan pelaksanaan.

Membayangkan bahawa sistem pengendalian mempunyai tiga proses:

[P1]  [P2]  [P3]  [P1] ...

Selepas P3 menamatkan masa pelaksanaannya, senarai akan kembali terus ke P1, memastikan pelaksanaan berterusan.

Kod sistem pengendalian semasa boleh didapati di sini.

Dia - Reimplementando lista circular duplamente encadeada

Atas ialah kandungan terperinci Dia - Melaksanakan semula senarai pekeliling berganda. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan

Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Artikel Berkaitan

Komuniti C: Sumber, Sokongan, dan PembangunanApr 13, 2025 am 12:01 AM

C Pelajar dan pemaju boleh mendapatkan sumber dan sokongan dari StackOverflow, Komuniti R/CPP Reddit, Coursera dan EDX, Projek Sumber Terbuka di GitHub, Perkhidmatan Perundingan Profesional, dan CPPCON. 1. StackOverflow memberikan jawapan kepada soalan teknikal; 2. Komuniti R/CPP Reddit berkongsi berita terkini; 3. Coursera dan EDX menyediakan kursus f rasmi; 4. Projek sumber terbuka pada GitHub seperti LLVM dan meningkatkan kemahiran meningkatkan; 5. Perkhidmatan perundingan profesional seperti jetbrains dan perforce menyediakan sokongan teknikal; 6. CPPCON dan persidangan lain membantu kerjaya

C# vs C: di mana setiap bahasa cemerlangApr 12, 2025 am 12:08 AM

C# sesuai untuk projek yang memerlukan kecekapan pembangunan tinggi dan sokongan silang platform, manakala C sesuai untuk aplikasi yang memerlukan prestasi tinggi dan kawalan asas. 1) C# Memudahkan pembangunan, menyediakan pengumpulan sampah dan perpustakaan kelas yang kaya, sesuai untuk aplikasi peringkat perusahaan. 2) C membolehkan operasi memori langsung, sesuai untuk pembangunan permainan dan pengkomputeran berprestasi tinggi.

Penggunaan berterusan C: Sebab -sebab ketahanannyaApr 11, 2025 am 12:02 AM

C Alasan penggunaan berterusan termasuk prestasi tinggi, aplikasi luas dan ciri -ciri yang berkembang. 1) Prestasi kecekapan tinggi: C melaksanakan dengan baik dalam pengaturcaraan sistem dan pengkomputeran berprestasi tinggi dengan terus memanipulasi memori dan perkakasan. 2) Digunakan secara meluas: bersinar dalam bidang pembangunan permainan, sistem tertanam, dan lain -lain. 3) Evolusi berterusan: Sejak pembebasannya pada tahun 1983, C terus menambah ciri -ciri baru untuk mengekalkan daya saingnya.

Masa Depan C dan XML: Trend dan Teknologi MunculApr 10, 2025 am 09:28 AM

Trend pembangunan masa depan C dan XML adalah: 1) C akan memperkenalkan ciri -ciri baru seperti modul, konsep dan coroutin melalui piawaian C 20 dan C 23 untuk meningkatkan kecekapan dan keselamatan pengaturcaraan; 2) XML akan terus menduduki kedudukan penting dalam pertukaran data dan fail konfigurasi, tetapi akan menghadapi cabaran JSON dan YAML, dan akan berkembang dengan lebih ringkas dan mudah untuk menghuraikan arahan, seperti penambahbaikan XMLSChema1.1 dan XPath3.1.

Corak Reka Bentuk C Moden: Membina perisian berskala dan boleh dipeliharaApr 09, 2025 am 12:06 AM

Model reka bentuk C moden menggunakan ciri -ciri baru C 11 dan seterusnya untuk membantu membina perisian yang lebih fleksibel dan cekap. 1) Gunakan Ekspresi Lambda dan STD :: Fungsi untuk memudahkan corak pemerhati. 2) Mengoptimumkan prestasi melalui semantik mudah alih dan pemajuan sempurna. 3) Penunjuk pintar memastikan jenis keselamatan dan pengurusan sumber.

C multithreading and concurrency: Menguasai pengaturcaraan selariApr 08, 2025 am 12:10 AM

C Konsep teras pengaturcaraan multithreading dan serentak termasuk penciptaan dan pengurusan thread, penyegerakan dan pengecualian bersama, pembolehubah bersyarat, penyatuan thread, pengaturcaraan tak segerak, kesilapan umum dan teknik debugging, dan pengoptimuman prestasi dan amalan terbaik. 1) Buat benang menggunakan kelas STD :: Thread. Contohnya menunjukkan cara membuat dan menunggu benang selesai. 2) Segerakkan dan pengecualian bersama untuk menggunakan std :: mutex dan std :: lock_guard untuk melindungi sumber bersama dan mengelakkan persaingan data. 3) Pemboleh ubah keadaan menyedari komunikasi dan penyegerakan antara benang melalui std :: condition_variable. 4) Contoh kolam benang menunjukkan cara menggunakan kelas threadpool untuk memproses tugas selari untuk meningkatkan kecekapan. 5) Pengaturcaraan Asynchronous menggunakan std :: as

C Dive Deep: Menguasai Pengurusan Memori, Poin, dan TemplatApr 07, 2025 am 12:11 AM

Pengurusan memori C, petunjuk dan templat adalah ciri teras. 1. Pengurusan memori secara manual memperuntukkan dan melepaskan memori melalui baru dan memadam, dan memberi perhatian kepada perbezaan antara timbunan dan timbunan. 2. Pointers membenarkan operasi langsung alamat memori, dan gunakannya dengan berhati -hati. Penunjuk pintar dapat memudahkan pengurusan. 3.

C dan Pengaturcaraan Sistem: Kawalan Rendah dan Interaksi PerkakasanApr 06, 2025 am 12:06 AM

C sesuai untuk pengaturcaraan sistem dan interaksi perkakasan kerana ia menyediakan keupayaan kawalan dekat dengan perkakasan dan ciri-ciri kuat pengaturcaraan berorientasikan objek. 1) C melalui ciri-ciri peringkat rendah seperti penunjuk, pengurusan memori dan operasi bit, operasi peringkat sistem yang cekap dapat dicapai. 2) Interaksi perkakasan dilaksanakan melalui pemacu peranti, dan C boleh menulis pemandu ini untuk mengendalikan komunikasi dengan peranti perkakasan.

See all articles