第2章線性表及其順序存儲(chǔ)-在線瀏覽
2024-08-30 09:21本頁(yè)面
【正文】 函數(shù)參數(shù) :指向 sequence_list型變量的指針變量 slt ?/ /? 函數(shù)返回值 :空 ?/ /? 文件名 :, 函數(shù)名 :init() ?/ /?????????????????????????????????????????????????/ void init(sequence_list ?slt) { sltsize=0。exit(1)。 sltsize=sltsize+1。 if(!) printf(\n順序表是空的 !)。i。 } 算法 打印順序表的各結(jié)點(diǎn)值 14 判斷順序表是否為空 /??????????????????????????????????????????????????/ /? 函數(shù)功能 :判斷順序表是否為空 ?/ /? 函數(shù)參數(shù) :sequence_list型變量 slt ?/ /? 函數(shù)返回值 :int類型。 } 算法 判斷順序表是否為空 15 查找順序表中值為 x的結(jié)點(diǎn)位置 /?????????????????????????????????????????????????????/ /? 函數(shù)功能 :查找順序表中值為 x的結(jié)點(diǎn)位置 ?/ /? 函數(shù)參數(shù) :sequence_list型變量 slt,datatype型變量 x ?/ /? 函數(shù)返回值 :int類型。 while(iamp。[i]!=x) i++。 } 算法 查找順序表中值為 x的結(jié)點(diǎn)位置 16 取得順序表中第 i個(gè)結(jié)點(diǎn)的值 /?????????????????????????????????????????????????????/ /? 函數(shù)功能 :取得順序表中第 i個(gè)結(jié)點(diǎn)的值 ?/ /? 函數(shù)參數(shù) :sequence_list型變量 slt,int型變量 i ?/ /? 函數(shù)返回值 :datatype類型。exit(1)。 } 算法 取得順序表中第 i個(gè)結(jié)點(diǎn)的值 17 順序表的插入運(yùn)算是將一個(gè)值為 x的結(jié)點(diǎn)插入到順序表的第 p個(gè)位置 0≤p≤n， 即將 x插入到 kp1和 kp之間 ，一般地可表示為： 插入前： {k0, k1, …, kp1, kp, …, kn1} 插入后： {k0, k1, …, kp1,x, kp, …, kn1} 插入過(guò)程的圖示見下圖： k i k0 k1 k i1 k n1 k0 k1 k i1 k n1 x k i 后移開始位置 后移結(jié)束位置 插入前 插入后 p+1 n p p p1 p 18 /??????????????????????????????????????????????????????/ /? 函數(shù)功能 :在順序表的 position位置插入值為 x的結(jié)點(diǎn) ?/ /? 函數(shù)參數(shù) :指向 sequence_list型變量的指針變量 slt ?/ /? da
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1