【正文】 ata=item。amp。 while(p) { cout pdata。 p=pnext。 int swap(int pa, int pb)。 int len。 return 0。 if((position)==1)couterrorendl。 else { ()。 //第1行先輸入n表示有n個數(shù)據(jù)，即n是實際長度；接著輸入n個數(shù)據(jù) cinn。 i) { pN=pE。 if(i==1) { pE=headnextnext。 i) { pN=pE。 } pEnext=p。 pE=headnext。amp。 while(pnext amp。 p=headnext。 } LinkList::~LinkList() { ListNode *p,*q。 ListNode *LL_index(int i)。 class ListNode { public: int data。 } if((i)==(j)) { (k++,(j))。 i++。 (j+1,NUM)。 for(j=0。 } //輸出函數(shù)void SeqList::list_display() { int j。 int j。 } int j。 size=0。 ~SeqList()。 } cout() 。j++) { cinNUM。jn。 for(j=0。 for(j=i1。 for(j=size。 list=new int[maxsize]。 int list_size()。 else cout(position)endl。 if((position)==1)couterrorendl。 if((position,NUM)==1)couterrorendl。 (i+1,NUM)。j++) { coutlist[j] 。j++) { list[j]=list[j+1]。j) { list[j]=list[j1]。 } //返回長度int SeqList::list_size() { return size。 int list_del(int i)。3. 代碼符合以下要求，評分更高：a. 排版整齊，可讀性高b. 代碼有注釋，越詳細越清晰越好DS實驗01順序表1. Problem A: DS順序表類實現(xiàn)includeiostream using namespace std。坐標軸到達了右下角即成功，如果最后pop（）到棧內(nèi)沒有元素了的話就說明沒有路徑。只有左括號和右括號以及兩個號的優(yōu)先級為等于號。一直進左括號知道有右括號出現(xiàn)。3. Problem C: DS堆棧行編輯建立兩個棧，用其中一個棧存儲string數(shù)組的每一個字符。Status AddPolyn(polynomai amp。一條多項式插完后另一條多項式剩余系數(shù)指數(shù)插在右邊。 pdata=qdata。遍歷到指定結(jié)點后輸出。使用for循環(huán)以及插入函數(shù)。(2)要求使用堆棧對象來實現(xiàn)。（完成）接下來每行包含兩個參數(shù)n和k，n表示要轉(zhuǎn)換的數(shù)值，可能是非整數(shù)；k表示要轉(zhuǎn)換的數(shù)制，1k=16（完成）Output對于每一組測試數(shù)據(jù)，每行輸出轉(zhuǎn)換后的結(jié)果，結(jié)果精度到小數(shù)點后3位（完成）5. Problem E: DS堆棧括號匹配目的：(1)處理表達式過程中需要對括號匹配進行檢驗，括號匹配包括三種：“(”和“)”，“[”和“]”，“{”和“}”。x的1次方同理不顯示。要求：Input第1行先輸入n表示有n個數(shù)據(jù)，接著輸入n個數(shù)據(jù)，表示第1個序列，要求數(shù)據(jù)遞增互不等（完成）第2行先輸入m表示有m個數(shù)據(jù)，接著輸入m個數(shù)據(jù)，表示第2個序列，要求數(shù)據(jù)遞增互不等（完成）Output順序表內(nèi)容包括順序表的實際長度和數(shù)據(jù)，數(shù)據(jù)之間用空格隔開（完成）第1行輸出創(chuàng)建后的順序表內(nèi)容（完成）DS實驗02鏈表1. Problem A: DS單鏈表類實現(xiàn)目的：(1)用C++語言和類實現(xiàn)單鏈表，含頭結(jié)點(2)屬性包括：data數(shù)據(jù)域、next指針域(3)操作包括：插入、刪除、查找(4)注意：單鏈表不是數(shù)組，所以位置從1開始對應(yīng)首結(jié)點，頭結(jié)點不放數(shù)據(jù)要求：Input第1行先輸入n表示有n個數(shù)據(jù)，接著輸入n個數(shù)據(jù)（完成）第2行輸入要插入的位置和新數(shù)據(jù)（完成）第3行輸入要插入的位置和新數(shù)據(jù)（完成）第4行輸入要刪除的位置（完成）第5行輸入要刪除的位置（完成）第6行輸入要查找的位置（完成）第7行輸入要查找的位置（完成）Output數(shù)據(jù)之間用空格隔開，（完成）第1行輸出創(chuàng)建后的單鏈表的數(shù)據(jù)（完成）每成功執(zhí)行一次操作（插入或刪除），輸出執(zhí)行后的單鏈表數(shù)據(jù)（完成）每成功執(zhí)行一次查找，輸出查找到的數(shù)據(jù)（完成）如果執(zhí)行操作失敗（包括插入、刪除、查找等失?。?，輸出字符串error，不必輸出單鏈表（完成）2. Problem B: DS單鏈表結(jié)點交換目的：(1)用C++實現(xiàn)含頭結(jié)點的單鏈表，然后實現(xiàn)單鏈表的兩個結(jié)點交換位置。現(xiàn)有一批客戶來銀行辦理業(yè)務(wù)，每個客戶都有類型和辦理業(yè)務(wù)時間。 當(dāng)接受第1個右括號，則和最新進棧的左括號進行匹配，表示嵌套中1組括號已經(jīng)匹配消除 若到最后，括號不能完全匹配，則說明輸入的表達式有錯(3)建議使用C++自帶的stack對象來實現(xiàn)要求：Input第一行輸入一個t，表示下面將有t組測試數(shù)據(jù)。所耗時間比鏈表久。插入函數(shù)。刪除函數(shù)。 }3. Problem C: DS單鏈表合并 過程基本與線性表合并相同。分配一個結(jié)點Status CreatPolyn(polynomai amp。Pc)。最后判斷第二個棧是否為空，不為空就輸出字符串，為空就輸出NULL。6. Problem F: DS線性表綜合練習(xí)組隊列建立隊列數(shù)組，同組的元素進入同一個隊列中。函數(shù)： Strcat(char[],char)在字符串后面加字符。③ ：j取next[j]的時候i不變。 int size。 }。 size++。 return ok。 } //返回值函數(shù)int SeqList::list_get(int i) { if(i=0||isize)return error。 SeqList L。 //第2行輸入要插入的位置和新數(shù)據(jù) cinpositionNUM。 } //第4行輸入要刪除的位置 cinposition。 } //第6行輸入要查找的位置 cinposition。 define ok 0 define error 1 //順序表類定義 class SeqList { private: int *list。 int list_get(int i)。 } //插入函數(shù)int SeqList::list_insert(int i,int item) { if(isize+1||i0||size==maxsize)return error。 } list[j]=item。 } size。 } coutendl。 } cout() 。 ()。 }3. Problem C: DS順序表合并操作includeiostream using namespace std。 int list_del(int i)。 } //返回長度int SeqList::list_size() { return size。j) { list[j]=list[j1]。j++) { list[j]=list[j+1]。j++) { coutlist[j] 。 (j+1,NUM)。 int k=1。 j++。 } } //排列End cout() 。} }。 int LL_del(int i)。 p=pnext。 p=pnext。 } return p。 } int LinkList::LL_insert(int i,int item) { if(i0||ilen+1)return error。 len++。 } else { ListNode *pE,*pN。 pnext=pE。 return ok。 pNnext=pE。i++) { cinNUM。 else { ()。 if((position)==1)couterrorendl。 class ListNode { public: int data。 ListNode *LL_index(int i)。 LinkList::LinkList() { head= new ListNode()。 head=NULL。 } ListNode* LinkList::LL_index(int i) { if(i0||ilen)return NULL。 } int LinkList::LL_get(int i) { if(i1||ilen)return error。 return ok。 } } int LinkList::LL_del(int i) { if(i1||ilen)return error。 ListNode *a_pNex,*a,*a_pPre,*b_pNex,*b,*b_pPre。 bnext=b_pNex。 bnext=a_pPre。 b=q。 b_pNexnext=b_pPre。 b_pNexnext=a。 return ok。 } if(n!=0)()。 } 3. Problem C: DS單鏈表合并includeiostream using namespace std。 LinkList()。 int swap(ListNode *p,ListNode *q)。 p=pnext。 } coutendl。 } return p。 len++。 return ok。 } int LinkList::swap(int pa, int pb) { if(pa1||palen||pb1||pblen)return error。 if(anext==b) { a_pNexnext=b。 } a_pNexnext=b。 a_pPre=pnext。 bnext=b_pNex。 bnext=a_pPre。 while(La amp。 } } else if(!Lb) { while(La) { LL_insert(k++,Ladata)。i++) { cinNUM。 ()。 N=new int[100]