3.假定有定义为“struct NODE{int data;NODE next;);”,下面算法是把以L为表头 指针的单链表中各结点依次按相反次序链接并返回新链表的表头指针。 NODE*f8(NODE￥L) { if(L==NULL)return NULL; NODE￥p=NULL,米q=L,￥t; //P为新链表的表头指针，初始值为空 while(q！=NULL){ //通过q遍历L单链表 t=q; q=q->next; t-）next= p= return p; 4.类A的定义 class A int a;int n;int MaxLen; public: A():a(0),n(0),MaxLen(0){} //无参构造函数 A(int aa,int nn,int MM) //带参构造函数 n=nn; MaxLen=MM; if(n>>MaxLen)exit(1); a=new int[MaxLen]; for(int i=0;i<n;) ；//利用数组aa给数组a赋值 } ~A() ;} //释放动态存储空间 int GetValue(int i)(return a[i];} /函数返回a[i门的值 613. 有定 为"struct NODE{int data; NODE 铸next; }户，下面算法是把以L为表头 指针的单链表中各结点依次按相反次序链接并返回新链表的表头指针。 NODE 铃f8(NODE祷L) if(L= = NULL) return NULL; NODE 保p=NULL 特q=L 铃t; whi1e(q! =NULL) { t=q; lip 表头 为 空 II q=q一>next; t-)next= p= return p; 4. 类A class A { • , • , int 祷a; int n; int MaxLen; public: AO: a(O) , n(O) , MaxLen(O) {} Cint 铃aa int nn , int MM) { n=nn; MaxLen=MM; if(n>MaxLen) exit(l) ; a=new int[MaxLen]; forCint i=O; i<n; 十 十 II无参 II带参 ; II 赋值 int GetValueCint i) {return a[i] ~AO{ II II 数返 61