多项式求和(模板).docVIP

多项式求和(模板) #includeiostream using namespace std; templateclass T struct Node { T data; Node* next; }; templateclass T class LinkList { NodeT* head; public: LinkList(); LinkList(T a[],int n); LinkList(LinkListT TEMP); ~LinkList(); int ListLength(); T Get(int pos); int Locate(T item); void PrintLinkList(); void Insert(int i,T item); void Invert(); T Delete(int i); void SetList(); friend void AddPolyList(LinkListT A_List,LinkListT B_List);//多项式和 friend void Print(LinkListT List);//学籍管理系统友元函数 friend void LocateName(LinkListT A,char* Name);//按姓名查找 friend void GetbySTNUM(LinkListT A,int i);//按学号查找 friend void STUDENTLinkList(LinkListT A,T a[],int n);//建立学籍系统 friend void RevisebySTNUM(LinkListT A,int i);//修改 friend void DeletebySTNUM(LinkListT A,int i);//删除 }; templateclass T LinkListT::LinkList() //无参构造函数 { head=new NodeT; head-next=NULL; } templateclass T LinkListT::LinkList(T a[],int n) //有参构造函数 { head=new NodeT; NodeT* r=head; NodeT* s=new NodeT; for(int i=0;in;i++) { s=new NodeT; s-data=a[i]; r-next=s; r=s; } r-next=NULL; } templateclass T LinkListT::LinkList(LinkListT TEMP) //拷贝构造函数 { head=new NodeT; NodeT* r=head; NodeT* s=new NodeT; NodeT* p=TEMP.head; while(p) { s=new NodeT; s-data=p-data; p=p-next; r-next=s; r=s; } r-next=NULL; } templateclass T int LinkListT::ListLength() //求长度 { int num=0; NodeT* p=head-next; while(p) { p=p-next; num++; } return num; } templateclass T T LinkListT::Get(int i) //按位查找 { NodeT* p=head-next; int j=1; while(pji) { p=p-next; j++; } if(!p){cerr查找位置非法;exit(1);} else return p-data; } templateclass T int LinkListT::Locate(T item) //按元素查找 { NodeT* p=head-next; int i=1; while(pp-data!=item) { p=p-next; i++; } if(!p){cerr查找元素不存在;exit(1);} else { cout查找元素在第i个endl; return j; } } templateclass T void LinkListT::PrintLinkList() //遍历链表 { NodeT* p=head-next; while(p)