64653administrator-wenkub.com
2024-09-26 09:46 本頁面
【正文】 按鏈表結(jié)點建立的順序、方向不同，分為兩種方法： ? 從前往后的動態(tài)生成法 （ 算法 26） ? 從后往前的動態(tài)生成法 （算法 27） 鏈表動態(tài)生成（方法一）從前往后 算法操作步驟： ? step1 初始化；頭指針置 NULL ? step2 輸入結(jié)點數(shù)據(jù)非 0循環(huán) 1)、 使 s指向新生成的結(jié)點， sdata = num 2)、 若 head=NULL(第 1個結(jié)點 ) ,head=s 3)、 否則 pnext=s 4) 、 指針 p始終指向 s , p=s ? step3 結(jié)束循環(huán) ,pnext =NULL, 返回頭指針 head。 十字鏈表 prior data next up down 上指針 下指針 后繼結(jié) 點指針 前趨結(jié) 點指針 特點： 四個方向可 以自由移動 鏈表結(jié)點及標(biāo)識符 約定： 設(shè)指針 p指向結(jié)點 ai ， ? ai作為一個變量，其標(biāo)識符為 p? ? 由于 p?是記錄類型，它的分量分別表示為： 數(shù)據(jù)域標(biāo)識符為 p? .data 后繼結(jié)點指針域為 p?.next p p p?.data p?.next ai ai 鏈表結(jié)點及各分量標(biāo)識符 (雙鏈表 ) 約定： 設(shè)指針 p指向結(jié)點 ai ， ? ai作為一個變量，其標(biāo)識符為 p? ? p?的分量分別表示為： 數(shù)據(jù)域標(biāo)識符為 p? .data, 后繼結(jié)點指針域為 p?.next , 前趨結(jié)點指針域為 p? .prior。 ? 找其前趨結(jié)點的時間復(fù)雜度是O（ n）。 ? 在單鏈表中 ,從表的任一結(jié)點 ai找其前趨結(jié)點 ,時間復(fù)雜度是 O（ n）。 } else { t = p next。 if(p==NULL) { printf(“i1或 i 表長 +1, 無此結(jié)點 \n”)。 pnext=s。 exit(0)。 } 單鏈表插入算法 13 單鏈表插入算法操作步驟 : ? step1 找到 ai1的位置 ,使指針 p指向 ai1 ? step2 申請并生成新結(jié)點 s ? step3 使 s插入到 ai1和 ai之間 snext=pnext pnext=s sdata=x ai1 ai p x s 示例 單鏈表的插入算法程序 insert(NODE *head, int i, int x) { NODE *p,*s。 } if((p!=NULL)amp。 while((p!=NULL)amp。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1