順序表簡單操作

2021-10-04 20:08:39 字數 845 閱讀 9591

#include//後插法,此處規定一下(當然也可以前插法) 

void insert(int a,int &len,int index,int x)

for(int i=len;i>=len-index;i--)

//在第index的索引後面插入,也就是index+1的索引位置插入

a[index+1] = x;

printf("插入成功!\n");

len++;

}void del(int a,int &len,int index)

for(int i=index;i<=len-1;i++)

a[len-1] = 0;

len--;

}//列印輸出

void print(int a,int len)

}//查詢元素,返回下標位置

int search(int a, int len, int x)

} if(isok == 1) return index;

else return -1;

}int main() ;

printf("請輸入順序表的長度:\n");

scanf("%d",&len);

printf("請依次輸入順序表的元素:\n");

for(int i=0;iint index=0, n=0;

while(1) else if(fun == 2) else if(fun == 3) else if(fun == 4)

printf("\n\n");

} else

} return 0;

}

資料結構 順序表簡單操作

基於靜態陣列的順序表簡單操作 初始化 尾插 尾刪 頭插 頭刪 讀任意位置元素 修改任意位置元素 查詢指定元素值的下標 在任意位置插入元素 seqlist.h pragma once include include include include include define seqlistmax 1...

順序表操作

順序表的簡單實現。包括表的初始化,插入,刪除,歸併。記憶體分配使用c語言的malloc和realloc來實現。假設在每個合法位置進行插入和刪除操作的概率相等,則這兩種操作每次的平均移動次數為n 2,時間複雜度為o n 如下 include include include using namespac...

順序表操作

pragma once include include define max size 20 typedef int datatype typedef struct seqlist seqlist seqlist s seqlist.h void seqlistinit seqlist ps 結構體...