<prompt> Je, unaundaje orodha iliyounganishwa katika C?  <response>: Orodha iliyounganishwa ni muundo wa data wa mstari ambapo kila kipengele ni kitu tofauti na sehemu ya data na sehemu ya kiungo. Sehemu ya kiungo inaelekeza kwenye kipengele kinachofuata kwenye orodha. Ili kuunda orodha iliyounganishwa katika C , tunaanza kwa kufafanua muundo wa nodi, ambayo inapaswa kuwa na mwanachama wa data na pointer inayofuata: cpp struct Node data int; Nodi inayofuata; ; Kisha, tunaweza kuunda darasa la orodha iliyounganishwa inayojumuisha chaguo za kukokotoa ili kuendesha orodha: cpp class LinkedList private: Node head; umma: LinkedList kichwa nullptr; utupu insertAtHeadint value Node newNode new Node; newNode-data thamani; ikiwa kichwa nullptr kichwa newNode; head- next nullptr; mwingine newNode- next kichwa; kichwa newNode; onyesho la utupu Node temp kichwa; wakati temp ! nullptr cout temp-data ; temp temp- ijayo; cout endl; ; Hapa, tumeunda darasa la LinkedList ambalo lina mshiriki binafsi kichwa, ambacho kinaelekeza kwenye kipengele cha kwanza cha orodha. Darasa lina kijenzi kinachoanzisha head hadi nullptr. Pia ina vitendaji viwili vya umma: insertAtHead ili kuingiza kipengele kipya mwanzoni mwa orodha, na onyesha kuonyesha orodha nzima. Huu hapa ni mfano wa jinsi ya kuunda na kuendesha orodha iliyounganishwa: cpp int main List List; list.insertAtHead1; list.insertAtHead2; list.insertAtHead3; list.display; kurudi 0; Hii itaunda orodha iliyounganishwa yenye vipengele vitatu na kuionyesha. Matokeo yatakuwa: 3 2 1. 