廣工數(shù)據(jù)結(jié)構(gòu)anyview答案

本文格式為Word版，下載可任意編輯——廣工數(shù)據(jù)結(jié)構(gòu)anyview答案第4章

//03******************************************************************/**********

試寫一算法，實現(xiàn)鏈棧的判空操作。鏈棧的類型定義為：typedefstructLSNode{

ElemTypedata;//數(shù)據(jù)域structLSNode*next;//指針域

}LSNode,*LStack;//結(jié)點和鏈棧類型***********/

StatusStackEmpty_L(LStackS)

/*對鏈棧S判空。若S是空棧，則返回TRUE；否則返回FALSE*/{

if(NULL==S)returnTRUE;else

returnFALSE;}

//05******************************************************************/**********

試寫一算法，實現(xiàn)鏈棧的取棧頂元素操作。鏈棧的類型定義為：typedefstructLSNode{

ElemTypedata;//數(shù)據(jù)域structLSNode*next;//指針域

}LSNode,*LStack;//結(jié)點和鏈棧類型***********/

StatusGetTop_L(LStackS,ElemType*//*若S是空棧，則失敗，返回ERROR。*/{

if(NULL==S)

returnERROR;else

e=S->data;returnOK;}

//31******************************************************************/**********

試寫一算法，實現(xiàn)鏈隊列的判空操作。鏈隊列的類型定義為：

typedefstructLQNode{ElemTypedata;

structLQNode*next;

}LQNode,*QueuePtr;//結(jié)點和結(jié)點指針類型typedefstruct{

QueuePtrfront;//隊頭指針QueuePtrrear;//隊尾指針}LQueue;//鏈隊列類型***********/

StatusQueueEmpty_LQ(LQueueQ)

/*判定鏈隊列Q是否為空隊列。*//*若Q是空隊列，則返回TRUE，否則FALSE。*/{

if(NULL==Q.frontelse

returnFALSE;}

//33******************************************************************/**********

試寫一算法，實現(xiàn)鏈隊列的求隊列長度操作。鏈隊列的類型定義為：

typedefstructLQNode{ElemTypedata;

structLQNode*next;

}LQNode,*QueuePtr;//結(jié)點和結(jié)點指針類型typedefstruct{

QueuePtrfront;//隊頭指針QueuePtrrear;//隊尾指針}LQueue;//鏈隊列類型***********/

intQueueLength_LQ(LQueueQ)

/*求鏈隊列Q的長度并返回其值*/{

inti=0;

while(Q.front!=NULL){

Q.front=Q.front->next;i++;}

returni;

}

//38******************************************************************/**********

假設(shè)以帶頭結(jié)點的循環(huán)鏈表表示隊列，并且只設(shè)一個指針指向隊尾元素結(jié)點(注意不設(shè)頭指針)，試編寫相應(yīng)的隊列初始化、入隊列和出隊列的算法。帶頭結(jié)點循環(huán)鏈隊列CLQueue的類型定義為：typedefstructLQNode{ElemTypedata;

structLQNode*next;}LQNode,*CLQueue;**********/

StatusInitCLQueue(CLQueue

rear=(LQNode*)malloc(sizeof(LQNode));if(NULL==rear)

returnOVERFLOW;rear->next=rear;returnOK;}

StatusEnCLQueue(CLQueue

q=(LQNode*)malloc(sizeof(LQNode));q->data=x;

q->next=rear->next;rear->next=q;rear=q;returnOK;}

StatusDeCLQueue(CLQueueelse{

x=rear->next->next->data;

rear->next->next=rear->next->next->next;

}returnOK;}

//51******************************************************************/**********

試寫一算法，實現(xiàn)帶頭結(jié)點單鏈表的判空操作。

單鏈表的類型定義為：typedefstructLNode{ElemTypedata;structLNode*next;

}LNode,*LinkList;//結(jié)點和結(jié)點指針類型***********/

StatusListEmpty_L(LinkListL)

/*判定帶頭結(jié)點單鏈表L是否為空鏈表。*//*若L是空鏈表，則返回TRUE，否則FALSE。*/{

if(NULL==L->next)returnTRUE;else

returnFALSE;}

//53******************************************************************/**********

試寫一算法，實現(xiàn)帶頭結(jié)點單鏈表的銷毀操作。單鏈表的類型定義為：typedefstructLNode{ElemTypedata;structLNode*next;

}LNode,*LinkList;//結(jié)點和結(jié)點指針類型***********/

StatusDestroyList_L(LinkListreturnOK;}else

while(NULL!=L)

{

LNode*q;q=L->next;

L->next=q->next;

if(q->next==NULL)L=NULL;

free(q);

}

free(L);returnOK;}

//55******************************************************************

/**********

試寫一算法，實現(xiàn)帶頭結(jié)點單鏈表的清空操作。

單鏈表的類型定義為：typedefstructLNode{ElemTypedata;structLNode*next;

}LNode,*LinkList;//結(jié)點和結(jié)點指針類型***********/

StatusClearList_L(LinkList//當L是非空不帶結(jié)點單鏈表呢？while(NULL!=L->next){

LinkListq;q=L->next;

L->next=q->next;