-
静态顺序表及基本操作具体实现
🎑定义一个顺序表
//创建静态线性表 typedef int DataType; typedef struct SeqList { DataType a[MAX]; int size; }SeqList;- 1
- 2
- 3
- 4
- 5
- 6
- 7
🎑 初始化——置空顺序表
//初始化——置空顺序表 void SQList_Init(SeqList* p) { p->size = 0; }- 1
- 2
- 3
- 4
- 5
🎑创建一个顺序表
//创建一个顺序表 void SQList_Create(SeqList* p) { int n,i; printf("请输入元素的个数>\n"); scanf("%d", &n); printf("请依次输入元素>\n"); for (i = 0; i < n; i++) { scanf("%d", &p->a[i]); p->size++; } printf("\n"); }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
🎑打印顺序表各结点的值
//打印顺序表各结点的值 void SQList_Print(SeqList* p) { int i = 0; for (i = 0; i < p->size; i++) { printf("%-3d", p->a[i]); } printf("\n"); }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
🎊🎊 顺序表基本操作
🎃头插
//头插 void SQList_PushFront(SeqList* p,DataType x) { int i; if (p ->size == MAX) { printf("顺序表是满的！\n"); exit(-1); } for (i = p->size; i >= 0; i--) { p->a[i] = p->a[i - 1]; } p -> a[0] = x; p->size++; }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
🎃尾插
//尾插 void Push_Back_SQList(SeqList* p,DataType x) { if (p->size == MAX) { printf("顺序表是满的!\n"); exit(-1); } p->a[p->size] = x; p->size++; }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
🎃头删
//头删 void SQList_Pop_Front(SeqList* p) { int i; if (p->size == 0) { printf("顺序表是空的！\n"); exit(-1); } for (i = 1; i >= 0; i--) { p->a[i - 1] = p->a[i]; } p->size--; printf("\n"); }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
🎃尾删
//尾删 void SQList_Pop_Back(SeqList* p) { p->size--;- 1
- 2
- 3
- 4
- 5
🎊🎊查找
🎋查找第i个节点的值
//查找第i个节点的值（0，1...p->size-1） DataType SeqList_Get(SeqList* p,int i) { if (i < 0 || i >= p->size) { printf("指定位置的结点不存在~\n"); exit(-1); } return p ->a[i]; }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
🎋查找值为x的结点
//查找值为x的结点 void SeqList_Find(SeqList* p,DataType x) { int i = 0; for (i = 0; i < p->size; i++) { if (p->a[i] == x) { printf("找到了！\n"); printf("下标为%d", i); } } }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
🎋在主函数中实现
//查找第i个节点的值 printf("------查找第i个节点的值------\n"); printf("请输入查找的结点\n"); int i; scanf("%d", &i); printf("\n第%d个结点的值为%d\n", i,SeqList_Get(&s, i)); //查找值为a的结点 printf("------查找值为a的结点------\n"); int a; printf("请输入要查找的值>\n"); scanf("%d", &a); SeqList_Find(&s, a);- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
🎊🎊插入
🎋在第i个位置添加元素x
//插入—— 在第i个位置添加元素x void SeqList_Insert(SeqList* p, int i, DataType x) { int j; if (i <= 0 || i >= p->size) { printf("插入位置不在范围内!\n"); exit(-1); } if (p->size == MAX) { printf("线性表已满!\n"); exit(-1); } for (j = p->size; j > i; j--) p->a[j] = p->a[j-1]; p->a[i] = x; p->size++; }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
🎋在主函数中实现
//插入—— 在第i个位置添加元素x void SeqList_Insert(SeqList* p, int i, DataType x) { int j; if (i <= 0 || i >= p->size) { printf("插入位置不在范围内!\n"); exit(-1); } if (p->size == MAX) { printf("线性表已满!\n"); exit(-1); } for (j = p->size; j > i; j--) p->a[j] = p->a[j-1]; p->a[i] = x; p->size++; }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
🎊🎊删除
🎋删除顺序表中postion位置的结点
void SeqList_Dele(SeqList* p,int pos) { if (p->size == 0) { printf("顺序表是空的！\n"); exit(-1); } if (pos < 0 || pos >= p->size) { printf("指定删除的位置不存在!\n"); exit(-1); } int i; for (i = pos; i < p->size - 1; i++) p->a[i] = p->a[i + 1]; p->size--; }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
🎋在主函数中实现
//删除顺序表中position位置的结点 printf("请输入要删除结点的位置:\n"); int pos = 0; scanf("%d", &pos); SeqList_Dele(&s, pos); SQList_Print(&s);//打印线性表- 1
- 2
- 3
- 4
- 5
- 6
🎊🎊倒置顺序表
//顺序表倒置 void SeqList_Inverse(SeqList* p) { int i,j,tmp; for (i = 0,j=p->size-1; i < p->size / 2; i++,j--) { tmp = p->a[i]; p->a[i] = p->a[j]; p->a[j] = tmp; } }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
🎋主函数中实现
//顺序表倒置 SeqList_Inverse(&s); SQList_Print(&s);//打印元素- 1
- 2
- 3
🎊🎊求顺序表中值为x的结点的个数
//求顺序表中值为x的结点的个数 int SeqList_Find_X(SeqList* p,DataType x) { int i = 0,count=0; for (i = 0; i < p->size; i++) { if (p->a[i] == x) count++; } return count; }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
🎋主函数中实现
//求顺序表中值为x的结点的个数 int X,count; printf("请输入要查找的值:\n"); scanf("%d", &X); count = SeqList_Find_X(&s, X); printf("顺序表中值为x的结点的个数为%d", count);- 1
- 2
- 3
- 4
- 5
- 6
🎇🎇🎇完整代码
SeqList.c:编写实现各种功能的函数。
SeqList.h:头文件,包含需要的头文件和结构体的声明异界函数的声明。
test.c:用来测试，主要在主函数中调用函数。🎇SeqList.h
#pragma once #define _CRT_SECURE_NO_WARNINGS 1 #define MAX 100 #include#include //创建静态线性表 typedef int DataType; typedef struct SeqList { DataType a[MAX]; int size; }SeqList; //函数声明 void SQList_Init(SeqList* p); void SQList_Create(SeqList* p); void SQList_Print(SeqList* p); void SQList_PushFront(SeqList* p, DataType x); void Push_Back_SQList(SeqList* p, DataType x); void SQList_Pop_Front(SeqList* p); void SQList_Pop_Back(SeqList* p); DataType SeqList_Get(SeqList* p, int i); void SeqList_Find(SeqList* p, DataType x); void SeqList_Insert(SeqList* p, int i, DataType x); void SeqList_Inverse(SeqList* p); void SeqList_Dele(SeqList* p, int pos); int SeqList_Find_X(SeqList* p, DataType x); - 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
🎇SeqList.c
#include "SeqList.h" //初始化——置空顺序表 void SQList_Init(SeqList* p) { p->size = 0; } //创建一个顺序表 void SQList_Create(SeqList* p) { int n,i; printf("请输入元素的个数>\n"); scanf("%d", &n); printf("请依次输入元素>\n"); for (i = 0; i < n; i++) { scanf("%d", &p->a[i]); p->size++; } printf("\n"); } //打印顺序表各结点的值 void SQList_Print(SeqList* p) { int i = 0; for (i = 0; i < p->size; i++) { printf("%-3d", p->a[i]); } printf("\n"); } //头插 void SQList_PushFront(SeqList* p,DataType x) { int i; if (p ->size == MAX) { printf("顺序表是满的！\n"); exit(-1); } for (i = p->size; i >= 0; i--) { p->a[i] = p->a[i - 1]; } p -> a[0] = x; p->size++; } //尾插 void Push_Back_SQList(SeqList* p,DataType x) { if (p->size == MAX) { printf("顺序表是满的!\n"); exit(-1); } p->a[p->size] = x; p->size++; } //头删 void SQList_Pop_Front(SeqList* p) { int i; if (p->size == 0) { printf("顺序表是空的！\n"); exit(-1); } for (i = 1; i >= 0; i--) { p->a[i - 1] = p->a[i]; } p->size--; printf("\n"); } //尾删 void SQList_Pop_Back(SeqList* p) { p->size--; } //查找 //查找第i个节点的值（0，1...p->size-1） DataType SeqList_Get(SeqList* p,int i) { if (i < 0 || i >= p->size) { printf("指定位置的结点不存在~\n"); exit(-1); } return p ->a[i]; } //查找值为x的结点 void SeqList_Find(SeqList* p,DataType x) { int i = 0; for (i = 0; i < p->size; i++) { if (p->a[i] == x) { printf("找到了！\n"); printf("下标为%d", i); } } } //插入—— 在第i个位置添加元素x void SeqList_Insert(SeqList* p, int i, DataType x) { int j; if (i <= 0 || i >= p->size) { printf("插入位置不在范围内!\n"); exit(-1); } if (p->size == MAX) { printf("线性表已满!\n"); exit(-1); } for (j = p->size; j > i; j--) p->a[j] = p->a[j-1]; p->a[i] = x; p->size++; } void SeqList_Dele(SeqList* p,int pos) { if (p->size == 0) { printf("顺序表是空的！\n"); exit(-1); } if (pos < 0 || pos >= p->size) { printf("指定删除的位置不存在!\n"); exit(-1); } int i; for (i = pos; i < p->size - 1; i++) p->a[i] = p->a[i + 1]; p->size--; } //顺序表倒置 void SeqList_Inverse(SeqList* p) { int i,j,tmp; for (i = 0,j=p->size-1; i < p->size / 2; i++,j--) { tmp = p->a[i]; p->a[i] = p->a[j]; p->a[j] = tmp; } } //求顺序表中值为x的结点的个数 int SeqList_Find_X(SeqList* p,DataType x) { int i = 0,count=0; for (i = 0; i < p->size; i++) { if (p->a[i] == x) count++; } return count; }- 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
🎇test.c
#include "SeqList.h" int main() { SeqList s;//创建线性表变量 SQList_Init(&s);//初始化 SQList_Create(&s);//创建一个线性表 SQList_Print(&s);//打印元素 //头插 printf("------头插------\n"); printf("请输入要头插的元素>\n"); int x; scanf("%d", &x); SQList_PushFront(&s, x); SQList_Print(&s);//打印头插之后的线性表 //尾插 printf("------尾插------\n"); int y; printf("请输入要尾插的元素>\n"); scanf("%d", &y); Push_Back_SQList(&s,y); SQList_Print(&s);//打印尾插之后的线性表 //头删 printf("------头删------\n"); SQList_Pop_Front(&s); SQList_Print(&s);//打印头删之后的线性表 //尾删 printf("------尾删------\n"); SQList_Pop_Back(&s); SQList_Print(&s);//打印尾之后删的线性表 //查找第i个节点的值 printf("------查找第i个节点的值------\n"); printf("请输入查找的结点\n"); int i; scanf("%d", &i); printf("\n第%d个结点的值为%d\n", i,SeqList_Get(&s, i)); //查找值为a的结点 printf("------查找值为a的结点------\n"); int a; printf("请输入要查找的值>\n"); scanf("%d", &a); SeqList_Find(&s, a); //插入—— 在第j个位置添加元素x int j; int b; printf("\n请输入要插入的位置>\n"); scanf("%d", &j); printf("请输入要插入的元素>\n"); scanf("%d", &b); SeqList_Insert(&s, j, b); SQList_Print(&s);//打印元素 //删除顺序表中position位置的结点 printf("请输入要删除结点的位置:\n"); int pos = 0; scanf("%d", &pos); SeqList_Dele(&s, pos); SQList_Print(&s);//打印线性表 //顺序表倒置 SeqList_Inverse(&s); SQList_Print(&s);//打印元素 //求顺序表中值为x的结点的个数 int X,count; printf("请输入要查找的值:\n"); scanf("%d", &X); count = SeqList_Find_X(&s, X); printf("顺序表中值为x的结点的个数为%d", count); return 0; }- 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
-
相关阅读:
OSI七层模型与TCP/IP四层模型
CI/CD简介
DolphinDB 历史数据回放功能应用：股票行情回放
又想到一个不入流的小算法
Day42-43
Python实现SMA黏菌优化算法优化支持向量机回归模型(SVR算法)项目实战
Spring 6 提前编译：AOT
Pandas之Series与DataFrame
字节12年测试经验，从零基础软件测试到功能测试到自动化测试到测试开发，我整理了这二份8000字入门到入职的学习指南
list addAll 报错 java.lang.UnsupportedOperationException: null
- 原文地址：https://blog.csdn.net/2302_76305195/article/details/133108869
