C数据结构-线性表之顺序表

什么是线性表




线性表的插入元素



线性表的删除元素



线性表顺序存储的缺点


线性表的特点


1.线性表的实例

首先我们创建3个文件，分别如下：
liner_data
--sqlist.c
--sqlist.h
--test.c

1. sqlist.h
2. // .h文件中定位数据的结构以及函数的方法
3. typedef int data_t;
4. #define N 128  //定义一个宏
6. typedef struct {
7.     data_t data[N];
8.     int last;
9. } sqlist, *sqlink;
11. sqlink list_create();
12. int list_clear(sqlink L);
13. int list_delete(sqlink L);
14. int list_empty(sqlink L);
15. int list_length(sqlink L);
16. int list_locate(sqlink L, data_t value);
17. int list_insert(sqlink L, data_t value, int pos);
18. int list_show(sqlink L);

复制代码

下面编写sqlist.c文件：函数实现的功能

1. //
2. // Created by Lenovo on 2023/9/9.
3. //
4. #include <stdio.h>
5. #include <stdlib.h>
6. #include <string.h>
7. #include "sqlist.h"
9. sqlink list_create(){
10.     // malloc
11.     sqlink L;
13.     L = (sqlink)malloc(sizeof(sqlist));
14.     if(L == NULL){
15.         printf("list malloc failed\n");
16.         return L;
17.     }
19.     // initialize
20.     memset(L, 0, sizeof(sqlist)); // 向数组中除了最后一个，其他全部初始化为0
21.     L->last = -1;
22.     return L;
23. }
25. int list_clear(sqlink L){
26.     /*
27.      * @return: 0-success   -1-failed
28.      */
29.     if(L == NULL){
30.         return -1;
31.     }
32.     memset(L, 0, sizeof(sqlist));
33.     L->last = -1;
34.     return 0;
35. }
37. int list_delete(sqlink L){
38.     if(L==NULL)
39.         return -1;
40.     free(L);  // 删除堆内存
41.     L=NULL;
42.     return 0;
43. }
45. /*
46. * list_empty: Is list empty?
47. * para L: list
48. * @return: 1-empty   0-not empty
49. */
50. int list_empty(sqlink L){
51.     if(L->last == -1)
52.         return 1;
53.     else
54.         return 0;
55. }
57. int list_length(sqlink L){
58.     if(L==NULL)
59.         return -1;
60.     return (L->last+1);
61. }
63. int list_locate(sqlink L, data_t value){
64.     return 0;
65. }
67. int list_insert(sqlink L, data_t value, int pos){
68.     int i;
69.     // 判断是否满了full？
70.     if(L->last == N-1){
71.         printf("list is full\n");
72.         return -1;
73.     }
74.     // check para    0<=pos<=last+1     [0, last+1]
75.     if(pos<0 || pos>L->last+1){
76.         printf("Pos is invalid\n");
77.         return -1;
78.     }
79.     //move
80.     for (i=L->last; i>=pos; i--){
81.         L->data[i+1] = L->data[i];
82.     }
83.     // update value last
84.     L->data[pos] = value;
85.     L->last++;
86.     return 0;
87. }
89. int list_show(sqlink L){
90.     int i;
91.     if (L==NULL)
92.         return -1;
93.     if(L->last == -1)
94.         printf("list is empty\n");
95.     for(i=0; i<=L->last; i++){
96.         printf("%d ", L->data[i]);
97.     }
98.     puts(""); // 自动换行
99.     return 0;
100. }

复制代码

test.c文件：main函数的执行入口

1. //
2. // Created by Lenovo on 2023/9/9.
3. //
4. #include <stdio.h>
5. #include "sqlist.h"
7. void test_insert(){
8.     sqlink L;
10.     L=list_create();
11.     if (L==NULL)
12.         return;
13.     list_insert(L, 10, 0);
14.     list_insert(L, 20, 0);
15.     list_insert(L, 30, 0);
16.     list_insert(L, 40, 0);
17.     list_insert(L, 50, 0);
19.     list_show(L);
20.     list_insert(L, 100, -1000);
21.     list_show(L);
22.     list_delete(L);
23. }
25. int main(){
26.     test_insert();
28.     return 0;
29. }

复制代码

2.执行步骤

2.1 使用gcc进行编译

c语言程序编译的过程如下：

预编译-编译-汇编-连接
汇编：gcc -c sqlist.c -o sqlist.o
gcc -c test.c -o test.o
连接：可执行文件：gcc sqlist.o test.o -o test

以上3步可直接等价于：gcc *.c -o test
程序运行成功：


免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！