#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 結構體...