当前位置:   article > 正文

一个有序顺序表,插入一个元素x之后,仍然保持有序_请设计一个算法,在有序顺序表l中插入元素x,使得表依然有序,并输出新增元素后的表

请设计一个算法,在有序顺序表l中插入元素x,使得表依然有序,并输出新增元素后的表
  1. #include<stdio.h>
  2. #define maxsize 10
  3. typedef struct
  4. {
  5. int data[maxsize];
  6. int length;
  7. }sqlist;
  8. int Find(sqlist l, int x)
  9. {
  10. int i;
  11. for (i = 0; i < l.length; i++)
  12. {
  13. if (l.data[i] > x)
  14. return i;
  15. }
  16. }
  17. void insert(sqlist &l,int x)
  18. {
  19. int j, k;
  20. j = Find(l, x);
  21. for (k = l.length - 1; k >= j; k--)
  22. {
  23. l.data[k + 1] = l.data[k];
  24. }
  25. l.data[j] = x;
  26. ++(l.length);
  27. }
  28. int main()
  29. {
  30. int x = 8;
  31. int i = 0, j = 0;
  32. sqlist l = { {1,3,5,7,9,11,13 },7 };
  33. insert(l, x);
  34. while (j < l.length)
  35. {
  36. printf("%d ", l.data[j++]);
  37. }
  38. return 0;
  39. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/知新_RL/article/detail/829330
推荐阅读
相关标签
  

闽ICP备14008679号