【正文】 eList_sq(amp。 printf(\n2Print Sqlist:\n)。sl)。 return 0。算法代碼：int ListDelete_sq(Sqlist *L,int i){ int p。 for(p=i1。p++) { Lslist[p]=Lslist[p+1]。 return OK。 while((i=Llength)amp。(Lslist[i]!=e)) i++。 else return(1)。并運行程序，寫出結(jié)果。 /*定義表元素的類型*/typedef struct LNode{ /*線性表的單鏈表存儲*/ ElemType data。}LNode,*LinkList。/構(gòu)造順序表的長度 */void PrintList(LinkList L)。 /*在順序線性表L中 ，當(dāng)?shù)趇個元素存在時，將其賦值為e */LinkList CreateList(int n){ LNode *p,*q,*head。 head=(LinkList)malloc(sizeof(LNode))。 p=head。in。 printf(input data %i:,i+1)。qdata)。 /*結(jié)點指針域置空*/ pnext=q。 } return head。 p=Lnext。 p=pnext。int j=1。 while(pamp。ji){ p=pnext。 } if(!p||ji) return ERROR。 return OK。ElemType e。 /*定義指向單鏈表的指針*/ printf(please input n:)。n)。 L=CreateList(n)。 PrintList(L)。 printf(input i=)。i)。e)) printf(No%i is %d,i,e)。 }else printf(ERROR)。}l 算法分析與運行結(jié)果please input n:51Create LinkList:input data 1:8input data 2:6input data 3:3input data 4:5input data 5:42Print LinkList: 8 6 3 5 43GetElem from LinkList:input i=2No2 is 6Press any key to continue為第3題補充插入功能函數(shù)和刪除功能函數(shù)。l 算法代碼int ListInsert_sq(LNode *L,int i,ElemType e){ int k。 if(Llength=Llistsize){ Ldata =(ElemType*)realloc(Ldata,(INIT_SIZE+INCREM)*sizeof(ElemType))。 Llistsize+=INCREM。 /*定義表元素的類型*/typedef struct LNode{ /*線性表的單鏈表存儲*/ ElemType data。}LNode,*LinkList。/*以下為選做實驗：循環(huán)鏈表的應(yīng)用（約瑟夫回環(huán)問題）n個數(shù)據(jù)元素構(gòu)成一個環(huán)，從環(huán)中任意位置開始計數(shù)，計到m將該元素從表中取出，重復(fù)上述過程，直至表中只剩下一個元素。l 算法代碼設(shè)一帶頭結(jié)點的單鏈表，設(shè)計算法將表中值相同的元素僅保留一個結(jié)點。l 算法代碼三、實驗小結(jié)具體的掌握線性表中元素的前驅(qū)、后續(xù)的概念。并學(xué)習(xí)了對線性表相應(yīng)算法的時間復(fù)雜度進(jìn)行分析。二、實驗內(nèi)容和要求閱讀下面程序，將函數(shù)Push和函數(shù)Pop補充完整。includeincludedefine ERROR 0define OK 1define STACK_INT_SIZE 10 /*存儲空間初始分配量*/define STACKINCREMENT 5 /*存儲空間分配增量*/typedef int ElemType。 ElemType *top。 /*當(dāng)前已分配的存儲空間*/}SqStack。 /*構(gòu)造空棧*/int push(SqStack *S,ElemType *e)。 /*出棧*/int CreateStack(SqStack *S)。 /*出棧并輸出棧中元素*/int InitStack(SqStack *S){ Sbase=(ElemType *)malloc(STACK_INT_SIZE *sizeof(ElemType))。 Stop=Sbase。 return OK。 if(InitStack(S)) printf(Init Success!\n)。 return ERROR。 while(scanf(%d,amp。 return OK。 while(Pop(S,amp。}/*Pop_and_Print*/int main(){ SqStack ss。 CreateStack(amp。 printf(\n2Popamp。 PrintStack(amp。 return 0。l 實現(xiàn)代碼void conveshen(SqStack *S){ ElemType n,h。 InitStack(S)。 scanf(%d,amp。 while(n) { m++。 n=n/2。 Pop(S,amp。 printf(%d,h)。 conveshen(amp。 printf(\n)。includeincludeincludedefine M 20define elemtype chartypedef struct{ elemtype stack[M]。}stacknode。void push(stacknode *st,elemtype x)。void init(stacknode *st){ sttop=0。 else { sttop=sttop+1。 }}void pop(stacknode *st){ sttop=sttop1。 int i。 stacknode *sp。 init(sp)。 gets(s)。istrlen(s)。(39。 if(s[i]==39。) pop(sp)。(39。)39。 else printf(39。not match39。!\n)。}l 輸入：2+((cd)*6(f7)*a)/6l 運行結(jié)果：l 輸入：a((cd)*6(s/3x)/2l 運行結(jié)果：l 程序的基本功能：以下為選做實驗：設(shè)計算法，將一個表達(dá)式轉(zhuǎn)換為后綴表達(dá)式，并按照后綴表達(dá)式進(jìn)行計算，得出表達(dá)式得結(jié)果。實現(xiàn)代碼：三、實驗小結(jié)基本掌握棧的結(jié)構(gòu)特性及其入棧，出棧操作；以及隊列的結(jié)構(gòu)特性及其入隊、出隊的操作，掌握循環(huán)隊列的特點及其操作四、教師評語實驗三 串的模式匹配一、實驗?zāi)康牧私獯幕靖拍钫莆沾哪Ｊ狡ヅ渌惴ǖ膶崿F(xiàn) 二、實驗內(nèi)容和要求閱讀并運行下面程序，根據(jù)輸入寫出運行結(jié)果。 int length。int strCompare(SqString *s1,SqString *s2)。void strSub(SqString *s,int start,int sublen,SqString *sub)。int strCompare(SqString *s1,SqString *s2){ int i。is1lengthamp。is1length。 return s1lengths2length。 int k。 printf(input string s1:)。 =strlen()。 gets()。 if((k=strCompare(amp。s2))==0) printf(s1=s2\n)。 else printf(s1s2\n)。}void strSub(SqString *s,int start,int sublen,SqString *sub){ int i。 } for(i=0。i++) subdata[i]=sdata[start+i1]。}void show_subString(){ SqString s,sub。 printf(\n***show subString***\n)。 gets()。 printf(input start:)。start)。 scanf(%d,amp。 strSub(amp。sub)。 else{ printf(subString is :)。isublen。 } printf(\n***show over***\n)。 do { printf(\nString\n)。 printf(2. subString\n)。 printf(\ninput choice:)。n)。 switch(n){ case 1:show_strCompare()。 case 2:show_subString()。 default:n=0。 } }while(n)。}l 運行程序輸入：1studentstudents2Computer Data Stuctures104運行結(jié)果：實現(xiàn)串的模式匹配算法。includeincludedefine MAXSIZE 100typedef struct{ char data[MAXSIZE]。}SqString。void getNext(SqString *t,int next[])。void show_index()。 if(tlength==0) return(0)。i=pos。 while(islengthamp。jtlength) if(sdata[i]==tdata[j]){i++。} else{pos++。j=0。 else return(1)。 next[0]=1。j++。 }else j=next[j]。 if(tlength==0) return(0)。j=0。amp。j++。 if(j=tlength ) return (ij)。}void show_index(){ SqString s,t。 printf(\n***show index***\n)。 gets()。 printf(input string t:)。 =strlen()。 scanf(%d,amp。 printf(BF:\nthe result of BF is %d\n,index_bf(amp。t,k))。t,next)。 printf(next[]:)。i。 printf(\n)。s,amp。 printf(\n***show over***\n)。return 0。并且可以掌握串的模式匹配算法的建立。includeincludedefine MAX 20typedef struct BTNode{ /*節(jié)點結(jié)構(gòu)聲明*/ char data 。 struct BTNode *rchild 。void createBiTree(BiTree *t){ /* 先序遍歷創(chuàng)建二叉樹*/ char s。 printf(\nplease input data:(exit for ))。 if(s==39。){*