6.11實(shí)現(xiàn)線性表基本操作的函數(shù)

1、本節(jié)主題：實(shí)現(xiàn)線性表基本操作的函數(shù)數(shù)據(jù)結(jié)構(gòu)與其基本操作四類數(shù)據(jù)結(jié)構(gòu)（a）集合結(jié)構(gòu)（b）線性結(jié)構(gòu)（c）樹型結(jié)構(gòu)（d）圖型結(jié)構(gòu)基本操作：增加、刪除、修改、查找、合并數(shù)組是存儲(chǔ)線性結(jié)構(gòu)的一種方案d0 d1 d2 d3 d4 .刪除指定位置上的數(shù)據(jù)/*功能：刪除長(zhǎng)度為len的arr 數(shù)組中指定位置loc上的元素入口參數(shù): 數(shù)組名、數(shù)組大 小、要?jiǎng)h除元素的位置返回值：刪除后數(shù)組的大小*/int deleteData(int arr, int len, int loc)int i = loc;/在要?jiǎng)h除的位置上寫入其后的數(shù)據(jù)（覆蓋） while(ilen-1)arri = arri+1; i+;/刪除數(shù)據(jù)

2、后，數(shù)組大小縮減 len-;return len;d0d1d2 d3 d4 .#include #define SIZE 100int deleteData(int, int, int);int main()int n=10;/數(shù)組中實(shí)際有用元素int dSIZE= 1,3,9,12,32,41,45,62,75,77;int locate, i; scanf(%d, &locate);/刪除locate處的數(shù)據(jù)n=deleteData(d, n, locate);/輸出刪除后的結(jié)果 for(i=0; in; +i)printf(%d , di); printf(n);return 0;測(cè)試：

3、刪除指定位置上的數(shù)據(jù)/*功能：刪除數(shù)組中指定位置上的元素入口參數(shù): 數(shù)組名、數(shù)組大小、要?jiǎng)h除元素的位置 返回值：刪除后數(shù)組的大小*/int deleteData(int arr, int len, int loc)int i = loc;/在要?jiǎng)h除的位置上寫入其后的數(shù)據(jù)（覆蓋） while(iloc)arri = arri-1; i-;/在i=loc處寫入value arri = val;len+;return len;/*功能：在長(zhǎng)度為len的數(shù)組arr的loc位置處插入值val入口參數(shù)：數(shù)組名、長(zhǎng)度、位置和要插入的值返回值：插入數(shù)據(jù)后的長(zhǎng)度*/d0 d1 d2 d3 d4 .#includ

4、e int insertData(int, int, int, int);#define SIZE 100 int main()int n=10;/數(shù)組中實(shí)際有用元素int dSIZE= 1,3,9,12,32,41,45,62,75,77;int locate, value, i;scanf(%d %d, &locate, &value);/在locate位置處插入valuen = insertData(d, n, locate, value);/輸出插入后的結(jié)果 for(i=0; iloc)arri = arri-1; i-;/在i=loc處寫入val arri = val; len+;r

5、eturn len;合并兩個(gè)有序數(shù)組int mergeData(int a1, int l1, iint i=0,j=0,k=0; while(il1 & jl2)if(a1ia2j)a3k+=a1i+;elsea3k+=a2j+;while(il1)a3k+=a1i+;while(jl2)a3k+=a2j+;return k;度為 組a3 度，及nt a2, int l2, int a3)/*功能：將長(zhǎng)度為l1的有序數(shù)組a1和長(zhǎng)l2的有序數(shù)組a2，合并為新的有序數(shù)入口參數(shù)：待合并的有序數(shù)組名及長(zhǎng) 合并后保存數(shù)據(jù)的數(shù)組名返回值：合并后的有序數(shù)組長(zhǎng)度*/13912 32 41 45 62 75

6、77211 24 56 76 82 941239111224 32 41 45.測(cè)試：合并兩個(gè)有序數(shù)組#include int mergeData(int, int, int, int, int);#define SIZE 100 int main()int n1=10,n2=7,n3=0;/數(shù)組中實(shí)際有用元素 int d1SIZE= 1,3,9,12,32,41,45,62,75,77;int d2SIZE= 2,11,24,56,76,82,94;int d3SIZE*2; int i;/合并有序數(shù)組n3=mergeData(d1, n1, d2, n2, d3);/輸出合并后的結(jié)果 for(i=0; in3; +i)printf(%d , d3i); printf(n);return 0;/*功能：將長(zhǎng)度為l1的有序數(shù)組a1和長(zhǎng)度為l2的有序數(shù)組a2，合并為新的有序數(shù)組a3入口參數(shù)：待合并的有序數(shù)組名及長(zhǎng)度，及合并后保存數(shù) 據(jù)的數(shù)組名返回值：合并后的有序數(shù)組長(zhǎng)度*/int mergeData(int a1, int l1, int a2, int l2, int a3)int i=0,j=0