线性表的C语言实现（c 线性表）
zhezhongyun 2025-07-03 02:12 47 浏览
函数声明头文件:function.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
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#define true 1
#define false 0
/* 定义链表的数据类型为int型 */
typedef int datatype;
/*线性表的单链表存储结构*/
typedef struct l_node
{
/*声明数据域*/
datatype data;
/*声明指针域*/
struct l_node *next;
}l_node, *link_list;
/* 判断第i个元素是否存在
* 若存在,把该元素的值赋给*e,并返回true
* 若不存在,返回false
* 参数HEAD为单链表的头指针
*/
int get_elem(link_list HEAD, int i, datatype *e);
/* 在带头结点的单链线性表HEAD中,在第i个位置之前插入元素e
* 参数HEAD是单链表的头指针
*/
int list_insert_posision(link_list HEAD, int i,datatype e);
/* 在带头结点的单链线性表HEAD中,删除第i个元素,并由e返回其值
* 参数HEAD是单链表的头指针头指针
*/
int list_delete_position(link_list HEAD, int i, datatype *e);
/* 创建新的链表,并插入输入的n个元素(插入元素的位置为1)
* 参数HEAD为链表的头指针
* 参数n为插入元素的个数
*/
void create_list(link_list HEAD, int n);
/* 将两个链表并为一个有序链表
* 参数HEAD_A为链表A的头指针(元素按非递减排列)
* 参数HEAD_B为链表B的头指针(元素按非递减排列)
* 参数HEAD_C为合成链的头指针
*/
void merge_list(link_list HEAD_A, link_list HEAD_B, link_list HEAD_C);
/* 若链表为空,返回true,否则返回false
* 参数HEAD为链表的头指针
*/
int list_empty(link_list HEAD);
/* 获取链表的长度 */
int list_length(link_list HEAD);
/*在表中查找第k个元素,若找到,返回该元素的指针
* 否则返回空指针NULL
* 参数HEAD为单链表的头指针
*/
link_list list_locate(link_list HEAD, int k);
/* 遍历单链表 */
void list_print(link_list HEAD);
/* 在表中查找第一个值为k的结点
* 若找到返回位置索引(从1开始)
* 否则,返回0
*/
int list_locate_pos(link_list HEAD, datatype k);
/* 销毁链表 */
void list_destory(link_list HEAD);
函数实现文件:implementation.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
#include<stdio.h>
#include<stdlib.h>
#include"function.h"
int get_elem(link_list HEAD, int i, datatype *e)
{
/* 初始化第一个结点 */
link_list p = NULL;
p = HEAD -> next;
/* 计数器 */
int j = 1;
/* 指针向后查找,直到p指向第i个元素或者p为空 */
while(p && j < i )
{
p = p -> next;
j += 1;
}
/* 若L为空 或 j > i,说明不存在*/
if (!p || j > i)
{
return false;
}
/* 否则说明找到第i个元素 */
*e = p -> data;
return true;
}
int list_insert_posision(link_list HEAD,int i, datatype e)
{
/* 单链表的第一个结点 */
link_list p = NULL;
p = HEAD;
/* 初始化计数器 */
int j = 0;
/* 指针向后查找,直到指针指向第(i-1)个元素或者p为空 */
while( p && (j < i - 1) )
{
p = p -> next;
j += 1;
}
/* 若i小于1或者i大于链表的changdu */
if ( !p || (j > i - 1) )
{
return false;
}
/* 插入元素 */
/* 生成新结点 */
link_list new_node = (link_list) malloc(sizeof(l_node));
new_node -> data = e;
/* 改变指针域 */
new_node -> next = p -> next;
p -> next = new_node;
return true;
}
int list_delete_position(link_list HEAD, int i, datatype *e)
{
/* 初始化第一个结点p */
link_list p = NULL;
p = HEAD;
/* 计数器 */
int j = 0;
/* 指针向后查找,直到指针指向第(i-1)个元素或者p为空 */
while( p -> next && j < i - 1)
{
p = p -> next;
j += 1;
}
/* 若i小于1或者i大于链表的长度 */
if ( !(p -> next) || j > i - 1 )
{
return false;
}
/* 返回其值 */
*e = p -> next -> data;
/* 删除结点 */
link_list q = p -> next;
p -> next = q -> next;
free(q);
return true;
}
void create_list(link_list HEAD, int n)
{
int i = 0;
/* 初始化头指针 */
HEAD -> next = NULL;
for (i = 0; i < n; i++)
{
/* 新建结点 */
link_list p = (link_list) malloc(sizeof(l_node));
/* 输入结点值 */
scanf("%d",&(p -> data));
/* 改变指针域 */
p -> next = HEAD -> next;
HEAD -> next = p;
}
}
void merge_list(link_list HEAD_A, link_list HEAD_B, link_list HEAD_C)
{
/* 用L_A的头结点作为合成链表L_C的头结点 */
HEAD_C = HEAD_A;
link_list pa, pb, pc;
pa = HEAD_A -> next;
pb = HEAD_B -> next;
/* pc为合成链的尾指针 */
pc = HEAD_C;
while(pa && pb)
{
if(pa -> data <= pb -> data)
{
pc -> next = pa;
pc = pa;
pa = pa -> next;
}
else
{
pc -> next = pb;
pc = pb;
pb = pb -> next;
}
}
/* 插入剩余段 */
pc -> next = pa?pa:pb;
/* 释放链表B的根节点 */
free(HEAD_B);
}
int list_empty(link_list HEAD)
{
if (HEAD -> next == NULL)
return true;
else
return false;
}
int list_length(link_list HEAD)
{
/* 计数器 */
int count = 0;
link_list p = HEAD -> next;
while(p)
{
count += 1;
p = p -> next;
}
return count;
}
link_list list_locate(link_list HEAD, int k)
{
/* 单链表的第一个结点 */
link_list p = HEAD -> next;
/* 计数器 */
int i = 1;
while(p && i < k)
{
p = p -> next;
i += 1;
}
/* 存在第k个元素,且指针p指向该元素 */
if (p && i == k)
{
return p;
} return NULL;
}
void list_print(link_list HEAD)
{
printf("打印单链表\n");
link_list p = HEAD -> next;
while(p)
{
printf("%d\n", p -> data);
p = p -> next;
}
}
int list_locate_pos(link_list HEAD, datatype k)
{
/* 指针p指向链表的第一个结点 */
link_list p = HEAD -> next;
/* 计数器 */
int i = 1;
while(p)
{
if(p -> data == k)
return i;
p = p -> next;
i += 1;
}
return 0;
}
void list_destory(link_list HEAD)
{
while(HEAD)
{
link_list p = HEAD;
HEAD = HEAD -> next;
free(p);
}
}
</stdlib.h></stdio.h>
相关推荐
- Python入门学习记录之一:变量_python怎么用变量
-
写这个，主要是对自己学习python知识的一个总结，也是加深自己的印象。变量（英文：variable），也叫标识符。在python中，变量的命名规则有以下三点：>变量名只能包含字母、数字和下划线...
- python变量命名规则——来自小白的总结
-
python是一个动态编译类编程语言，所以程序在运行前不需要如C语言的先行编译动作，因此也只有在程序运行过程中才能发现程序的问题。基于此，python的变量就有一定的命名规范。python作为当前热门...
- Python入门学习教程:第 2 章 变量与数据类型
-
2.1什么是变量？在编程中，变量就像一个存放数据的容器，它可以存储各种信息，并且这些信息可以被读取和修改。想象一下，变量就如同我们生活中的盒子，你可以把东西放进去，也可以随时拿出来看看，甚至可以换成...
- 绘制学术论文中的“三线表”具体指导
-
在科研过程中，大家用到最多的可能就是“三线表”。“三线表”，一般主要由三条横线构成，当然在变量名栏里也可以拆分单元格，出现更多的线。更重要的是，“三线表”也是一种数据记录规范，以“三线表”形式记录的数...
- Python基础语法知识--变量和数据类型
-
学习Python中的变量和数据类型至关重要，因为它们构成了Python编程的基石。以下是帮助您了解Python中的变量和数据类型的分步指南：1.变量：变量在Python中用于存储数据值。它们充...
- 一文搞懂 Python 中的所有标点符号
-
反引号`无任何作用。传说Python3中它被移除是因为和单引号字符'太相似。波浪号~（按位取反符号）~被称为取反或补码运算符。它放在我们想要取反的对象前面。如果放在一个整数n...
- Python变量类型和运算符_python中变量的含义
-
别再被小名词坑哭了：Python新手常犯的那些隐蔽错误，我用同事的真实bug拆给你看我记得有一次和同事张姐一起追查一个看似随机崩溃的脚本，最后发现罪魁祸首竟然是她把变量命名成了list。说实话...
- 从零开始:深入剖析 Spring Boot3 中配置文件的加载顺序
-
在当今的互联网软件开发领域，SpringBoot无疑是最为热门和广泛应用的框架之一。它以其强大的功能、便捷的开发体验，极大地提升了开发效率，成为众多开发者构建Web应用程序的首选。而在Spr...
- Python中下划线 ‘_’ 的用法，你知道几种
-
Python中下划线()是一个有特殊含义和用途的符号，它可以用来表示以下几种情况：1在解释器中，下划线(_)表示上一个表达式的值，可以用来进行快速计算或测试。例如：>>>2+...
- 解锁Shell编程:变量_shell $变量
-
引言：开启Shell编程大门Shell作为用户与Linux内核之间的桥梁，为我们提供了强大的命令行交互方式。它不仅能执行简单的文件操作、进程管理，还能通过编写脚本实现复杂的自动化任务。无论是...
- 一文学会Python的变量命名规则!_python的变量命名有哪些要求
-
目录1.变量的命名原则3.内置函数尽量不要做变量4.删除变量和垃圾回收机制5.结语1.变量的命名原则①由英文字母、_(下划线)、或中文开头②变量名称只能由英文字母、数字、下画线或中文字所组成。③英文字...
- 更可靠的Rust-语法篇-区分语句/表达式，略览if/loop/while/for
-
src/main.rs://函数定义fnadd(a:i32,b:i32)->i32{a+b//末尾表达式}fnmain(){leta:i3...
- C++第五课:变量的命名规则_c++中变量的命名规则
-
变量的命名不是想怎么起就怎么起的，而是有一套固定的规则的。具体规则：1.名字要合法：变量名必须是由字母、数字或下划线组成。例如：a，a1，a_1。2.开头不能是数字。例如：可以a1，但不能起1a。3....
- Rust编程-核心篇-不安全编程_rust安全性
-
Unsafe的必要性Rust的所有权系统和类型系统为我们提供了强大的安全保障，但在某些情况下，我们需要突破这些限制来：与C代码交互实现底层系统编程优化性能关键代码实现某些编译器无法验证的安全操作Rus...
- 探秘 Python 内存管理:背后的神奇机制
-
在编程的世界里，内存管理就如同幕后的精密操控者，确保程序的高效运行。Python作为一种广泛使用的编程语言，其内存管理机制既巧妙又复杂，为开发者们提供了便利的同时，也展现了强大的底层控制能力。一、P...
- 一周热门
- 最近发表
- 标签列表
-
- HTML 教程 (33)
- HTML 简介 (35)
- HTML 实例/测验 (32)
- HTML 测验 (32)
- JavaScript 和 HTML DOM 参考手册 (32)
- HTML 拓展阅读 (30)
- HTML文本框样式 (31)
- HTML滚动条样式 (34)
- HTML5 浏览器支持 (33)
- HTML5 新元素 (33)
- HTML5 WebSocket (30)
- HTML5 代码规范 (32)
- HTML5 标签 (717)
- HTML5 标签 (已废弃) (75)
- HTML5电子书 (32)
- HTML5开发工具 (34)
- HTML5小游戏源码 (34)
- HTML5模板下载 (30)
- HTTP 状态消息 (33)
- HTTP 方法：GET 对比 POST (33)
- 键盘快捷键 (35)
- 标签 (226)
- opacity 属性 (32)
- transition 属性 (33)
- 1-1. 变量声明 (31)