顺序串的插入

waixiong

请问如何实现顺序串的插入，要求用c++模板的写，课本为张铭主编的数据结构与算法。

傻眼貓咪

如果有题目更好，不知道是不是你要的代码：

1. #include <iostream>
   
2. #include <cstdlib>
   
3. #include <ctime>
   
4. #include <vector>
   
5. #define MAX 50
   
6. 
   
7. // 顺序线性表的存储结构
   
8. template<typename T>
   
9. class Sequence {
   
10. public:
    
11.         std::vector<T> data;
    
12.         size_t length;
    
13.         Sequence();
    
14. };
    
15. 
    
16. // 构造函数 - 初始值
    
17. template<typename T>
    
18. Sequence<T>::Sequence() {
    
19.         for (int i = 0; i < MAX; i++) data.push_back(0);
    
20.         length = 0;
    
21. }
    
22. 
    
23. // 插入值
    
24. template<typename T>
    
25. bool insert(Sequence<T> &list, int data, size_t index) {
    
26.         if (index < 1 || index > list.length || list.length >= MAX) // 判断位置 index 是否符合条件
    
27.         {
    
28.                 std::cout << "ERROR" << std::endl;
    
29.         }
    
30.         else {
    
31.                 for (int i = list.length - 1; i != index - 1; i--) {
    
32.                         list.data[i + 1] = list.data[i]; // 将数据往后移一位
    
33.                 }
    
34.                 list.data[index - 1] = data; // 将元素插入
    
35.                 list.length++;
    
36.                 return true;
    
37.         }
    
38.         return false;
    
39. }
    
40. 
    
41. int main() {
    
42.         Sequence<int> list;
    
43.         int data;
    
44.         size_t index;
    
45.         srand(static_cast<unsigned> (time(NULL))); // 随机种子
    
46. 
    
47.         // 例子：随机生成 10 个数，取值范围 0 至 100(含)
    
48.         for (int i = 0; i < 10; i++) {
    
49.                 list.data[i] = rand() % 100;
    
50.                 list.length++;
    
51.                 std::cout << list.data[i] << " "; // 打印
    
52.         }
    
53.         std::cout << std::endl;
    
54. 
    
55.         // 测试
    
56.         std::cout << "输入要添加的数据：";
    
57.         std::cin >> data;
    
58.         std::cout << "输入要添加的位置：";
    
59.         std::cin >> index;
    
60.         insert(list, data, index);
    
61.         system("pause"); // 停顿一阵子
    
62.         for (int i = 0; i < static_cast<int> (list.length); i++) {
    
63.                 std::cout << list.data[i] << " "; // 打印
    
64.         }
    
65.         return 0;
    
66. }

复制代码

1. 23 83 45 7 67 41 38 12 69 91
   
2. 输入要添加的数据：777
   
3. 输入要添加的位置：7
   
4. Press any key to continue . . .
   
5. 23 83 45 7 67 41 777 12 12 69 91

复制代码