c課件簡(jiǎn)單鏈表及其應(yīng)用-資料下載頁(yè)
2025-10-08 00:54本頁(yè)面
【正文】 pcur=head。head=headnext。 delete pcur。 ? ? a1 a1 a2 a2 a3 a3 head 刪除前 刪除后 .無(wú)序鏈表結(jié)點(diǎn)的刪除 head p ? 第二種情況 : 刪除表中或表尾元素 pnext=qnext。 delete q。 ? ? ? ? ai1 ai1 ai ai ai+1 ai+1 q 刪除前 刪除后 .創(chuàng)建有序鏈表 ? 所謂 有序鏈表 ，是指鏈表中的結(jié)點(diǎn)按結(jié)點(diǎn)的某個(gè)成員的大小進(jìn)行排列。 ? 將一個(gè)結(jié)點(diǎn)插入到有序鏈表中時(shí)，為了保持有序性，要判斷插入的位置。函數(shù) insert_sort_node(node* amp。 ,node* amp。) 。 ? 通過上述插入函數(shù) ， 可以創(chuàng)建一個(gè)有序鏈表 。 ? 函數(shù) sorted_create() 。 .鏈表的刪除 void deletelist(node* amp。head) { node* temp。 while(head) { temp=head。 head=headnext。 delete temp。 } } .無(wú)序鏈表的排序 void convert() { int temp,i,j。 node* pcur=head。 for(i=1。inode_count(head)。i++) { for(j=1。j=node_count(head)i。j++) { if(pcurdatapcurnextdata) { temp=pcurdata。 pcurdata=pcurnextdata。 pcurnextdata=temp。 } pcur=pcurnext。 } pcur=head。 } }
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1