一循环链表中各数值已按递增有序排列，现要求插入一结点后，链表仍有序?缩写单链表倒置算法?在双向链表的值为a、b的两个结点之间插入值为x的结点Р*Р数据结构和算法作业Р*РР7. 简述以下算法的功能:А?Sample(head) //head是无表头结点的单链表А?{А? if(head && next(head)){А??q<-head; head<-next(head); p<-head;А??while(next(p)) p<-next(p);А??next(p)<-q; next(q)<-nil;А? }А? return;А?}Р*Р数据结构和算法作业Р*РР作业 3РQ［0：10］为循环队列，初态front=rear=1，画出下列操作后，队的头、尾指示器状态：?d,e,b,g,h入队；?d, e出队；?i,j,k,l,m入队；?b出队；?n,o,p,q,r入队??2. 试画出表达式：A*(B-C)+D**(E/F)执行过程中NS，OS栈的变化情况，并给出相应的后缀表达式结果Р*Р数据结构和算法作业Р*РРР3. 设置一个单元，作为队满或队空的标志，写出循环队列插入和删除的算法d,e,b,g,h入队；?4.一个栈的输入序列为ABCDEF，经一次退压栈能否得到如下序列，若不能，则经过两次退压栈能否得到？?I: CBEFDA??II: AEDFBCР*Р数据结构和算法作业Р*РР1. 设一个二维数组A［1：m; 1：n]，假设A[3，2]地址为1110，A[2，3]地址为1115，若每个单元占一个空间，求A[1,4]的地址。?2. 采用三元组和带行辅助向量形式，表示下列稀疏矩阵：Р作业 4Р*Р数据结构和算法作业Р*РР3. 二维数组Aij, 0<=i<=5, 2<=j<=9,问按行存储A24和按列存储哪一个矩阵元素在相同位置？Р*Р数据结构和算法作业Р*
全文预览