【正文】 mp。 slink=NULL。 p=s。 while(p!=NULL amp。 pdata!=e) p=plink。}//在第i個元素之前插入結(jié)點eStatus ListInsert_L(LinkList L, int i, ElemType e){ LinkList p = L,s。 while (p amp。 j i1) { p = plink。 } if (!p || j i1) return ERROR。 sdata = e。 plink = s。}//刪除第i個結(jié)點Status ListDelete_L(LinkList L, int i, ElemType amp。 int j = 0。amp。 ++j。 q=plink。 e=qdata。 return OK。e){ int j=1。 while(pamp。ji) { p=plink。 } if(!p||ji) return ERROR。 return OK。 while(p) { printf(%d ,pdata)。 }}//刪除大于mink且小于maxk的元素void DelList(LinkList amp。 while(plinkamp。plinkdatamink) p=plink。 while(qamp。qdatamaxk) q=qlink。}//就地升序排序void sh_sort(LinkList amp。 plink=NULL。 pre=L。amp。 p=plink。 prelink=q。 q=u。L){ LinkList p=Llink,q=Llinklink,u。 while(q) { u=qlink。 Llink=q。 }}//有序表插入void yxcharu(LinkList amp。 pre=L。 while(pamp。pdatae) { pre=p。 } s=(LinkList)malloc(sizeof(Lnode))。 slink=p。}main(){ LinkList L。 ElemType e。039。q39。 printf( )。 printf( \n)。 printf( )。 printf( )。 printf( )。 printf(\n)。 fflush(stdin)。choice)。139。 scanf(%d,amp。 Create_L2(L,n)。 case 39。: printf(請輸入元素位序：)。i)。 printf(元素值為：%d\n,e)。 case 39。: printf(請輸入要查找的元素：)。e)。 else printf(查找失敗。 break。439。 scanf(%d,amp。 printf(請輸入要插入的元素：)。e)。 else printf(插入失敗。 break。539。 scanf(%d,amp。 if(ListDelete_L(L,i,e)) printf(刪除成功！)。\n)。 case 39。: printf(\n單鏈表為：)。 break。739。 scanf(%d,%d,amp。maxk)。 break。839。 break。939。 break。a39。 scanf(%d,amp。 yxcharu(L,e)。 } } }作業(yè)2. 棧、隊列、數(shù)組l 非編程作業(yè)：1． 若進棧序列為ABCD，請寫出全部可能的出棧序列和不可能的出棧序列。3． 設(shè)A為n階對稱矩陣，采用壓縮存儲存放于一維數(shù)組F[n(n+1)/2]中（從F[0]開始存放），請分別給出存放上三角陣時任一矩陣元素aij（1≤i,j≤n）的地址計算公式和存放下三角陣時任一矩陣元素aij（1≤i,j≤n）的地址計算公式。參考答案：l 編程作業(yè)棧采用順序棧存儲，試設(shè)計算法實現(xiàn)將表達式轉(zhuǎn)換成后綴表達式輸出。typedef char SElemType。 typedef struct{ SElemType *base。 int stacksize。 Status InitStack(SqStack amp。 if(!) exit(OVERFLOW)。 =STACK_INIT_SIZE。}Status ClearStack(SqStack amp。 if(!) exit(OVERFLOW)。 =STACK_INIT_SIZE。}void DestroyStack(SqStack amp。 if() free()。}Status StackEmpty(SqStack S){ if(==) return true。}SElemType GetTop(SqStack S) { SElemType e。 return e。S, SElemType e) { if(=) //棧滿 { =(SElemType *)realloc(, ( + STACKINCREMENT) *sizeof(SElemType))。 =+ 。 } *++=e。}Status Pop(SqStack amp。e) { if( == ) //?？? return ERROR。 return OK。+39。39。*39。/39。(39。)39。39。\039。 int len=strlen(Operators)。ilen。 return false。 switch(input){ case 39。: case 39。: switch(curtop){ case 39。: case 39。: case 39。: case 39。: case 39。: order=39。 break。(39。39。39。 } break。*39。/39。+39。39。(39。39。39。 case 39。: case 39。: case 39