习题讲评(二).docVIP

第二章 线性表 P18 — P20 2.32 、2.39 、2.41 2.32②已知有一个单向循环链表，其每一个结点中含三个域：pre，data和next，其中data为数据域，next为指向后继结点的指针域，pre也为指针域，但它的值为空（NULL），试编写算法将此单向循环链表改为双向循环链表，即使pre成为指向前驱结点的指针域。 Status DuLNode_Pre(DuLinkList L) //完成双向循环链表结点的pre域{??for(p=L; p-next-pre = = NULL; p=p-next) p-next-pre=p;??return OK;}//DuLNode_Pre 2.39③ 已知稀疏多项式Pn(X)=c1xe1 + c2xe2+…+cmxem 其中 n= em em-1…….e1=0，ci≠0（i=1，2，…m），m≥1。试采用存储同多项式数m成正比的顺序存储结构，编写求Pn（x0）的算法（x0 为给定值），并分析你的算法的时间复杂度。 typedef struct{float coef; //系数； int exp；//指数；}PolyTerm；typedef struct{ PolyTerm *data; int length; int listsize; } SqPoly; //类似顺序表中结构体的