軟件技術(shù)基礎(chǔ)_鏈表-在線瀏覽
2025-04-15 03:39本頁(yè)面
【正文】 oid insert_sllist(list_type *list, int i, node_type *p) /* ai1*/ /* */ pnext = tempnext。 { while( counter i tempnext != NULL){ counter = counter + 1。 } counter = 1。 /* */ listlength ++。 listhead = p。 node_type *temp, *s。 counter = 0。 temp=tempnext。 return。 tempnext = tempnextnext。 } listlength 。 node_type *h, *newnode, *temp。 read(x)。 if(h!=NULL){ hdata=x。 } else{ return NULL。 read(x)。 while(x!= 1){ newnode=(node_type *)malloc(sizeof(node_type))。 tempnext = newnode。 read(x)。 } } tempnext=NULL。 } node_type *create_sllist( ) { elemtype x。 h=NULL。 while(x!= 1){ newnode=(node_type *)malloc(sizeof(node_type))。 newnodenext=h。 read(x)。 } } return(h)。 struct double_link_node *next。 }dl_node_type 。 dl_node_type *tail。 }dl_list_type。 temppriornext = pnew。 tempprior = pnew。 temp next prior = temp prior 。 a1 ai+1 an head tail ai1 ... ... ai *?對(duì)循環(huán)鏈表的遍歷可以從任何一個(gè)節(jié)點(diǎn)開(kāi)始 循環(huán)鏈表 ai+1 an tail a1 ... ai … head 100 * 1) ai1 ai ai+1 current while(current!=NULL){ …… current=currentnext。 free(current)。 last=current。 3) if(current==head){ head=headnext。 current=head。 last=NULL。 while(current!=NULL) if(currentdata 100){ if(last==NULL){ listhead=currentnext。 current=listhead。 free(current)。 } list length 。 current=currentnext。 last = current。 continue continuenex
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1