计算机编程第2章习题2.pptVIP

第2章习题2 #define MAXSIZE 100 typedef int datatype; typedef struct { datatype data[MAXSIZE]; int last; } SEQLIST; // 写出数据结构的类型 void rightmove(SEQLIST *pL)　　//参数为指针？ { datatype t; int i; t=pL-data[last]; for(i=pL-last; i0; i--) pL-data[i]=pL-data[i-1]; pL-data[0]=t; } // 功能为右移一位 第2章习题2 void krightmove(SEQLIST *pL, int k) { for (int i=k; i0; i--) rightmove(pL); } // 右移k位，k为参数 时间复杂度为O(n2) 第2章习题3 #define MAXSIZE 100 typedef int datatype; typedef struct { datatype data[MAXSIZE]; int last; } SEQLIST; // 数据结构的类型 int insertdata(SEQLIST *pL, int x) //为什么用指数？ { int i=pL-last; while(xpL-data[i]) { pL-data[i+1]=pL-data[i]; i--; } pL-data[i+1]=x; pL-last++; } 第2章习题5 第2章习题5 typedef struct { int data[100]; int last; } SEQLIST; void reverselist(SEQLIST *pL) { int i; for(i=(pL-last-1)/2; i=0; i--) { pL-data[i] = pL-data[pL-last-i]-pL-data[i]; pL-data[pL-last-i] -= pL-data[i]; pL-data[i] += pL-data[pL-last-i]; } } 第2章补充习题：两个多项式的加法． typedef struct { struct polynomial { float coef; int expn; } poly [MAXSIZE]; int last; } POLYLIST; POLYLIST a, b, c; int polyadd(POLYLIST a, POLYLIST b, POLYLIST *pc) { int i=0, j=0, k=0, c; char ch; while(i=a.last j=b.last) { if(kMAXSIZE-1) return 1; if(a.poly[i].expn==b.poly[j].expn) ch=‘=‘; else if(a.poly[i].expnb.poly[j].expn) ch=‘‘; else ch=‘’; switch (ch) { case ‘=‘: c=a.poly[i].coef+b.poly[j].coef; if(abs(c)0.000001) { pc-poly[k].coef=c; pc-poly[k].expn=a.poly[i].expn; i++; j++; k++; } break; case ‘‘: