代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
C
】
C 语言线性表操作
作者:
Dezai.CN
/ 发布于
2013/7/30
/
554
#include <stdio.h> #include <stdlib.h> typedef int elemType; struct List{ elemType *list; int size; int maxSize; }; //空间扩展 1 倍,并由 p 指针所指向 void againMalloc(struct List *L) { elemType *p = realloc(L->list, 2 * L->maxSize * sizeof(elemType)); if (!p) { printf("存储空间分配失败。"); exit(1); } L->list = p; L->maxSize = 2 * L->maxSize; } //初始化线性表 L void initList(struct List *L, int ms) { if (ms <= 0) { printf("MaxSize 非法。"); exit(1); } L->maxSize = ms; L->size = 0; L->list = malloc(ms * sizeof(elemType)); if (!L->list) { printf("空间分配失败。"); exit(1); } return; } //清楚线性表 L 中的所有元素,释放存储空间,成为一个空表 void clearList(struct List *L) { if (L->list != NULL) { free(L->list); L->list = 0; L->size = L->maxSize = 0; } return; } //返回线性表 L 当前的长度 int sizeList(struct List *L) { return L->size; } //判断线性表 L 是否为空 int emptyList(struct List *L) { if (L->size == 0) { return 1; } else { return 0; } } //返回线性表 L 中第 pos 个元素的值 elemType getElem(struct List *L, int pos) { if (pos < 1 || pos > L->size) { printf("元素序号越界。"); exit(1); } return L->list[pos-1]; } //遍历并输出每个元素 void traverseList(struct List *L) { int i; for (i = 0; i < L->size; i++) { printf("%d ", L->list[i]); } return; } //查找 x 元素,返回其位置 int findList(struct List *L, elemType x) { int i; for (i = 0; i < L->size; i++) { if (L->list[i] == x) { return i; } } return -1; } //将第 pos 个元素修改为 x,成功则返回 1 int updataPosList(struct List *L, int pos, elemType x) { if (pos < 1 || pos > L->size) { return 0; } L->list[pos-1] = x; return 1; } //在线性表表头插入元素 x void insertFirstList(struct List *L, elemType x) { int i; if (L->size == L->maxSize) { againMalloc(L); } for (i = L->size - 1; i >= 0; i--) { L->list[i+1] = L->list[i]; } L->list[0] = x; L->size++; return; } //在线性表表尾插入元素 x void insertLastList(struct List *L, elemType x) { if (L->size == L->maxSize) { againMalloc(L); } L->list[L->size] = x; L->size++; return; } //在线性表 pos 处插入元素 x int insertPosList(struct List *L, int pos, elemType x) { int i; if (pos < 1 || pos > L->size + 1) { return 0; } if (L->size == L->maxSize) { againMalloc(L); } for (i = L->size - 1; i >= pos - 1; i--) { L->list[i+1] = L->list[i]; } L->list[pos-1] = x; L->size++; return 1; } //向有序列表中插入元素 x,依然有序 void insertOrderList(struct List *L, elemType x) { int i, j; if (L->size == L->maxSize) { againMalloc(L); } for (i = 0; i < L->size; i++) { if (x < L->list[i]) { break; } } for (j = L->size - 1; j >= i; j--) { L->list[j+1] = L->list[j]; } L->list[i] = x; L->size++; return; } //删除线性表表头元素,并返回改元素 elemType deleteFirstList(struct List *L) { elemType temp; int i; if (L->size == 0) { printf("线性表为空,不能进行删除操作。"); exit(1); } temp = L->list[0]; for (i = 1; i < L->size; i++) { L->list[i-1] = L->list[i]; } L->size--; return temp; } //删除线性表表尾元素,并返回改元素 elemType deleteLastList(struct List *L) { if (L->size == 0) { printf("线性表为空,不能进行删除操作。"); exit(1); } L->size--; return L->list[L->size]; } //删除线性表第 pos 个元素,并返回改元素 elemType deletePosList(struct List *L, int pos) { elemType temp; int i; if (pos < 1 || pos > L->size) { printf("pos 值越界。"); exit(1); } temp = L->list[pos-1]; for (i = pos; i < L->size; i++) { L->list[i-1] = L->list[i]; } L->size--; return temp; } //删除线性表为 x 的第一个元素 int deleteValueList(struct List *L, elemType x) { int i, j; for (i = 0; i < L->size; i++) { if (L->list[i] == x) { break; } } if (i == L->size) { return 0; } for (j = i + 1; j < L->size; j++) { L->list[j-1] = L->list[j]; } L->size--; return 1; }
试试其它关键字
线性表操作
同语言下
.
获取手机通讯录 iOS去除数字以外的所有字符
.
异步加载音乐等资源
.
交通罚单管理系统
.
freemark实现,简单的替换
.
计算斐波那契数列
.
base64解码 包括解码长度
.
图像显示
.
冒泡排序
.
输入十进制数,输出指定进制
.
链式栈
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
Dezai.CN
贡献的其它代码
(
4037
)
.
多线程Socket服务器模块
.
生成随机密码
.
清除浮动样式
.
弹出窗口居中
.
抓取url的函数
.
使用base HTTP验证
.
div模拟iframe嵌入效果
.
通过header转向的方法
.
Session操作类
.
执行sqlite输入插入操作后获得自动编号的ID
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3