c语言编程文件中删除数据结构,C语言数据结构实战(一)顺序表的插入与删除
今天学习了思成老师的数据结构实战教程 写了一个顺序表 插入和删除的操作 把源码共享给大家 一共包括list.c stu.h main.c list.h .h文件是头文件 需要引入 具体的功能我都已经在代码中写明了
list.h代码如下:
//线性表的定义在头文件中实现
#ifndef _LIST_H
#define _LIST_H
#define _LIST_INIT_SIZE 10
#define _LIST_INCREME 10
typedef struct
{
ElemType * elem;//首地址
int length;
int size;
}LIST;
LIST *InitList();
void FreeList(LIST *l);
int InsertList(LIST *l,int i,ElemType *e);
int DeleteList(LIST *l,int i);
#endif
list.c代码如下
#include
#include
#include "stu.h"
#include "list.h"
//线性表的初始化,此时数据存储的大小的内存还未开辟 开辟的是list.h的大小
LIST *InitList()
{
LIST *l=(LIST *)malloc(sizeof(LIST));
//判断开辟是否成功
if(l==NULL)
exit(0);
//开辟存储数据的内存的区域
l->elem=(ElemType *)malloc(_LIST_INIT_SIZE *sizeof(ElemType));
//如果开辟成功的话就释放掉内存
if(l->elem==NULL)
{
free(l);
exit(0);
}
//有效长度赋初值为0
l->length=0;
l->size=_LIST_INIT_SIZE;
return l;
}
//释放对区内存的函数
void FreeList(LIST *l)
{
//要先释放成员的空间
free(l->elem);
free(l);
}
//第一个参数要传得是插入哪一个线性表中去 i指位置
int InsertList(LIST *l,int i,ElemType *e)
{
//定义一些指针 指向相应的位置
ElemType *p=NULL,*q=NULL,*newElem=NULL;
if(l==NULL || e==NULL)
return 0;
//i指的是第几个位置 不是下标
if(i<1||i>l->length+1)
return 0;
//if有效长度大于最大的长度的时候 重新开辟一块内存
if(l->length>=l->size)
{
newElem=realloc(l->elem,(l->size+_LIST_INCREME)*sizeof(ElemType));
if(newElem==NULL)
return 0;
l->elem=newElem;
l->size+=_LIST_INCREME;
}
//q指向插入的位置 i-1代表下标
q=&l->elem[i-1];
//指向最后一个有效的数据元素
for(p=&(l->elem[l->length-1]);p>=q;p--)
*(p+1)=*p;
*q=*e;
++l->length;
return 1;
}
int DeleteList(LIST *l,int i)
{
ElemType *p=NULL,*q=NULL;
if(l=NULL)
return 0;
if(i<1|| i>l->length)
return 0;
p=&l->elem[i-1];
q=&l->elem[l->length-1];
for(;p
*p=*(p+1);
--l->length;
return 1;
}
stu.h代码如下
#ifndef _STU_H
#define _STU_H
//定义一个学生的结构体
typedef struct
{
char sno[4];
char name[21];
char sex[3];
int score;
}ElemType;
#endif
main.c代码如下
#include
#include "stu.h"
#include "list.h"
ElemType stu[3]={
{"S101","张三","男",80},
{"S102","小红","女",75},
{"S103","王五","男",90},
};
void main()
{
int i;
LIST *list=NULL;
//通过函数初始化空间
list=InitList();
for(i=0;i<3;i++)
InsertList(list,1,&stu[i]);
DeleteList(list,2);
FreeList(list);
}
c语言编程文件中删除数据结构,C语言数据结构实战(一)顺序表的插入与删除相关推荐
- 顺序表的插入与删除java_C++实现顺序表的常用操作(插入删出查找输出)
实现顺序表的插入,删除,查找,输出操作在C语言中经常用到.下面小编给大家整理实现代码,一起看下吧 代码如下所示: #include using namespace std; #define MAXSI ...
- 2 顺序表的插入,删除,查找操作(详细)
一 顺序表的结构体定义和函数声明 #include<iostream> using namespace std; #define ElemType int // 自定义 #define ...
- 【数据结构】—顺序表的插入、删除、查找操作
#include <stdio.h> #include <malloc.h> #include <stdlib.h> #define InitSize 10 //默 ...
- 顺序表的插入和删除操作
C语言线性表的插入和删除操作 C语言数据结构的学习之线性表的插入与删除操作 C语言线性表的插入和删除操作 一.插入操作 插入操作的时间复杂度分析: 二.删除操作 删除操作的时间复杂度分析: 查找操作 ...
- c语言编程文件的加密解密,C语言实现任何文件的加密解密功能
本文实例为大家分享了C语言实现文件加密解密功能的具体代码,供大家参考,具体内容如下 使用命令提示符,实现任何文件的加密和解密功能. 代码如下: //#define _CRT_SECURE_NO_WAR ...
- c语言编程文件打不开,c语言fopen打开文件失败的原因是什么?
c语言fopen打开文件失败的原因是什么? 原因是:程序是以"r"的方式,也就是"读"的方式打开file.txt文件,可是程序都没有指定这个文件在哪里,程序找不 ...
- c语言向文件中写入字符串_C语言中定义字符串的两种方式及其比较
先看如下代码: 以上用两种方式定义一个字符串: 1.定义一个char * 类型指针,指向字符串首字符首地址. 2.定义一个数组,数组里存放元素为字符串各个字符+'0',其中'0'为码0值,编译器会自动 ...
- (PTA)数据结构(作业)2、顺序表
判断题 1.数据的逻辑结构是指数据的各数据项之间的逻辑关系. F 数据的逻辑结构是指数据的各数据元素之间的逻辑关系. 2.顺序表中逻辑上相邻的元素,其物理位置也一定相邻. T 线性表的顺序表示指的 ...
- c语言读取一行的前几个字符串,c语言读取文件某一列 c语言 读取文件中某一行的前一行...
各种格式的文件用什么软件打开.$$$TemporaryFile)Q7?5g4U5m&_.@.m;K"S.$$AOS/2club.looaoo.net-s;X'a)B.N,w7\;{9 ...
最新文章
- 最常拿来面试的算法与数据结构,不是递归,不是动态规划,看下这
- HSF服务的开发与使用
- Vue CLI 3.0脚手架如何在本地配置mock数据
- linuv创建文件的命令_ECS实践案例丨逻辑卷的创建和扩容操作指导
- 浏览器打印设置横向打印_爱普生打印机无线连接设置
- 前端学习(2663):vue3.0的todolist
- 如何查看jar包的版本号?
- JXL生成Excel,并提供下载(2:提供下载)
- IIS6架设网站常见问题及症状答疑
- 论高校计算机信息管理能力的提升,论高校计算机信息管理能力的提升
- RTSP协议播放网络视频
- android转iOS看什么书,一起聊聊:是什么让你从Android转向iOS?
- Java虚拟机(三)垃圾标记算法与Java对象的生命周期
- python 手机摄像头文字识别软件_手机上有哪些好用的文字识别工具?
- 全国哀悼日,网站黑白素配方法
- ios 判断打开相机权限_ios 判断是否有权限访问相机,相册,定位
- 看完《一九四二》的感受--也写给正在找工作时迷茫的你
- 手机怎么改android版本号,安卓手机build.prop每行的意思,如果想改版本信息型号等...
- java生成随机数字和字母
- html中的函数怎么显示变量,css - 原生变量及使用函数 var()
热门文章
- Flink原理解析50篇(四)-基于 Flink CDC 打通数据实时入湖
- MySQL 高水位update_Oracle delete 高水位线处理问题
- linux vps 命令,CentOS最常用Linux vps操作命令整理大全
- 平台日志架构说明log4j漏洞问题解析
- 教你玩转CSS响应式设计
- 如何玩转CSS列表样式?速查!
- GetWeApp聊天室 代码(微信小程序)
- mysql学生选课系统的关系模型_使用PowerDesigner搭建学生选课管理系统(学生老师管理员一体系结构)由基础设计至数据库生成(SQL语句源代码的生成)全过程实例操作...
- react-性能优化
- So Easy! 让开发人员更轻松的工具和资源