服务器之家：专注于VPS、云服务器配置技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - C/C++ - C语言实现顺序表的基本操作指南(注释很详细)

C语言实现顺序表的基本操作指南(注释很详细)

2022-01-21 14:38__ericZhao C/C++

线性表是最简单的数据结构,而顺序表又是最简单的线性表,其基本思想是用一段地址连续的储存单元依次存储线性表的数据元素,下面这篇文章主要给大家介绍了关于C语言实现顺序表的基本操作,需要的朋友可以参考下

创建一个结构体用于存放顺序表相关数据

?
1
2
3
4
5
6
7
#define SEQTYPE int
typedef struct SeqList
{
    SEQTYPE* data;
    int size;       //有效数据个数
    int capacity;   //容量
}SeqList;

初始化顺序表

?
1
2
3
4
5
6
7
8
void SeqListInit(SeqList* pq)
{
    CheckNull(pq);
 
    pq->data = NULL;
    pq->capacity = 0;
    pq->size = 0;
}

插入元素

  1. 插入到表头；
  2. 插入到指定位置；
  3. 插入到尾部；

先检查容量是否够用

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
void CheckCapacity(SeqList* pq)
{
    CheckNull(pq);
    
    //如果空间满了，扩容
    if (pq->size >= pq->capacity)
    {
        int newcapacity = pq->capacity == 0 ? 4 : pq->capacity * 2;
 
        SEQTYPE* new = (SEQTYPE*)realloc(pq->data, sizeof(SEQTYPE) * newcapacity);
        if (new == NULL)
        {
            perror("realloc");
            exit(-1);
        }
 
        pq->data = new;
        pq->capacity = newcapacity;
 
    }
    puts("增容成功");
}
 
//往顺序表指定位置插入数据
void SeqListInsert(SeqList* pq, int pos)
{
    CheckNull(pq);
    assert(pos <= pq->size);
    SEQTYPE InsertVal;
    if (pos == -1)
    {
        printf("请分别输入添加的数据和位置,空格隔开:>");
        scanf("%d %d", &InsertVal, &pos);
        if (pos > pq->size)
        {
            printf("请正确输入\n");
            return;
        }
    }
    else
    {
        printf("请输入添加的数据:>");
        scanf("%d", &InsertVal);
    }
    //检查容量是否足够
    CheckCapacity(pq);
 
 
    //插入数据
    int end = pq->size;
    int begin = pos;
 
    while (begin < end)
    {
        pq->data[end] = pq->data[end - 1];
        --end;
    }
    pq->data[pos] = InsertVal;
    ++pq->size;
    printf("添加成功\n");
}
 
//往顺序表末位置插入数据
void SeqListPushBack(SeqList* pq)
{
    CheckNull(pq);
    SeqListInsert(pq, pq->size);
}
 
//往顺序表首位置插入数据
void SeqListPushFront(SeqList* pq)
{
    CheckNull(pq);
    SeqListInsert(pq, 0);
}

删除元素

  1. 删除首元素；
  2. 删除指定位置元素；
  3. 删除尾部元素；
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
//从顺序表指定位置删除数据
void SeqListErase(SeqList* pq, int pos)
{
    CheckNull(pq);
 
    if (pos == -1)
    {
        printf("请输入要删除数据的位置:>");
        scanf("%d", &pos);
        if (pos < 0 || pos >= pq->size)
        {
            printf("请正确输入\n");
            return;
        }
    }
 
    int begin = pos;
    int end = pq->size - 1;
    while (begin < end)
    {
        pq->data[begin] = pq->data[begin + 1];
        ++begin;
    }
 
    --pq->size;
    puts("删除成功");
}
 
//从顺序表末位置删除数据
void SeqListPophBack(SeqList* pq)
{
    CheckNull(pq);
    SeqListErase(pq, pq->size - 1);
}
 
//从顺序表首位置删除数据
void SeqListPophFront(SeqList* pq)
{
    CheckNull(pq);
    SeqListErase(pq, 0);
}

元素修改

  1. 找到目标元素；
  2. 直接修改该元素的值；
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
//修改顺序表指定位置数据
void SeqListModify(SeqList* pq)
{
    CheckNull(pq);
    int pos;
    SEQTYPE x;
    printf("请输入修改的位置和新的数据,空格隔开:>");
    scanf("%d %d", &pos, &x);
    if (pos < 0 && pos >= pq->size)
    {
        printf("请正确输入\n");
        return;
    }
 
 
    pq->data[pos] = x;
    puts("修改成功");
}

查找元素

查找目标元素，算法多种，比如二分，插值等等，这里使用顺序查找算法，具体代码如下：

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
//查找所需数据是否存在顺序表中
void SeqListFindData(SeqList* pq)
{
    CheckNull(pq);
    SEQTYPE x;
 
    printf("请输入要查找的数据:>");
    scanf("%d", &x);
 
    for (int i = 0; i < pq->size; i++)
    {
        if (pq->data[i] == x)
        {
            printf("所需查询数据存在,下标为:>%d\n", i);
            return;
        }
    }
    printf("找不到\n");
 
}

排序元素

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
//排序顺序表
void SeqListSort(SeqList* pq)
{
    CheckNull(pq);
 
    int option = 0;
    printf("输入0为升序，1为降序:>");
    scanf("%d", &option);
 
    for (int i = 0; i < pq->size - 1; i++)
    {
        for (int j = 0; j < pq->size - i - 1; j++)
        {
            if (pq->data[j] > pq->data[j + 1])
            {
                SEQTYPE tmp = pq->data[j];
                pq->data[j] = pq->data[j + 1];
                pq->data[j + 1] = tmp;
            }
        }
    }
 
    if (option)
    {
        SeqListReverse(pq);
        return;
    }
 
}

元素反转

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
//顺序表反转
void SeqListReverse(SeqList* pq)
{
    CheckNull(pq);
 
    int left = 0;
    int right = pq->size - 1;
 
    while (left < right)
    {
        SEQTYPE tmp = pq->data[left];
        pq->data[left] = pq->data[right];
        pq->data[right] = tmp;
        ++left;
        --right;
    }
 
}

源码

  • 以上是顺序表常用的功能操作，下面附上完整代码，VS2019环境

SeqList.c

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
#include "SeqList.h"
 
 
void CheckNull(SeqList* pq)
{
    if (pq == NULL)
    {
        perror("pq::");
        exit(-1);
    }
}
 
//初始化顺序表
void SeqListInit(SeqList* pq)
{
    CheckNull(pq);
 
    pq->data = NULL;
    pq->capacity = 0;
    pq->size = 0;
}
 
 
void SeqListDestory(SeqList* pq)
{
    CheckNull(pq);
 
    free(pq->data);
    pq->data = NULL;
 
    pq->size = 0;
    pq->capacity = 0;
 
}
 
void CheckCapacity(SeqList* pq)
{
    CheckNull(pq);
    
    //如果空间满了，扩容
    if (pq->size >= pq->capacity)
    {
        int newcapacity = pq->capacity == 0 ? 4 : pq->capacity * 2;
 
        SEQTYPE* new = (SEQTYPE*)realloc(pq->data, sizeof(SEQTYPE) * newcapacity);
        if (new == NULL)
        {
            perror("realloc");
            exit(-1);
        }
 
        pq->data = new;
        pq->capacity = newcapacity;
 
    }
    puts("增容成功");
}
 
void SeqListPrint(SeqList* pq)
{
    CheckNull(pq);
    if (pq->size == 0)
        printf("\n");
    else
    {
        for (int i = 0; i < pq->size; i++)
        {
            printf("%d ", pq->data[i]);
        }
        puts("\n--------------------------------------");
    }
 
}
 
//往顺序表末位置插入数据
void SeqListPushBack(SeqList* pq)
{
    CheckNull(pq);
    SeqListInsert(pq, pq->size);
}
 
//往顺序表首位置插入数据
void SeqListPushFront(SeqList* pq)
{
    CheckNull(pq);
    SeqListInsert(pq, 0);
}
 
//往顺序表指定位置插入数据
void SeqListInsert(SeqList* pq, int pos)
{
    CheckNull(pq);
    assert(pos <= pq->size);
    SEQTYPE InsertVal;
    if (pos == -1)
    {
        printf("请分别输入添加的数据和位置,空格隔开:>");
        scanf("%d %d", &InsertVal, &pos);
        if (pos > pq->size)
        {
            printf("请正确输入\n");
            return;
        }
    }
    else
    {
        printf("请输入添加的数据:>");
        scanf("%d", &InsertVal);
    }
    //检查容量是否足够
    CheckCapacity(pq);
 
 
    //插入数据
    int end = pq->size;
    int begin = pos;
 
    while (begin < end)
    {
        pq->data[end] = pq->data[end - 1];
        --end;
    }
    pq->data[pos] = InsertVal;
    ++pq->size;
    printf("添加成功\n");
 
}
 
//从顺序表指定位置删除数据
void SeqListErase(SeqList* pq, int pos)
{
    CheckNull(pq);
 
    if (pos == -1)
    {
        printf("请输入要删除数据的位置:>");
        scanf("%d", &pos);
        if (pos < 0 || pos >= pq->size)
        {
            printf("请正确输入\n");
            return;
        }
    }
 
    int begin = pos;
    int end = pq->size - 1;
    while (begin < end)
    {
        pq->data[begin] = pq->data[begin + 1];
        ++begin;
    }
 
    --pq->size;
    puts("删除成功");
 
}
 
//从顺序表末位置删除数据
void SeqListPophBack(SeqList* pq)
{
    CheckNull(pq);
    SeqListErase(pq, pq->size - 1);
}
 
//从顺序表首位置删除数据
void SeqListPophFront(SeqList* pq)
{
    CheckNull(pq);
    SeqListErase(pq, 0);
}
 
//修改顺序表指定位置数据
void SeqListModify(SeqList* pq)
{
    CheckNull(pq);
    int pos;
    SEQTYPE x;
    printf("请输入修改的位置和新的数据,空格隔开:>");
    scanf("%d %d", &pos, &x);
    if (pos < 0 && pos >= pq->size)
    {
        printf("请正确输入\n");
        return;
    }
 
 
    pq->data[pos] = x;
    puts("修改成功");
}
 
//查找顺序表指定位置数据
void SeqListFindPos(SeqList* pq)
{
    CheckNull(pq);
    int pos;
    printf("请输入要查找数据的位置:>");
    scanf("%d", &pos);
    if (pos < 0 && pos >= pq->size)
    {
        printf("请正确输入\n");
        return;
    }
 
    for (int i = 0; i < pq->size; i++)
    {
        if (pq->data[i] == pq->data[pos])
        {
            printf("查找位置的数据为:>%d\n", pq->data[pos]);
            break;
        }
    }
 
}
 
//查找所需数据是否存在顺序表中
void SeqListFindData(SeqList* pq)
{
    CheckNull(pq);
    SEQTYPE x;
 
    printf("请输入要查找的数据:>");
    scanf("%d", &x);
 
    for (int i = 0; i < pq->size; i++)
    {
        if (pq->data[i] == x)
        {
            printf("所需查询数据存在,下标为:>%d\n", i);
            return;
        }
    }
    printf("找不到\n");
 
}
 
 
 
//排序顺序表
void SeqListSort(SeqList* pq)
{
    CheckNull(pq);
 
    int option = 0;
    printf("输入0为升序，1为降序:>");
    scanf("%d", &option);
 
    for (int i = 0; i < pq->size - 1; i++)
    {
        for (int j = 0; j < pq->size - i - 1; j++)
        {
            if (pq->data[j] > pq->data[j + 1])
            {
                SEQTYPE tmp = pq->data[j];
                pq->data[j] = pq->data[j + 1];
                pq->data[j + 1] = tmp;
            }
        }
    }
 
    if (option)
    {
        SeqListReverse(pq);
        return;
    }
 
}
 
 
//顺序表反转
void SeqListReverse(SeqList* pq)
{
    CheckNull(pq);
 
    int left = 0;
    int right = pq->size - 1;
 
    while (left < right)
    {
        SEQTYPE tmp = pq->data[left];
        pq->data[left] = pq->data[right];
        pq->data[right] = tmp;
        ++left;
        --right;
    }
 
}

test.c

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
#include "SeqList.h"
 
 
 
void menu()
{
    printf("######################################################\n");
    printf("#####       1.  Print        2.  Insert          #####\n");
    printf("#####       3.  PushFront    4.  PushBack        #####\n");
    printf("#####       5.  PopFront     6.  PopBack         #####\n");
    printf("#####       7.  FindPos      8.  FindData        #####\n");
    printf("#####       9.  Modify       10. Erase           #####\n");
    printf("#####       11. EMPTY        12. Sort            #####\n");
    printf("#####       13. Reverse      0.  Exit            #####\n");
    printf("######################################################\n");
}
 
enum Option
{
    EXIT,
    PRINT,
    INSERT,
    PUSHFRONT,
    PUSHBACK,
    POPFRONT,
    POPBACK,
    FINDPOS,
    FINDDATA,
    MODIFY,
    ERASE,
    EMPTY,
    SORT,
    REVERSE,
};
 
int main()
{
    int option = 0;
    int posi = -1;
 
    SeqList s;
 
    SeqListInit(&s);
 
    do
    {
        menu();
        printf("请选择:>");
        scanf("%d", &option);
        switch (option)
        {
        case PRINT:
            SeqListPrint(&s);
            break;
 
        case INSERT:
            SeqListInsert(&s, posi);
            break;
 
        case PUSHFRONT:
            SeqListPushFront(&s);
            break;
 
        case PUSHBACK:
            SeqListPushBack(&s);
            break;
 
        case POPFRONT:
            SeqListPophFront(&s);
            break;
 
        case POPBACK:
            SeqListPophBack(&s);
            break;
 
        case FINDPOS:
            SeqListFindPos(&s);
            break;
 
        case FINDDATA:
            SeqListFindData(&s);
            break;
        case MODIFY:
            SeqListModify(&s);
            break;
 
        case ERASE:
            SeqListErase(&s, posi);
            break;
 
        case EMPTY:
            SeqListDestory(&s);
            break;
 
        case SORT:
            SeqListSort(&s);
            break;
 
        case REVERSE:
            SeqListReverse(&s);
            break;
 
        case EXIT:
            SeqListDestory(&s);
            printf("退出\n");
            break;
 
        default:
            printf("请正确输入\n");
            break;
        }
    } while (option);
 
    return 0;
}

SeqList.h

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#pragma once
 
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <errno.h>
#include <string.h>
 
 
//
 
#define SEQTYPE int
typedef struct SeqList
{
    SEQTYPE* data;
    int size;       //有效数据个数
    int capacity;   //容量
}SeqList;
 
//初始化顺序表
void SeqListInit(SeqList* pq);
 
//销毁顺序表
void SeqListDestory(SeqList* pq);
 
//打印顺序表
void SeqListPrint(SeqList* pq);
 
//往顺序表指定位置插入数据
void SeqListInsert(SeqList* pq, int pos);
 
//往顺序表末位置插入数据
void SeqListPushBack(SeqList* pq);
 
//往顺序表首位置插入数据
void SeqListPushFront(SeqList* pq);
 
//从顺序表指定位置删除数据
void SeqListErase(SeqList* pq, int pos);
 
//从顺序表末位置删除数据
void SeqListPophBack(SeqList* pq);
 
//从顺序表首位置删除数据
void SeqListPophFront(SeqList* pq);
 
 
//修改顺序表指定位置数据
void SeqListModify(SeqList* pq);
 
 
//查找顺序表指定位置数据
void SeqListFindPos(SeqList* pq);
 
//查找所需数据是否存在顺序表中
void SeqListFindData(SeqList* pq);
 
//排序顺序表
void SeqListSort(SeqList* pq);
 
//顺序表反转
void SeqListReverse(SeqList* pq);

总结

到此这篇关于C语言实现顺序表的基本操作指南的文章就介绍到这了,更多相关C语言实现顺序表基本操作内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家！

原文链接：https://blog.csdn.net/weixin_45266788/article/details/120694962

  • C语言
  • 顺序表

    • 延伸 · 阅读

    精彩推荐
    • C/C++OpenCV实现拼接图像的简单方法

      OpenCV实现拼接图像的简单方法

      这篇文章主要为大家详细介绍了OpenCV实现拼接图像的简单方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...

      iteye_183805102021-07-29
    • C/C++C语言实现双人五子棋游戏

      C语言实现双人五子棋游戏

      这篇文章主要为大家详细介绍了C语言实现双人五子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...

      两片空白7312021-11-12
    • C/C++c/c++实现获取域名的IP地址

      c/c++实现获取域名的IP地址

      本文给大家汇总介绍了使用c/c++实现获取域名的IP地址的几种方法以及这些方法的核心函数gethostbyname的详细用法，非常的实用，有需要的小伙伴可以参考下...

      C++教程网10262021-03-16
    • C/C++c/c++内存分配大小实例讲解

      c/c++内存分配大小实例讲解

      在本篇文章里小编给大家整理了一篇关于c/c++内存分配大小实例讲解内容，有需要的朋友们可以跟着学习参考下。...

      jihite5172022-02-22
    • C/C++关于C语言中E-R图的详解

      关于C语言中E-R图的详解

      今天小编就为大家分享一篇关于关于C语言中E-R图的详解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看...

      Struggler095962021-07-12
    • C/C++使用C++制作简单的web服务器（续）

      使用C++制作简单的web服务器（续）

      本文承接上文《使用C++制作简单的web服务器》，把web服务器做的功能稍微强大些，主要增加的功能是从文件中读取网页并返回给客户端，而不是把网页代码...

      C++教程网5492021-02-22
    • C/C++C语言main函数的三种形式实例详解

      C语言main函数的三种形式实例详解

      这篇文章主要介绍了 C语言main函数的三种形式实例详解的相关资料,需要的朋友可以参考下...

      ieearth6912021-05-16
    • C/C++深入C++拷贝构造函数的总结详解

      深入C++拷贝构造函数的总结详解

      本篇文章是对C++中拷贝构造函数进行了总结与介绍。需要的朋友参考下...

      C++教程网5182020-11-30
    最近更新
    编辑推荐
    阅读排行
    热门标签
    1015 　 素数交换 　 地址参数 　 多继承法 　 ZOJ 　 Fishing 　 同名 　 libfreetype 　 Simulink 　 数据滚动 　 右值引用 　 NSString 　 消息传递 　 平滑处理 　 Visual C++ 　 栈区 　 堆区 　 C语言程序设计 　 内存错误 　 对象模型 　 颜色加亮 　 程序内部 　 strcat 　 WinExec 　 打开程序 　 错误调试 　 C++教程 　 tinyxml 　 XML解析器 　 静态存储区 　
    © 2019-2022 服务器之家(www.tuohang.net) 版权所有关于我们联系我们版权申明网站地图