【正文】 ， Thursday， Friday， Saturday， Sunday｝ 又 Score={sdudent1， 50， student2， 60， student3， 70} [注意 ]線性表和集合的區(qū)別。 ++。 While(I) { If ([I]!=x) I++。 該指針（若不是 NULL）指向的某個 node型結(jié)點用 *p來標(biāo)識。 可通過 C的庫函數(shù) malloc(size)來產(chǎn)生 。 while [(p!=null) $$ (jk)] /*找出第 k個結(jié)點的 {pre=p； /*指針 p和它的前趨 p=pnext。 p=headnext。 ?順序表：在已知元素個數(shù)的情況下，空間利用率 高； 在未知元素個數(shù)的情況下，可能浪費空 間，利用率低； 速度慢。 for ( i=josephus_seqlength。 1. 雙鏈表的插入 ?設(shè)要在 p所指結(jié)點的 前面 插入一個新結(jié)點*q，則需要修改 4個指針 ： qprior=pprior。 基本思想 ：設(shè) A和 B為多項式 A和 B的搜索指針，比較其指數(shù)項， 若 AexpBexp, 則 A結(jié)點應(yīng)是和多項式中的一項， A后移； 若 AexpBexp, 將 B結(jié)點插入到 A結(jié)點之前， B后移； 若 Aexp=Bexp, 則兩結(jié)點的系數(shù)相加，若和不為 0，修改 A結(jié)點的系數(shù)， A,B后移；若為 0，刪除兩結(jié)點。 h e a d 1 a 1 a n a 2 h e a d 2 b 1 b n b 2 例3.2算法 link(node *head1, *head2) { node *p,*q。 } 例3.3算法續(xù) else { p=head。 3. 為什么在單循環(huán)鏈表中設(shè)置尾指針比設(shè)置頭指針更好？ 4. 寫出在循環(huán)雙鏈表中的 p所指結(jié)點之后插入一個 s所指結(jié)點的操作。 11. 在雙鏈表中，若僅知道指針 p指向某個結(jié)點，不知頭指針，能否根據(jù) p遍歷整個鏈表？若能，試設(shè)計算法實現(xiàn)。 sprior=p。 /*建立一個待插入的結(jié)點 ， 由 s指向 */ sdata=x。 } headnext=NULL。 Int exp。 ?結(jié)點定義為： Typedef struct dbnode { elementtype data。 int pwd。 }slinklist。 x head ∧ p q 刪除算法 Linklist * Delete (head, x) linklist *head。 結(jié)點之 前 插入 X int k。 2. 插入 ?所謂插入是指在單鏈表中第 i個結(jié)點 (i≥0)之后插入一個元素為 x的結(jié)點。 h e a d a 1 a 2 a i a n ∧ 單鏈表的類型定義 ?單鏈表的的結(jié)點類型定義如下： typedef struct Lnode { elementtype data。 ?刪除一個值為 X的元素 基本思想 ：在線性表中，查找到值為 X的元素 ai，將 i 之后的元素前移一個位置，且線性表的長度減 1。 else { for (k=。 ?線性表在計算機內(nèi)存中采用各元素順序存儲的方式，這種存儲結(jié)構(gòu)叫做向量。 ?線性表的邏輯結(jié)構(gòu) 線性表的元素類型是多樣的，但同一線性表中的元素必須是同一類型，且相鄰元素之間存在一種序偶關(guān)系。 else { for (k=i。 該語句的作用？ } } if (i=) printf(“i值錯 ！ \n”)。 /*計數(shù)器置初值 */ p=head。 int k=0。 /*表的頭部 ， 即 k=1 head=s。 } 刪除算法續(xù) if (p=NULL) { printf (“x不存在 ” ) return(null)。 ?空表頭結(jié)點除指針以外的數(shù)據(jù)域是沒有用的，但為了將此結(jié)點與一般結(jié)點相區(qū)別，常常是將其賦以一個特別的數(shù)據(jù)，以與一般結(jié)點相區(qū)別。 delete_seqlist(josephus_seq, s1+1) } 2. 帶尾指針的循環(huán)鏈表 ?另一種方法是不設(shè)頭指針而改設(shè)尾指針，這樣無論是找頭結(jié)點還是尾結(jié)點都很方便。 (pnext) prior=pprior。 例3.1算法 void invert(node *head) { node *p,*q,*r。 pnext=head2。 p=pnext。 4. 已知一個單鏈表，編寫一個函數(shù)從此單鏈表中刪除自第 i個元素起的 length個元素。 6. 已知一個單鏈表，編寫一個函數(shù)將此單鏈表復(fù)制一個拷貝。 snext=NULL。 } 例 ?給出在雙鏈表中第 i個結(jié)點 (i≥0)之后插入一個元素為 x的結(jié)點的函數(shù)。 q=pnext。 p ① ② 4654)( 2345 ????? xxxxxAxxxxxB ???? 245 623)( 多項式的加法 運算規(guī)則 ? 將二個一元多項式中所有指數(shù)相同項的系數(shù)相加，相加后，若和不為零，則構(gòu)造 “和多項式”中的一項； ? 若和為零，則“和多項式”中無此項； ? 所有指數(shù)不相同的項均考貝到“和多項式”中。 r e a r r e a r 雙向鏈表