64653administrator(編輯修改稿)
2024-11-05 09:46 本頁面
【文章內(nèi)容簡(jiǎn)介】 i循環(huán) ? step3 每循環(huán)一次 ,P后移一個(gè)位置 , 計(jì)數(shù)器加 1 ? step4 循環(huán)結(jié)束 ,返回指向 ai 的指針 P. 單鏈表查找算法程序 NODE *get(NODE *head,int i） ｛ NODE *p。 int counter = 0。 p=headnext。 while((p!=NULL)amp。amp。(counteri)) { p=pnext。 counter++。 } if((p!=NULL)amp。amp。(counter == i)) return p。 else return NULL。 } 單鏈表插入算法 13 單鏈表插入算法操作步驟 : ? step1 找到 ai1的位置 ,使指針 p指向 ai1 ? step2 申請(qǐng)并生成新結(jié)點(diǎn) s ? step3 使 s插入到 ai1和 ai之間 snext=pnext pnext=s sdata=x ai1 ai p x s 示例 單鏈表的插入算法程序 insert(NODE *head, int i, int x) { NODE *p,*s。 if(i==1) p=head。 else p=get(head,i1)。 if(p==NULL) { printf(“插入位置錯(cuò) \n”)。 exit(0)。 } else { s=(NODE*)malloc(sizeof(NODE))。 sdata=x。 snext=Pnext。 pnext=s。 } } /* 令 P指向 A i1 */ /* 若 i=1， P指向頭指針 */ /* P為空，說明找不到 i位置 */ /* P定位成功 */ 單鏈表刪除算法 14 算法 14操作步驟 : ? step1 找到 ai1的位置 ,使指針 p指向 ai1 ? step2 使指針 t指向 p所指結(jié)點(diǎn)的后繼 ? step3 使 t所指結(jié)點(diǎn) ai 脫鏈 ? step4 釋放 t t=pnext p
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1