軟件技術(shù)基礎(chǔ)_鏈表-展示頁
2025-03-20 03:39本頁面
【正文】 eturn temp。 while(counteri tempnext!=NULL){ counter=counter+1。 temp=head。 countera1 an ^ h temp temp temp counter+1 counter node_type *getnode_ofsllist ( node_type *head, int i ) { int counter。 } return head。 else { printf( init error )。 head = (node_type *) malloc(sizeof(node_type))。 ? void free(void * ptr) ptr ptr malloc( ) free(p)。 }list_type。 /* node_type *tail。 }node_type 。 鏈表的引入 a1, a2, a3, a4.….. a1 a2 a3 a4 單鏈表 data next a1 a2 an …… head tail length typedef struct node{ elemtype data。 struct node *next。 typedef struct{ node_type *head。 */ int length。 a1 ai+1 an head ai1 ... ... ai ///// a1 ... ai an ... head 動態(tài)數(shù)據(jù)結(jié)構(gòu) ? ? ? 內(nèi)存動態(tài)申請和釋放 ? void * malloc(unsigned int size) size(NULL) int *p=(int *)malloc(sizeof(int)*length)。 單鏈表的操作： node_type *init_sllist (void) { node_type *head。 if (head!=NULL) headnext = NULL。 head = NULL。 } temp temp = tempnext。 node_type *temp。 counter=0。 temp=tempnext。 else return NULL。 pnewnext = pai= pai1next 。 tempnext = p。 temp = tempnext。 temp = listhead。 void insert_sllist(list_type *list, int i, node_type *p) /* ai1*/ /* */ pnext = tempnext。 { while( counter i temp != NULL){ counter = counter + 1。 } counter = 1。 /* */ listlength ++。 listhead = p。 tempnext = p。 temp = tempnext。 temp = listhead。 /* */ if (i == 1){ pnext = listhead。 } else{ } a1 ai1 ai an listhead new node temp NULL tempnext ! while( counter i temp != NULL){ counter = counter + 1。 } pnext = tempnext。 tempnext != NULL){ temp NULL temp v
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1