【正文】 head=NULL。 delete q。 while(p!=NULL) { q=p。 } LinkList::~LinkList() { ListNode *p,*q。 LinkList::LinkList() { head= new ListNode()。 void LL_display()。 int LL_insert(int i,int item)。 ListNode *LL_index(int i)。 LinkList()。 class LinkList { public: ListNode *head。 ListNode(){next=NULL。 class ListNode { public: int data。 }DS實驗02鏈表1. Problem A: DS單鏈表類實現(xiàn)includeiostream using namespace std。 ()。 continue。 } if((i)==(j)) { (k++,(j))。 i++。 continue。 } if((i)(j)) { (k++,(j))。 i++。 } break。 //排列Start while(i()+1||j()+1) { if(i==()+1) { while(j()+1) { (k++,(j))。 j=1。 (j+1,NUM)。jm。 } cinm。j++) { cinNUM。 for(j=0。 SeqList L1,L2,L3。 } coutendl。jsize。 } //輸出函數(shù)void SeqList::list_display() { int j。 } //返回值函數(shù)int SeqList::list_get(int i) { if(i=0||isize)return error。 } size。jsize1。 int j。 return ok。 } list[j]=item。ji1。 } int j。 size++。 } //插入函數(shù)int SeqList::list_insert(int i,int item) { if(isize+1||i0||size==maxsize)return error。 } //析構函數(shù)SeqList::~SeqList() { delete[]list。 size=0。 }。 int list_get(int i)。 int list_insert(int i,int item)。 ~SeqList()。 int size。 define ok 0 define error 1 //順序表類定義 class SeqList { private: int *list。 return 0。 } cout() 。jk。 //第3行先輸入i表示刪除開始的位置，再輸入k表示要刪除k個數(shù)據(jù) cinik。 } cout() 。j++) { cinNUM。 for(j=0。 ()。 (j+1,NUM)。jn。 //第1行先輸入n表示有n個數(shù)據(jù)，即n是實際長度；接著輸入n個數(shù)據(jù) cinn。 } int main() { int n,i,NUM,k,j。j++) { coutlist[j] 。 for(j=0。 return list[i1]。 return ok。j++) { list[j]=list[j+1]。 for(j=i1。 } //刪除函數(shù)int SeqList::list_del(int i) { if(isize||i0||size==0)return error。 size++。j) { list[j]=list[j1]。 for(j=size。 return ok。 if(i==size+1) { list[i1]=item。 } //返回長度int SeqList::list_size() { return size。 list=new int[maxsize]。 //構造函數(shù)SeqList::SeqList() { maxsize=1000。 void list_display()。 int list_del(int i)。 int list_size()。 public: SeqList()。 int maxsize。 } B: DS順序表連續(xù)操作includeiostream using namespace std。 else cout(position)endl。 //第7行輸入要查找的位置 cinposition。 if((position)==1)couterrorendl。 ()。 if((position)==1)couterrorendl。 ()。 if((position)==1)couterrorendl。 ()。 if((position,NUM)==1)couterrorendl。 ()。 if((position,NUM)==1)couterrorendl。 ()。 (i+1,NUM)。in。 //第1行先輸入n表示有n個數(shù)據(jù)，即n是實際長度；接著輸入n個數(shù)據(jù) cinn。 } int main() { int n,i,NUM,position。j++) { coutlist[j] 。 for(j=0。 return list[i1]。 return ok。j++) { list[j]=list[j+1]。 for(j=i1。 } //刪除函數(shù)int SeqList::list_del(int i) { if(isize||i0||size==0)return error。 size++。j) { list[j]=list[j1]。 for(j=size。 return ok。 if(i==size+1) { list[i1]=item。 } //返回長度int SeqList::list_size() { return size。 list=new int[maxsize]。 //構造函數(shù)SeqList::SeqList() { maxsize=1000。 void list_display()。 int list_del(int i)。 int list_size()。 public: SeqList()。 int maxsize。3. 代碼符合以下要求，評分更高：a. 排版整齊，可讀性高b. 代碼有注釋，越詳細越清晰越好DS實驗01順序表1. Problem A: DS順序表類實現(xiàn)includeiostream using namespace std。⑥ ：next[j]大于0時候表示調用第next[j]個位置的字符與mainstr[i]匹配。④ ：如果一直沒有匹配到，j一直為1，next[j]一直為0。② ：1的作用是子串換成第一個字符再進行比較，此時i不會變。坐標軸到達了右下角即成功，如果最后pop（）到棧內(nèi)沒有元素了的話就說明沒有路徑。從起點開始如果右邊能走優(yōu)先往右。8. Problem H: DS堆棧迷宮求解建立一個類CPOS，對象分別是xp,yp作為坐標。最后OPND會剩下最后一個數(shù)字即結果。只有左括號和右括號以及兩個號的優(yōu)先級為等于號。讀入字符的過程中不斷有運算符和數(shù)字進棧，直到兩個運算符遭遇的時候，判斷棧內(nèi)top()運算符與c內(nèi)運算符的優(yōu)先級，即表達式中前一個運算符與后一個運算符的優(yōu)先級。7. Problem G: DS堆棧表達式計算使用OPTR棧存儲運算符，使用OPND棧存儲數(shù)字。若括號匹配則棧為空。一直進左括號知道有右括號出現(xiàn)。5. Problem E: DS堆棧括號匹配若棧為空時下一個就是右括號直接括號不匹配。4. Problem D: DS線性表綜合練習數(shù)制轉換Push數(shù)值與進制數(shù)的余數(shù)進棧然后逆向輸出。全程判斷棧是否為空。3. Problem C: DS堆棧行編輯建立兩個棧，用其中一個棧存儲string數(shù)組的每一個字符。DS實驗03堆棧與隊列1. Problem A: DS堆棧逆序輸出（STL棧使用）建立一個棧，將數(shù)值push()進棧后用top()返回值并pop()彈出值逆向輸出。多項式相加。Pb,polynomai amp。Status AddPolyn(polynomai amp。將結點插入多項式中。P,Linkamp。 p,ElemType e,ElemType e1)。一條多項式插完后另一條多項式剩余系數(shù)指數(shù)插在右邊。多項式相加的操作過程基本與合并相似。不同的是需要調整指針。 return ok。 pdata=qdata。 int temp。調整指針指向，釋放結點或放置另一條鏈表中回收利用。LL_del(int i)。遍歷到指定結點后輸出。LL_get(int i)。調整指針指向即可插入。DS實驗02鏈表1. Problem A: DS單鏈表類實現(xiàn)函數(shù)：LL_insert(int i,int item)。使用for循環(huán)以及插入函數(shù)。list_get(int i)返回指定值函數(shù)比鏈表快。list_del(int i)刪除函數(shù)將刪除點后點數(shù)據(jù)前推一格覆蓋刪除點。插入函數(shù)一維數(shù)組需要把插入點后的數(shù)據(jù)往后推一格再給插入點賦值。(2)要求使用堆棧對象來實現(xiàn)。組隊列包含兩種命令： ENQUEUE，表示當有新的元素進入隊列，首先會檢索是否有同一組的元素已經(jīng)存在，如果有，則新元素排在同組的最后，如果沒有則插入隊列末尾。接下來的t行的每行輸入一個表達式，表達式只考慮英文半角狀態(tài)輸入，無需考慮中文全角輸入（完成）Output對于每一行的表達式，檢查括號是否匹配，匹配則輸入ok，不匹配則輸出error（完成）6. Problem F: DS線性表綜合練習組隊列目的：(1)組隊列是隊列結構中一種常見的隊列結構，在很多地方有著廣泛應用。從中可以看到括號嵌套的的情況是比較復雜的，使用堆棧可以很方便的處理這種括號匹配檢驗，可以遵循以下規(guī)則： 當接收第1個左括號，表示新的一組匹配檢查開始；隨后如果連續(xù)接收到左括號，則不斷進堆棧。（完成）接下來每行包含兩個參數(shù)n和k，n表示要轉換的數(shù)值，可能是非整數(shù)；k表示要轉換的數(shù)制，1k=16（完成）Output對于每一組測試數(shù)據(jù)，每行輸出轉換后的結果，結果精度到小數(shù)點后3位（完成）5. Problem E: DS堆棧括號匹配目的：(1)處理表達式過程中需要對括號匹配進行檢驗，括號匹配包括三種：“(”和“)”，“[”和“]”，“{”和“}”。行編輯功能是：當輸入字符，則執(zhí)行退格操作；如果無字符可退就不操作，不會報錯(2)本程序默認不會顯示字符，所以連續(xù)輸入多個表示連續(xù)執(zhí)行多次退格操作(3)每輸入一行字符打回車則表示字符串結束(4)注意：必須使用堆棧實現(xiàn)，而且結果必須是正序輸出要求：Input