发布时间 : 星期日 文章《数据结构》第二章线性表习题及参考答案更新完毕开始阅读61ef86da83c758f5f61fb7360b4c2e3f5727253a
完美WORD格式
}
else //否则在队尾插入p结点 { p->next=rear->next; rear->next=p; rear=p; } }
（2）删除（即出队）算法： delete(LinkList *rear)
{ //设循环链队列的队尾指针为rear if (rear= =NULL) //空队 printf(\
if(rear->next= =rear) //队中只有一个结点 rear=NULL; else
rear->next=rear->next->next; //rear->next指向的结点为循环链队列的队头结点 }
8．只要从终端结点开始往前找到第一个比x大(或相等)的结点数据，在这个位置插入就可以了。算法描述如下：
int InsertDecreaseList( SqList *L, elemtype x ) { int i;
if ( (*L).len>= maxlen) { printf(“overflow\ return(0); }
for ( i=(*L).len ; i>0 && (*L).elem[ i-1 ] < x ; i--) (*L).elem[ i ]=(*L).elem[ i-1 ] ; // 比较并移动元素 (*L).elem[ i ] =x; (*L).len++; return(1); }
专业整理 知识分享