c++

王鹿其

顺序表结构和运算定义，算法的实现以库文件方式实现，不得在测试主程序中直接实现；
比如存储、算法实现放入文件：seqList.h
实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求；
程序有适当的注释。

FishC

首先，让我们来创建一个顺序表的结构和运算定义的头文件 `seqList.h`，其中包含了顺序表的基本操作和算法实现。

1. ++
   
2. #ifndef SEQLIST_H
   
3. #define SEQLIST_H
   
4. 
   
5. #define MAX_SIZE 100 // 定义顺序表的最大长度
   
6. 
   
7. typedef struct {
   
8.     int data[MAX_SIZE]; // 顺序表的数据域
   
9.     int length; // 顺序表的当前长度
   
10. } SeqList;
    
11. 
    
12. // 初始化顺序表
    
13. void init(SeqList *list);
    
14. 
    
15. // 判断顺序表是否为空
    
16. int isEmpty(SeqList list);
    
17. 
    
18. // 判断顺序表是否已满
    
19. int isFull(SeqList list);
    
20. 
    
21. // 获取顺序表的长度
    
22. int getLength(SeqList list);
    
23. 
    
24. // 在指定位置插入元素
    
25. int insert(SeqList *list, int index, int data);
    
26. 
    
27. // 删除指定位置的元素
    
28. int delete(SeqList *list, int index);
    
29. 
    
30. // 获取指定位置的元素
    
31. int getElem(SeqList list, int index, int *data);
    
32. 
    
33. // 查找指定元素的位置
    
34. int locateElem(SeqList list, int data);
    
35. 
    
36. // 打印顺序表中的所有元素
    
37. void printList(SeqList list);
    
38. 
    
39. #endif

复制代码

接下来在 `seqList.c` 文件中实现顺序表的各种操作。

1. ++
   
2. #include <stdio.h>
   
3. #include "seqList.h"
   
4. 
   
5. // 初始化顺序表
   
6. void init(SeqList *list) {
   
7.     list->length = 0;
   
8. }
   
9. 
   
10. // 判断顺序表是否为空
    
11. int isEmpty(SeqList list) {
    
12.     return (list.length == 0);
    
13. }
    
14. 
    
15. // 判断顺序表是否已满
    
16. int isFull(SeqList list) {
    
17.     return (list.length == MAX_SIZE);
    
18. }
    
19. 
    
20. // 获取顺序表的长度
    
21. int getLength(SeqList list) {
    
22.     return list.length;
    
23. }
    
24. 
    
25. // 在指定位置插入元素
    
26. int insert(SeqList *list, int index, int data) {
    
27.     if (index < 0 || index > list->length)
    
28.         return 0; // 插入位置不合法
    
29. 
    
30.     if (isFull(*list))
    
31.         return 0; // 顺序表已满
    
32. 
    
33.     for (int i = list->length - 1; i >= index; i--) {
    
34.         list->data[i + 1] = list->data[i]; // 元素后移
    
35.     }
    
36. 
    
37.     list->data[index] = data;
    
38.     list->length++;
    
39.    
    
40.     return 1;
    
41. }
    
42. 
    
43. // 删除指定位置的元素
    
44. int delete(SeqList *list, int index) {
    
45.     if (index < 0 || index >= list->length)
    
46.         return 0; // 删除位置不合法
    
47. 
    
48.     for (int i = index; i < list->length - 1; i++) {
    
49.         list->data[i] = list->data[i + 1]; // 元素前移
    
50.     }
    
51. 
    
52.     list->length--;
    
53.    
    
54.     return 1;
    
55. }
    
56. 
    
57. // 获取指定位置的元素
    
58. int getElem(SeqList list, int index, int *data) {
    
59.     if (index < 0 || index >= list.length)
    
60.         return 0; // 获取位置不合法
    
61. 
    
62.     *data = list.data[index];
    
63.    
    
64.     return 1;
    
65. }
    
66. 
    
67. // 查找指定元素的位置
    
68. int locateElem(SeqList list, int data) {
    
69.     for (int i = 0; i < list.length; i++) {
    
70.         if (list.data[i] == data) {
    
71.             return i; // 找到元素的位置
    
72.         }
    
73.     }
    
74.    
    
75.     return -1; // 未找到元素
    
76. }
    
77. 
    
78. // 打印顺序表中的所有元素
    
79. void printList(SeqList list) {
    
80.     for (int i = 0; i < list.length; i++) {
    
81.         printf("%d ", list.data[i]);
    
82.     }
    
83.     printf("\n");
    
84. }

复制代码

现在你可以在测试主程序中使用头文件 `seqList.h` 来操作顺序表。

1. ++
   
2. #include <stdio.h>
   
3. #include "seqList.h"
   
4. 
   
5. int main() {
   
6.     SeqList list;
   
7.     init(&list);
   
8. 
   
9.     insert(&list, 0, 10);
   
10.     insert(&list, 1, 20);
    
11.     insert(&list, 2, 30);
    
12. 
    
13.     int data;
    
14.     getElem(list, 1, &data);
    
15.     printf("Element at index 1: %d\n", data); // Output: 20
    
16. 
    
17.     int index = locateElem(list, 30);
    
18.     printf("Element 30 is at index: %d\n", index); // Output: 2
    
19. 
    
20.     delete(&list, 1);
    
21. 
    
22.     printList(list); // Output: 10 30
    
23. 
    
24.     return 0;
    
25. }

复制代码

这就是一个简单的顺序表实现，你可以根据需要添加更多的操作和算法。请注意，在测试主程序中只使用头文件 `seqList.h`，而将具体实现放在 `seqList.c` 文件中，以便提高代码的可读性和可维护性。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。