【正文】 ———改變數(shù)值進行交換———————————int LinkList::swap(ListNode *p,ListNode *q) { if(p==head||q==head||!p||!q)return error。 int temp。 temp=pdata。 pdata=qdata。 qdata=temp。 return ok。 }———————————————————————————*/ int main() { int n,i,NUM,num1,num2。 LinkList L。 //第1行先輸入n表示有n個數(shù)據(jù)，即n是實際長度；接著輸入n個數(shù)據(jù) cinn。 for(i=0。in。i++) { cinNUM。 (i+1,NUM)。 } if(n!=0)()。 //第2行輸入要交換的兩個結(jié)點位置 cinnum1num2。 if((num1,num2)==1)couterrorendl。 else ()。 //第3行輸入要交換的兩個結(jié)點位置 cinnum1num2。 if(((num1),(num2))==1)couterrorendl。 else ()。 return 0。 } 3. Problem C: DS單鏈表合并includeiostream using namespace std。 define ok 1 define error 1。 class ListNode { public: int data。 ListNode *next。 ListNode(){next=NULL。} }。 class LinkList { public: ListNode *head。 int len。 LinkList()。 ~LinkList()。 ListNode *LL_index(int i)。 int LL_get(int i)。 int LL_insert(int i,int item)。 int LL_del(int i)。 void LL_display()。 int swap(int pa, int pb)。 int swap(ListNode *p,ListNode *q)。 int LL_merge(ListNode *La, ListNode *Lb) 。 }。 LinkList::LinkList() { head= new ListNode()。 len=0。 } LinkList::~LinkList() { ListNode *p,*q。 p=head。 while(p!=NULL) { q=p。 p=pnext。 delete q。 } len=0。 head=NULL。 } void LinkList::LL_display() { ListNode *p。 p=headnext。 while(p) { coutpdata 。 p=pnext。 } coutendl。 } ListNode* LinkList::LL_index(int i) { if(i0||ilen)return NULL。 if(i==0)return head。 ListNode *p。 p=headnext。 while(pnext amp。amp。 i) { p=pnext。 } return p。 } int LinkList::LL_get(int i) { if(i1||ilen)return error。 return LL_index(i)data。 } int LinkList::LL_insert(int i,int item) { if(i1||ilen+1)return error。 ListNode *p。 p=new ListNode。 pdata=item。 if(i==len+1) { LL_index(len)next=p。 len++。 return ok。 } else { ListNode *pNex,*pPre。 pNex=LL_index(i1)。 pPre=LL_index(i)。 pNexnext=p。 pnext=pPre。 len++。 return ok。 } } int LinkList::LL_del(int i) { if(i1||ilen)return error。 ListNode *pNex,*pPre。 pNex=LL_index(i1)。 pPre=LL_index(i+1)。 pNexnext=pPre。 len。 return ok。 } int LinkList::swap(int pa, int pb) { if(pa1||palen||pb1||pblen)return error。 ListNode *a_pNex,*a,*a_pPre,*b_pNex,*b,*b_pPre。 a_pNex=LL_index(pa1)。 a=LL_index(pa)。 a_pPre=LL_index(pa+1)。 b_pNex=LL_index(pb1)。 b=LL_index(pb)。 b_pPre=LL_index(pb+1)。 if(anext==b) { a_pNexnext=b。 bnext=b_pNex。 b_pNexnext=b_pPre。 return ok。 } if(bnext==a) { b_pNexnext=a。 anext=a_pNex。 a_pNexnext=a_pPre。 return ok。 } a_pNexnext=b。 bnext=a_pPre。 b_pNexnext=a。 anext=b_pPre。 return ok。 } int LinkList::swap(ListNode *p,ListNode *q) { if(p==head||q==head||!p||!q)return error。 ListNode *a_pNex,*a,*a_pPre,*b_pNex,*b,*b_pPre。 a=p。 a_pPre=pnext。 b=q。 b_pPre=qnext。 a_pNex=head。 b_pNex=head。 while(a_pNexnext!=p) { a_pNex=a_pNexnext。 } while(b_pNexnext!=q) { b_pNex=b_pNexnext。 } if(anext==b) { a_pNexnext=b。 bnext=b_pNex。 b_pNexnext=b_pPre。 return ok。 } if(bnext==a) { b_pNexnext=a。 anext=a_pNex。 a_pNexnext=a_pPre。 return ok。 } a_pNexnext=b。 bnext=a_pPre。 b_pNexnext=a。 anext=b_pPre。 return ok。 } int LinkList::LL_merge(ListNode *La, ListNode *Lb) { if(!La||!Lb)return error。 La=Lanext。 Lb=Lbnext。 int k=1。 while(La amp。amp。 Lb) { if(Ladata Lbdata) { LL_insert(k++,Lbdata)。 Lb=Lbnext。 } else if(Ladata = Lbdata) { LL_insert(k++,Ladata)。 La=Lanext。 } } if(!La) { while(Lb) { LL_insert(k++,Lbdata)。 Lb=Lbnext。 } } else if(!Lb) { while(La) { LL_insert(k++,Ladata)。 La=Lanext。 } } return ok。 } int main() { int n,i,NUM。 LinkList L1,L2,L3。 //第1行先輸入n表示有n個數(shù)據(jù)，接著輸入n個數(shù)據(jù) cinn。 for(i=0。in。i++) { cinNUM。 (i+1,NUM)。 } //第2行先輸入m表示有M個數(shù)據(jù)，接著輸入m個數(shù)據(jù) cinn。 for(i=0。in。i++) { cinNUM。 (i+1,NUM)。 } (,)。 ()。 return 0。 } 4. Problem D: DS線性表多項式相加多項式求和線性表實現(xiàn)：includeiostream using namespace std。 define ok 1 define error 0。 class Polyn{ protected: int *P。 int *N。 int len。 public: int initial() { P=new int[100]。 N=new int[100]。 len=0。 return ok。 } int setP_N(int SP,int SN,int i) { if(i=lenamp。amp。i=0amp。amp。SP!=0) {