軟件技術(shù)基礎(chǔ)_鏈表-全文預(yù)覽
【正文】 node_ofsllist ( node_type *head, int i ) { int counter。 else { printf( init error )。 ? void free(void * ptr) ptr ptr malloc( ) free(p)。 /* node_type *tail。 鏈表的引入 a1, a2, a3, a4.….. a1 a2 a3 a4 單鏈表 data next a1 a2 an …… head tail length typedef struct node{ elemtype data。 typedef struct{ node_type *head。 a1 ai+1 an head ai1 ... ... ai ///// a1 ... ai an ... head 動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu) ? ? ? 內(nèi)存動(dòng)態(tài)申請(qǐng)和釋放 ? void * malloc(unsigned int size) size(NULL) int *p=(int *)malloc(sizeof(int)*length)。 if (head!=NULL) headnext = NULL。 } temp temp = tempnext。 counter=0。 else return NULL。 tempnext = p。 temp = listhead。 { while( counter i temp != NULL){ counter = counter + 1。 /* */ listlength ++。 tempnext = p。 temp = listhead。 } else{ } a1 ai1 ai an listhead new node temp NULL tempnext ! while( counter i temp != NULL){ counter = counter + 1。 tempnext != NULL){ temp NULL temp void insert_sllist(list_type *list, int i, node_type *p) /* ai1*/ /* */ pnext = tempnext。 } counter = 1。 listhead = p。 counter = 0。 return。 } listlength 。 read(x)。 } else{ return NULL。 while(x!= 1){ newnode=(node_type *)malloc(sizeof(node_type))。 read(x)。 } node_type *create_sllist( ) { elemtype x。 while(x!= 1){ newnode=(node_type *)malloc(sizeof(node_type))。 read(x)。 struct double_link_node *next。 dl_node_type *tail。 temppriornext = pnew。 temp next prior = temp prior 。 free(current)。 3) if(curre
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1