怎么设计顺序表

莎翁情史

设计一个顺序表，实现以下操作
1，将元素x插入表中并保持有序；
2，查找值为x的元素，若找到则将其删除；
3，输出表中所有元素。
要求：对上述每个操作设计一个子函数，并设计一个主函数调用各子函数，以验证所设计的有序顺序表的正确性。

莎翁情史

没人吗

Ranbo_

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. #include <stdbool.h>
   
5. #define MAXSIZE 65535
   
6. 
   
7. void insert(int *, int, int);
   
8. 
   
9. bool search(int *, int, int);
   
10. 
    
11. void printlist(int *, int);
    
12. 
    
13. int main()
    
14. {
    
15.     int sqlist[MAXSIZE] = {1, 2, 3, 5, 8, 12, 16, 18, 22, 25, 29, 77, 89, 92};
    
16.     int len = 14, ins;
    
17.     printf("输入要插入的数字(输入ctrl + Z退出)：");
    
18.     while(~scanf("%d", &ins))
    
19.     {
    
20.         insert(sqlist, ins, len);
    
21.         len++;
    
22. 
    
23.         printf("输入要删除的数字：");
    
24.         scanf("%d", &ins);
    
25.         bool delete_success = search(sqlist, ins, len);
    
26.         printf(delete_success ? "Delete Success!\n" : "Delete Failed!\n");
    
27.         len = delete_success ? len - 1 : len;
    
28. 
    
29.         printf("输出结果如下：\n");
    
30.         printlist(sqlist, len);
    
31. 
    
32.         printf("输入要插入的数字(输入ctrl + Z退出)：");
    
33.     }
    
34. 
    
35. 
    
36.     return 0;
    
37. }
    
38. 
    
39. void insert(int sq[], int x, int n)
    
40. {
    
41.     int loc = n;
    
42.     for(int i = 0; i < n; i++)
    
43.     {
    
44.         if(sq[i] > x)
    
45.         {
    
46.             loc = i;
    
47.             break;
    
48.         }
    
49.     }
    
50.     for(int i = n - 1; i >= loc; i--)
    
51.         sq[i + 1] = sq[i];
    
52.     sq[loc] = x;
    
53. }
    
54. 
    
55. bool search(int sq[], int x, int n)
    
56. {
    
57.     for(int i = 0; i < n; i++)
    
58.         if(sq[i] == x)
    
59.         {
    
60.             for(int j = i; j < n; j++)
    
61.                 sq[j] = sq[j + 1];
    
62.             return true;
    
63.         }
    
64.     return false;
    
65. }
    
66. 
    
67. void printlist(int sq[], int n)
    
68. {
    
69.     for(int i = 0; i < n; i++)
    
70.         printf(i ? " %d" : "%d", sq[i]);
    
71.     putchar(10);
    
72. }
    
73. 
    

复制代码