【正文】 k。 s = (LinkList) malloc ( sizeof (Lnode))。 ++j。amp。 int j = 0。 return (p)。amp。 }}//查找是否存在結點eLinkList dlbcz(LinkList L, ElemType e){ LinkList p=Llink。 plink=s。sdata)。i++) { s=(LinkList)malloc(sizeof(Lnode))。 for(i=1。 Llink=NULL。 L=(LinkList)malloc(sizeof(Lnode))。L,int n){ LinkList s, p。 L link = p。pdata)。 i) { p=(LinkList)malloc(sizeof(Lnode))。 for (i = n。 L=(LinkList)malloc(sizeof(Lnode))。L, int n) { LinkList p。}Lnode, *LinkList。typedef struct node { ElemType data。參考答案：includeincludeincludedefine TRUE 1define FALSE 0define OK 1define ERROR 0define INFEASIBLE 1define OVERFLOW 2typedef int Status。（3） InsertList()：在有序單鏈表中插入元素x；（4） ReverseList()：單鏈表就地逆置；（5） DelList()：在有序單鏈表中刪除所有值大于mink且小于maxk的元素。 xsList(L)。 nizhi(L)。y39。flag1)。 fflush(stdin)。 } else printf(插入失敗)。 printf(插入后的順序表為：)。k)。 printf(請輸入要插入的元素值：)。 scanf(%d,amp。 do{ printf(當前線性表長度為：%d\n,)。 ElemType k。n39。y39。 }}main(){ SqList L。 [i]=[j]。ij。 ElemType temp。}//順序表逆置void nizhi(SqList amp。k++) printf(%d ,[k])。 for(k=0。 return (OK)。 *q=e。p=q。 for(p=amp。 else { q=amp。L, int i, ElemType e){ ElemType *p,*q。 return OK。 = 0。L ) { = (ElemType*) malloc (LIST_INIT_SIZE*sizeof(ElemType))。 }SqList。 int length。typedef int ElemType。數(shù)據(jù)結構作業(yè)2013作業(yè)1. 線性表l 編程作業(yè)：1． 將順序表逆置，要求用最少的附加空間。參考答案include include include define LIST_INIT_SIZE 100 define LISTINCREMENT 10 define TRUE 1define FALSE 0define OK 1define ERROR 0define INFEASIBLE 1define OVERFLOW 2typedef int Status。typedef struct { ElemType *elem。 int listsize。//創(chuàng)建空順序表Status InitList_Sq( SqList amp。 if (!) exit(OVERFLOW)。 = LIST_INIT_SIZE。}//順序表在第i個元素之前插入eStatus sxbcr(SqList amp。 if((i1) || (i+1)) return (ERROR)。([i1])。([])。p) *(p+1)=*p。 ++。 }}//順序表顯示void xsList(SqList L){ int i=,k。ki。 printf(\n)。L){ int i=0,j=。 for(。i++,j) { temp=[i]。 [j]=temp。 char flag1=39。,flag2=39。 int i。 if(InitList_Sq(L)) { printf(建立空順序表成功！\n)。 printf(請輸入要插入元素的位置：)。i)。 scanf(%d,amp。 if(sxbcr(L,i,k)) { printf(插入成功，插入后順序表長度為：%d\n,)。 xsList(L)。 printf(\n繼續(xù)插入元素？(y/n) )。 scanf(%c,amp。 }while(flag1==39。)。 printf(順序表逆置后為：\n)。 }}2． 從鍵盤讀入n個整數(shù)（升序），請編寫算法實現(xiàn)：（1） CreateList()：建立帶表頭結點的單鏈表；（2） PrintList()：顯示單鏈表，（形如：H10203040）。選作：使用文本菜單完成功能選擇及執(zhí)行。typedef int ElemType。 struct node *link。//頭插法建立單鏈表void Create_L1(LinkList amp。 int i。 Llink = NULL。 i 0。 scanf(%d,amp。 p link = L link。 }}//尾插法建立單鏈表void Create_L2(LinkList amp。 int i。 Ldata=0。 p=L。i=n。 scanf(%d,a