第3章链表 for( int k=0; k< curLen -1; k++)p=p->link ∥this串的串尾 for(k=0; k< len; k++)i p=p->link = new ListNode<char>( q->data ) p-link= new ListNode<char>(10); int stringl Find( stringl& ob)( ∥子串在串中位置(模式匹配) int slen curLen oblen =ob curLen, i= sl stringl temp= this while(i>-1) if( temp( i, oblen )=ob)break return 1: 3-7如果用循环链表表示一元多项式,试编写一个函数 Polynomial:Calc(x),计算多项式在x处的值。 【解答】 下面给出表示多项式的循环链表的类定义。作为私有数据成员,在链表的类定义中封装了3个链 接指针: first、last和 current,分别指示链表的表头结点、链尾结点和最后处理到的结点。 enum Boolean False, True lass Polynomal: ∥多项式前视类定义 class Term i 项类定义 friend class Polynomal; double coef, expn; 系数与指数 Term "link ∥项链接指针 Term( double c=0, double e =0, Term next= NULL ) coef (c), expn(e), link(next) class Polynomal i ∥多项式类定义 private Term *first.,’ current ∥头指针,当前指针 int n: ∥多项式阶数 Polynomal ( ∥构造函数 polynomal (i ∥析构函数 int Length()const ∥计算多项式项数 Boolean IsEmpty (i return first->link = first; ∥判是否零多项式 Boolean Find( const double& value ) ∥在多项式中寻找其指数值等于 value的项第 3 章 链表 30 for ( int k = 0; k < curLen - 1; k++; ) p = p->link; //this 串的串尾 k = 0; for ( k = 0; k < len; k++ ) { //连接 p = p->link = new ListNode<char> ( q->data ); q = q->link; } p→link = new ListNode<char> ( '\0' ); } int string1 :: Find ( string1& ob ) { //求子串在串中位置(模式匹配) int slen = curLen, oblen = ob.curLen, i = slen - oblen; string1 temp = this; while ( i > -1 ) if ( temp( i, oblen ) == ob ) break; else i-- ; return i; } 3-7 如果用循环链表表示一元多项式，试编写一个函数 Polynomial :: Calc(x)，计算多项式在 x 处的值。 【解答】 下面给出表示多项式的循环链表的类定义。作为私有数据成员，在链表的类定义中封装了 3 个链 接指针：first、last 和 current，分别指示链表的表头结点、链尾结点和最后处理到的结点。 enum Boolean { False, True } class Polynomal; //多项式前视类定义 class Term { //项类定义 friend class Polynomal; private: double coef, expn; //系数与指数 Term *link; //项链接指针 public: Term ( double c = 0, double e = 0, Term * next = NULL ) : coef (c), expn(e), link (next) { } } class Polynomal { //多项式类定义 private: Term *first, *current; //头指针, 当前指针 int n; //多项式阶数 public: Polynomal ( ); //构造函数 ~Polynomal ( ); //析构函数 int Length ( ) const; //计算多项式项数 Boolean IsEmpty ( ) { return first->link == first; } //判是否零多项式 Boolean Find ( const double& value ); //在多项式中寻找其指数值等于 value 的项