c課件簡單鏈表及其應用-資料下載頁
2025-10-08 00:54本頁面
【正文】 pcur=head。head=headnext。 delete pcur。 ? ? a1 a1 a2 a2 a3 a3 head 刪除前 刪除后 .無序鏈表結點的刪除 head p ? 第二種情況 : 刪除表中或表尾元素 pnext=qnext。 delete q。 ? ? ? ? ai1 ai1 ai ai ai+1 ai+1 q 刪除前 刪除后 .創(chuàng)建有序鏈表 ? 所謂 有序鏈表 ，是指鏈表中的結點按結點的某個成員的大小進行排列。 ? 將一個結點插入到有序鏈表中時，為了保持有序性，要判斷插入的位置。函數 insert_sort_node(node* amp。 ,node* amp。) 。 ? 通過上述插入函數 ， 可以創(chuàng)建一個有序鏈表 。 ? 函數 sorted_create() 。 .鏈表的刪除 void deletelist(node* amp。head) { node* temp。 while(head) { temp=head。 head=headnext。 delete temp。 } } .無序鏈表的排序 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。 } }
教學課件相關推薦
鄂ICP備17016276號-1