复制代码
实现插入一个元素,时间复杂度为O(n).
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31#include<iostream> using namespace std; #define Max 10 struct Xian { int data[Max]; int length; }Sqlist; int main() { int i,j=0,n; cin>>Sqlist.length; for(i=0;i<Sqlist.length;i++) { Sqlist.data[i]=i; cout<<Sqlist.data[i]<<" "; } cout<<endl; cin>>n; while(j<Sqlist.length&&Sqlist.data[j]<n) j++; for(i=Sqlist.length-1;i>=j;i--) Sqlist.data[i+1]=Sqlist.data[i]; Sqlist.data[i+1]=n; Sqlist.length++; for(j=0;j<Sqlist.length;j++) cout<<Sqlist.data[j]<<" "; cout<<endl; return 0; }
最后
以上就是活力戒指最近收集整理的关于线性表顺序表插入操作题的全部内容,更多相关线性表顺序表插入操作题内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复