【正文】 表相應算法的時間復雜度進行分析。 int listsize。}/*InitList*//*（3）創(chuàng)建具有n個元素的順序表*/int CreateList_sq(Sqlist *L){ int a,b,c。a++) printf(%d ,Llist[a])。}/* ListDelete_sq *//*（7）在順序表中查找指定值元素，pos為返回其位置序號*/int ListLocate(Sqlist *L,ElemType e,int *pos){ int a,b=0。 /*在菜單窗口外顯示提示信息*/ scanf(%s,s)。sl)。 scanf(%d,%d,amp。deldata)) { printf(\nOK\n)。 /*輸出帶頭結點單鏈表的所有元素*/int GetElem(LinkList L,int i,ElemType *e)。 }}/*PrintList*//*（2）在單鏈表的第i個位置插入元素e，若插入成功返回OK，插入失敗返回ERROR*/int InsertElem(LinkList L,int i,ElemType e){ LNode *p=L,*s。 while(pamp。 *e=sdate。 while(p) { q=pnext。 /*選擇項不在0~5之間重輸*/ return c。GetElem(L,i,amp。InsertElem(L,i,e)) { printf(\nInsert OK!\n)。 } else printf(\nDelete Error!\n)。 L=NULL。Ldata)。 while(p!=L){ printf(\n%d\n,pdata)。 length=1。 struct LNode *next。 } printf(\n)。}/*CreateList*/LinkList SelectList(LinkList L){ void Delete(LinkList L,int i)。 if(L==NULL) { printf(\nInitLinkList Error!\n)。} 【實驗小結】在平時的學習中，主要是老師講我們聽，只有上機的時候才操作一下，對知識的掌握和理解不夠。 PrintList(L)。 free(p)。 qnext=NULL。 p=Lnext。}.輸入10 2 3，表示一共有10個數，從第2個數之后開始數，數到3的人出局實驗結果： 選做實驗：設有頭單鏈表，設計算法將表中值相同的元素僅保留一個結點。 q=Lnext。}/*CreateList*//*（2）輸出無頭結點循環(huán)單鏈表的所有元素*/void PrintList(LinkList L){ printf(輸出表中的元素:)。 L=(LinkList )malloc(sizeof(LinkList))。 PrintList(L)。e)) { printf(\nOK\n)。 scanf(%d,amp。 scanf(%d,amp。 } do { printf(\nEnter you choice(0~5):)。 pnext=q。 j++。 return OK。 int i=0。 struct LNode *next。 scanf(%d,amp。sl)。 CreateList_sq(amp。 /*定義整形變量*/ for (i=0。aLlength。}/*CreateList*//*（4）輸出順序表中的元素*/int PrintList_sq(Sqlist *L){ int a。 if(Llist==NULL) return ERROR。以下函數均具有返回值，若操作完成，返回OK，操作失敗返回ERROR。單鏈表的存儲表示線性鏈表也稱單鏈表，在每一個結點中只包含一個指針，用于指示該結點的直接后繼結點，整個鏈表通過指針相連，最后一個結點因為沒有后繼結點，其指針置為空（NULL）。int ListLocate(Sqlist *L,ElemType e,int *pos)。 Llist[b]=c。}/*ListInsert*//*（6）在順序表中刪除第i個元素，e返回刪除的元素*/int ListDelete_sq(Sqlist *L,int i,ElemType *e){ int a=i1。}/* ListLocate *//*定義菜單字符串數組*/int menu_select(){ char *menu[]={\n***************MENU******************\n, 1. Create List\n, /*創(chuàng)建順序表*/ 2. Get Element\n, /*查找順序表中的元素*/ 3. Insert data\n, /*插入數據*/ 4. Delete data\n, /*刪除數據*/ 0. Quit\n, /*退出*/ \n***************MENU******************\n }。sl)。 else { printf(found the element, position is %d\n,pos)。 break。}(1)創(chuàng)建一個順序表(2)查找元素位置（3）插入元素（4）刪除元素，實現單鏈表的相關操作。 /*申請失敗*/ Lnext=NULL。 sdate=e。 while(pamp。 scanf(%d,amp。 /*定義整形變量*/ for