程序設(shè)計綜合實踐課件-線性表的鏈?zhǔn)酱鎯?單鏈表應(yīng)用舉例

4.3單鏈表應(yīng)用舉例單鏈表應(yīng)用實現(xiàn)ADTList的基礎(chǔ)上，處理線性表有關(guān)問題，根據(jù)單鏈表處理知識，直接處理單鏈表有關(guān)問題。本節(jié)介紹根據(jù)單鏈表處理知識，直接完成遞增有序單鏈表構(gòu)造、插入、顯示、銷毀的典型案例。1struct Node{int data;structNode*next;};//將元素插入有序單鏈表中，插入后仍然有序voidInsert(structNode*la,intx);//銷毀單鏈表voidDestory(structNode*la);//打印單鏈表voidPrint(structNode*la);2//動態(tài)分配一個結(jié)點，返回結(jié)點指針//分配失敗時，簡化程序，退出運行structNode*NewNode(){structNode*p;p=(structNode*)malloc(sizeof(structNode));if(p==NULL){//分配失敗printf("Error:outofmemory\n");exit(-1);//簡化程序，退出運行}returnp;}3//將元素插入有序單鏈表中，插入后仍然有序voidInsert(structNode*la,intx){structNode*q=NewNode();//申請結(jié)點q->data=x;//查找合適插入位置structNode*p=la;while(p->next&&x>p->next->data)p=p->next;//往后移一位置//將結(jié)點插入p所指結(jié)點后q->next=p->next;p->next=q;}4//打印單鏈表voidPrint(structNode*la){la=la->next;//頭結(jié)點無數(shù)據(jù)if(la){//數(shù)據(jù)比-〉多一個printf("%d",la->data);la=la->next;}while(la){printf("->%d",la->data);la=la->next;}printf("\n");}5//銷毀單鏈表voidDestory(structNode*la){while(la){structNode*q=la->next;free(la);//釋放指針?biāo)附Y(jié)點la=q;}}6intmain(){//建立帶頭節(jié)點的單鏈表structNode*la=NewNode();la->next=NULL;int x;printf("請輸入若干個需要插入的正整數(shù)，非正整數(shù)代表輸入結(jié)束:\n");scanf("%d",&x);while(x>0){//將元素插入有序單鏈表中，插入后仍然有序Insert(la,x);scanf("%d",&x);}

（待續(xù)）7//打印單鏈表Print(la);//銷毀單鏈表，避免內(nèi)存泄漏Destory(la);