东大18年6月考试《数据结构》考核作业

{ // 链表不空且Р p = L->next; Р (1)Р while( k< m && p ) { //(2)Р p = p->next; ++k; Р } // while Р if (p && (3)) { // n!=0 时才需要修改指针Р ha = L->next; // 以指针 ha 记a1结点的位置Р (4)= p->next; // 将 b1 结点链接在头结点之后Р p->next = NULL; // 设am的后继为空Р q = L->next; // 令q 指向 b1结点Р while (q->next) Р q = q->next; // 查找 bn 结点Р q->next = ha; // (5)Р } // if(p)Р } // if(m)Р } // exchange_L Р(1)Р(2)Р(3)Р(4)Р(5)Р五、算法阅读题(本题10分)Р27.设任意n个整数存放于数组A(1:n)中,阅读算法,指出功能及分析指针i和j的作用。Рvoid Arrange(int A[],int n) {Р // n个整数存于数组A中Р int i=0,j=n-1,x; // 数组下标从0开始Р while(i<j){Р while(i<j && A[i]>0) i++; Р while(i<j && A[j]<0) j--; Р if(i<j) { // 交换A[i] 与A[j]Р x=A[i]; A[i++]=A[j]; A[j--]=x; Р }// ifР }// whileР }//ArrangeР(1)功能:Р(2)指针i和j的作用:Р六、算法设计题(本题10分)Р28.设计算法purge_Sq实现删除顺序表SqList中重复元素,指出其算法的时间复杂度。Р七、算法设计题(本题10分)Р29.设计算法从图的邻接表结构转换成邻接矩阵结构的算法。