【正文】 xt = qnext。 // 生成新結點sdata = e。L, i, e) 在單鏈表中的實現(xiàn) ： 有序對 ai1, ai 改變?yōu)? ai1, e 和 e, ai eai Status ListInsert_L(LinkList L, int i, ElemType e) { // L 為帶頭結點的單鏈表的頭指針，本算法 // 在鏈表中第 i 個結點之前插入新的元素 e } // LinstInsert_L算法的 時間復雜度 為 : O(ListLength(L))……p = L。 // p指向第一個結點， j為計數(shù)器while (p amp。L) // 重置線性表為空表CreateList(amp。答：無頭結點時，當頭 指針 的值為 空 時表示空表；^頭指針無頭結點^頭指針 頭 結點有頭結點有頭結點時，當頭 結點 的 指針域為空 時表示空表。鏈表所需要的存儲空間可以根據(jù)線性元素的多少而動態(tài)地改變。} //注意序號與下標的不同 順序表操作的效率分析167。 L){ for(int i=0。 清空操作 void ClearList(SqList amp。 //空表則結束 else { for( i=0。q = +。 // 表長減 1return OK。 // 插入 ep線性表操作 ListDelete(amp。 // 表長增 1return OK。L, int i, ElemType e) { // 在順序表 L的第 i 個元素之前插入新的元素 e, // i 的合法范圍為 1≤i≤+1} // ListInsert_Sq 算法時間復雜度 為 :O( ListLength(L) )q = amp。else return 0。 = LIST_INIT_SIZEreturn OK。 // 當前長度int listsize。 // 取 Lb中第 i個數(shù)據(jù)元素賦給 eif (ListEmpty(La) || !equal (en, e)) { ListInsert(La, ++La_len, e)。因此， 數(shù)據(jù)結構改變了， 解決問題的策略也相應要改變。 } // union GetElem(Lb, i, e)。 // 求線性表的長度 Lb_len = ListLength(Lb)。例 21 要求對線性表作如下操作：擴大線性表 LA， 將 存在于線性表LB 中 而 不存在于線性表 LA 中 的數(shù)據(jù)元素 插入到線性表 LA 中 去。L, i, e )初始條件：操作結果：線性表 L已存在 ， 且 1≤i≤LengthList(L)+1 。e) ClearList( amp。依次 對 L的每個元素調用函數(shù) visit( )。若 cur_e是 L的元素，但不是最后一個，則用 next_e返回它的后繼，否則操作失敗，next_e無定義。若 L為空表，則返回TRUE， 否則 FALSE。L )操作結果：構造一個空的線性表 L。線性結構包括： 線性表、堆棧、隊列、字符串、數(shù)組 等，其中最典型、最常用的是 一對一 (1:1)線性表線性表 線性表的類型定義 線性表類型的實現(xiàn) ? 鏈式映象 線性表類型的實現(xiàn) ? 順序映象線性表的類型定義 線性表的基本概念１、 線性表　　 　它是一種最簡單的線性結構。 ” 但狐貍從早到晚進進出出了 1000次，仍沒有找到兔子。 n≥0空表線性終點 （ A, B, C, D, …… , Z ）學號 姓名 性別 年齡 班級012022022622 陳建武 男 19 2022級信息 0301班012022022704 趙玉鳳 女 18 2022級信息 0302班012022022813 王 澤 男 19 2022級信息 0303班012022022906 薛 荃 男 19 2022級信息 0304班012022022022 王 春 男 19 2022級信息 0305班： ： ： ： ：例 2 分析學生情況登記表是什么結構。銷毀線性表 L。（求線性表的長度） PriorElem( L, cur_e, amp。用 e 返回 L中第 i 個元素的值。L )PutElem( amp。（線性表置空）PutElem( amp。L, i, amp。 3． 若不存在，則插入之。 i++) {}} // union 已知 一個 非純集合 B， 試 構造 一個純集合 A， 使 A中只包含 B 中所有值各不相 同的數(shù)據(jù)元素 。 i = Lb_len。 La_len = ListLength(La)。線性表的存儲結構主要有如下兩類：(1)順序存儲結構 (2)鏈式 存儲結構 線性表類型的實現(xiàn) —— 順序映像 用一組 地址連續(xù) 的存儲單元 依次存放 線性表中的數(shù)據(jù)元素 （邏輯關系相鄰 , 物理位置相鄰。L, i, e) // 插入元素ListDelete(amp。 // i 的初值為第 1 元素的位序p = 。i=。([])。 // q 指示插入位置for (p = amp。L, int i, ElemType amp。 // p 為被刪除元素的位置e = *p。 ++p) *(p1) = *p。 else zerosum++。 L) {return (L. length ==0)。 coutendl。將所有位置的執(zhí)行時間相加，然后取平均。一、單鏈表以 元素 (數(shù)據(jù)元素的映象 ) + 指針 (指示后繼元素存儲位置 ) = 結點 (表示數(shù)據(jù)元素 或 數(shù)據(jù)元素的映象 )以 “結點的序列 ”表示線性表 ?? 稱作 鏈表例：請畫出 26個英文字母表的鏈式存儲結構 。 // 指針域 } LNode, *LinkList。 單鏈表是一種順序存取的結構，為找第 i 個數(shù)據(jù)元素，必須先找到第 i1 個數(shù)據(jù)元素。 ++j。amp。 // 插入return OK。p q Status ListDelete_L(LinkList L, int i, ElemType amp。 // 刪除位置不合理q = pnext。 while (P) { p=Lnext。for( i=1。void CreateList_L(LinkList amp。 Lnext = p。 while(cp!=NULL) { np=cpnext。 P = P next。 P = P next。} O(n)7. 查找具有給定值的第一個元素 bool Find(LNode* HL, ElemTypeamp。時間效率分析（ 2） 插入和刪除：因線性鏈表不需要移動元素，只要修改指針，僅就插入或刪除而言，時間復雜度為 O(1)。雙向循環(huán)鏈表空表非空表 a1 a2 … ... a n雙向鏈表的操作特點：“ 查詢 ” 和單鏈表相同。p七、 靜態(tài)鏈表靜態(tài)鏈表： 在數(shù)組中增加一個（或兩個）指針域，這些指針域用來存放下一個（或上一個）數(shù)據(jù)元素在數(shù)組中的下標，從而構成用數(shù)組構造的單鏈表（或雙鏈表）。例如：在線性表 S = ( ZHAO, QIAN, SUN, LI, ZHOU, WU ) 的QIAN, SUN之間 插入新元素插入新元素 LIU， 可以這樣實現(xiàn)：S[7].next = S[3].next；；Step2:將 QIAN的游標換為新元素 LIU的下標：S[3].next = 7Step1:將 QIAN的游標值存入 next的游標中：data……2SUN4ZHOU0WU6QIAN5LI3ZHAO101234561000curi頭結點頭結點LIU 677本章小結1. 線性結構 (包括表、棧、隊、數(shù)組）的定義和特點 ：2. 僅一個首、尾結點，其余元素僅一個直接前驅和一個直接后繼。作業(yè)：試用 C/C++語言編寫一個算法，將一循環(huán)單鏈表就地逆置。 // 以 an為首q=