广工数据结构anyview答案

本文格式为Word版，下载可任意编辑——广工数据结构anyview答案第4章

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

试写一算法，实现链栈的判空操作。链栈的类型定义为：typedefstructLSNode{

ElemTypedata;//数据域structLSNode*next;//指针域

}LSNode,*LStack;//结点和链栈类型***********/

StatusStackEmpty_L(LStackS)

/*对链栈S判空。若S是空栈，则返回TRUE；否则返回FALSE*/{

if(NULL==S)returnTRUE;else

returnFALSE;}

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

试写一算法，实现链栈的取栈顶元素操作。链栈的类型定义为：typedefstructLSNode{

ElemTypedata;//数据域structLSNode*next;//指针域

}LSNode,*LStack;//结点和链栈类型***********/

StatusGetTop_L(LStackS,ElemType*//*若S是空栈，则失败，返回ERROR。*/{

if(NULL==S)

returnERROR;else

e=S->data;returnOK;}

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

试写一算法，实现链队列的判空操作。链队列的类型定义为：

typedefstructLQNode{ElemTypedata;

structLQNode*next;

}LQNode,*QueuePtr;//结点和结点指针类型typedefstruct{

QueuePtrfront;//队头指针QueuePtrrear;//队尾指针}LQueue;//链队列类型***********/

StatusQueueEmpty_LQ(LQueueQ)

/*判定链队列Q是否为空队列。*//*若Q是空队列，则返回TRUE，否则FALSE。*/{

if(NULL==Q.frontelse

returnFALSE;}

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

试写一算法，实现链队列的求队列长度操作。链队列的类型定义为：

typedefstructLQNode{ElemTypedata;

structLQNode*next;

}LQNode,*QueuePtr;//结点和结点指针类型typedefstruct{

QueuePtrfront;//队头指针QueuePtrrear;//队尾指针}LQueue;//链队列类型***********/

intQueueLength_LQ(LQueueQ)

/*求链队列Q的长度并返回其值*/{

inti=0;

while(Q.front!=NULL){

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

returni;

}

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

假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点(注意不设头指针)，试编写相应的队列初始化、入队列和出队列的算法。带头结点循环链队列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******************************************************************/**********

试写一算法，实现带头结点单链表的判空操作。

单链表的类型定义为：typedefstructLNode{ElemTypedata;structLNode*next;

}LNode,*LinkList;//结点和结点指针类型***********/

StatusListEmpty_L(LinkListL)

/*判定带头结点单链表L是否为空链表。*//*若L是空链表，则返回TRUE，否则FALSE。*/{

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

returnFALSE;}

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

试写一算法，实现带头结点单链表的销毁操作。单链表的类型定义为：typedefstructLNode{ElemTypedata;structLNode*next;

}LNode,*LinkList;//结点和结点指针类型***********/

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******************************************************************

/**********

试写一算法，实现带头结点单链表的清空操作。

单链表的类型定义为：typedefstructLNode{ElemTypedata;structLNode*next;

}LNode,*LinkList;//结点和结点指针类型***********/

StatusClearList_L(LinkList//当L是非空不带结点单链表呢？while(NULL!=L->next){

LinkListq;q=L->next;

L->next=q->next;