【導(dǎo)讀】深圳大學(xué)實(shí)驗(yàn)報(bào)告。第2行輸入要插入的位置和新數(shù)據(jù)（完成）。每成功執(zhí)行一次查找，輸出查找到的數(shù)據(jù)（完成）。第1行先輸入n表示有n個(gè)數(shù)據(jù)，接著輸入n個(gè)數(shù)據(jù)，表示第1個(gè)序列，要求數(shù)。據(jù)遞增互不等（完成）。用C++語言和類實(shí)現(xiàn)單鏈表，含頭結(jié)點(diǎn)。數(shù)據(jù)之間用空格隔開，（完成）。swap//p和q表示指向兩個(gè)結(jié)點(diǎn)的指針。如果發(fā)現(xiàn)輸入位置不合法，輸出字符串error，不必輸出單鏈表（完成）。假定兩個(gè)單鏈表是遞增有序，定義并實(shí)現(xiàn)以下函數(shù)，完成兩個(gè)單鏈表的合并，繼。部分，例如p2x2的系數(shù)為p2,指數(shù)為2. 參考上面輸入第2組數(shù)據(jù)，以此類推輸入t組（完成）。結(jié)果全為0的情況（完成）

　　

【正文】 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。 } //改變指針進(jìn)行交換 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。 } /*——————— 改變數(shù)值進(jìn)行交換 ——————————— 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 個(gè)數(shù)據(jù)，即 n 是實(shí)際長度；接著輸入 n 個(gè)數(shù)據(jù) cinn。 for(i=0。in。i++) { cinNUM。 (i+1,NUM)。 } if(n!=0)()。 //第 2 行輸入要交換的兩個(gè)結(jié)點(diǎn)位置 cinnum1num2。 if((num1,num2)==1)couterrorendl。 else ()。 //第 3 行輸入要交換的兩個(gè)結(jié)點(diǎn)位置 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_inde