【正文】 表相應(yīng)算法的時間復(fù)雜度進(jìn)行分析。 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)。 /*輸出帶頭結(jié)點單鏈表的所有元素*/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)。} 【實驗小結(jié)】在平時的學(xué)習(xí)中，主要是老師講我們聽，只有上機(jī)的時候才操作一下，對知識的掌握和理解不夠。 PrintList(L)。 free(p)。 qnext=NULL。 p=Lnext。}.輸入10 2 3，表示一共有10個數(shù)，從第2個數(shù)之后開始數(shù)，數(shù)到3的人出局實驗結(jié)果： 選做實驗：設(shè)有頭單鏈表，設(shè)計算法將表中值相同的元素僅保留一個結(jié)點。 q=Lnext。}/*CreateList*//*（2）輸出無頭結(jié)點循環(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。以下函數(shù)均具有返回值，若操作完成，返回OK，操作失敗返回ERROR。單鏈表的存儲表示線性鏈表也稱單鏈表，在每一個結(jié)點中只包含一個指針，用于指示該結(jié)點的直接后繼結(jié)點，整個鏈表通過指針相連，最后一個結(jié)點因為沒有后繼結(jié)點，其指針置為空（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 *//*定義菜單字符串?dāng)?shù)組*/int menu_select(){ char *menu[]={\n***************MENU******************\n, 1. Create List\n, /*創(chuàng)建順序表*/ 2. Get Element\n, /*查找順序表中的元素*/ 3. Insert data\n, /*插入數(shù)據(jù)*/ 4. Delete data\n, /*刪除數(shù)據(jù)*/ 0. Quit\n, /*退出*/ \n***************MENU******************\n }。sl)。 else { printf(found the element, position is %d\n,pos)。 break。}(1)創(chuàng)建一個順序表(2)查找元素位置（3）插入元素（4）刪除元素，實現(xiàn)單鏈表的相關(guān)操作。 /*申請失敗*/ Lnext=NULL。 sdate=e。 while(pamp。 scanf(%d,amp。 /*定義整形變量*/ for