首页 > 其他分享 >顺序表实现动态分配

顺序表实现动态分配

时间:2023-09-03 16:55:34浏览次数:40  
标签:顺序 实现 SeqList 动态分配 int maxsize data

#include <stdlib.h>
#define InitSize 10  //默认最大长度
typedef struct{
 int *data; //顺序表的起始地址
 int maxsize;//最大容量      
 int length;//当前长度
}SeqList;
//初始化顺序表
void InitList(SeqList &L)
{
 L.data=(int*)malloc(InitSize*sizeof(int))//动态申请内存空间
 L.length=0;//初始长度为0
 L.maxsize=10;
//赋初始值
 for(int i=0;i<L.maxsize;i++)
 {
 L.data[i]=i;
 }
}
//增加动态数组的长度
void IncreaseSize(SeqList &L,int len)
{
 int *p=L.data;
 L.data=(int *)malloc(sizeof(int)*(L.maxsize+len));
 for(int i=0;i<L.length;i++)
 {
    L.data[i]=p[i];
 }
 L.maxsize=L.maxsize+len;
 free(p);//销毁内存空间
}
int main()
{
 SeqList L;
 InitList(L);
 IncreaseSize(L,5);
 return 0;
}

 

标签:顺序,实现,SeqList,动态分配,int,maxsize,data
From: https://www.cnblogs.com/liangyu2553/p/17675179.html

相关文章

  • Winform无边框窗体实现拖动
    winfrom窗体自带的边框不好看,可以将FormBorderStyle设置为None去除边框,但这样窗体无法拖动下面记录无边框窗体拖动的几种方法[参考其他博主的]:1.Form触发MouseDown事件时,记录鼠标坐标:rawPoint=e.Location;MouseMove时根据鼠标坐标的移动偏移量,设置窗体位置同步变化:void......
  • Java:SpringBoot实现定时任务Scheduled
    代码示例packagecom.example.demo.config;importorg.springframework.context.annotation.Configuration;importorg.springframework.scheduling.annotation.EnableScheduling;importorg.springframework.scheduling.annotation.Scheduled;importjava.text.SimpleDat......
  • Winform实现验证码功能
    介绍下Winform实现验证码的步骤:首先拖入控件:PictureBox显示验证码;TextBox输入验证码;Check按钮;Label标签-点击更换验证码;1.随机产生一个4位的字符串,由数字,大小写字母组成:stringRandomCode(){stringretCode="";for(inti=0;i<4;i++){while......
  • PrismMVVM功能实现(通知、命令)
    常见的MVVM框架,基本围绕ICommand、INotifyPropertyChanged的封装实现绑定、通知等功能;而对于不同框架,在实现相同功能上,只是表现的形式有所不同,下图列举几种常见框架的功能区别:功能\框架PrismMVVMLightMicorsoft.Tookit.Mvvm通知BindableBaseViewModelBaseObservableO......
  • Python顺序读取word文档中的文本与表格
    importosimportdocxfromdocx.documentimportDocumentfromdocx.oxml.tableimportCT_Tblfromdocx.oxml.text.paragraphimportCT_Pfromdocx.tableimport_Cell,Tablefromdocx.text.paragraphimportParagraphdefiter_block_items(parent):"......
  • 自定义CUDA实现PyTorch算子的四种简单方法
    背景在探索新的深度学习算法的时候,我们可能会遇到PyTorch提供的算子不能满足需求的情况,这时候就需要自定义PyTorch算子,将我们的算法集成到PyTorch的工作流中。同时,为了提高运算效率,算子往往都需要使用CUDA实现。所幸,PyTorch及很多其他Python库都提供了简化这一过程的方法,完全不需......
  • Java:commons-codec实现byte数组和16进制字符串转换
    目录commons-codec实现原理封装StringUtil类commons-codec文档https://commons.apache.org/proper/commons-codec/https://mvnrepository.com/artifact/commons-codec/commons-codec坐标<dependency><groupId>commons-codec</groupId><artifactId>com......
  • 1774_实现树莓派小车的L298N电机驱动模块
    全部学习汇总:GitHub-GreyZhang/little_bits_of_raspberry_pi:myhackingtripaboutraspberrypi.买了一块儿树莓派,赠送了大量的资料。如今,我买的树莓派出了自己烧了个系统加单试了一下功能完全没有做其他功能扩展的尝试。近期的自我提升计划有对树莓派的学习,但是动手折腾恐怕......
  • Java使用有限状态机算法实现判断字符串是否合法
    题目描述请根据给出的正则表达式来验证邮箱格式是否合法,如果用户输入的格式合法则输出「邮箱格式合法」,否则输出「邮箱格式不合法」。正确格式对应的正则表达式"[a-zA-Z0-9]+@[a-zA-Z0-9]+\.[a-zA-Z0-9]+";输入:[email protected]输出:邮箱格式合法分析最容易想到的是正则表达......
  • javaee spring 用注解的方式实现ioc
    spring用注解的方式实现iocspring核心依赖<?xmlversion="1.0"encoding="UTF-8"?><projectxmlns="http://maven.apache.org/POM/4.0.0"xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation="http:/......