文档章节

顺序表的读写删修

 林静144520
发布于 2016/11/09 00:16
字数 423
阅读 0
收藏 0

#include<stdio.h>
#include<stdlib.h>
#define maxsize 100
typedef struct
{
     int *date;
      int len;
}sqlist;
void initsqlist(sqlist *l) //构造表 
{
    l->date=(int *)malloc(maxsize*sizeof(int));
    l->len=0;  
}
void clearlist(sqlist l)
{
    int i;
    for(i=0;i<l.len;i++)
     l.date[i]=0;
}
void destroysqlist(sqlist *l)//删除表  
{
    if(l->date)
    {
    free(l->date);
     l->len=0;
   }

void listinsert(sqlist *l,int i,int e)
{
     int j=0;
    if(i<1||i>l->len)
    {
     printf("插入位置不合法!\n");
        exit(0);     
    }
    if(i==l->len)//插入元素位置在末尾 
    {
        l->date=(int *)realloc(l->date,maxsize+10*sizeof(int));    
        l->date[l->len]=e;
    }
    else
    {
     for(j=l->len-1;j>=i-1;j--)
     l->date[j+1]=l->date[j];
     l->date[i-1]=e;    
    }
    l->len+=1;
}
void destory(sqlist *l,int i,int *x)//删除元素 
{
    int j;
    if(i<0||i>=l->len)//删除位置不合法 
    {
    printf("删除位置不合法!\n");
    exit(0);    
    }
       *x=l->date[i-1];
        l->date[i-1]=0;//当删除位置在末尾时 
          for(j=i;j<l->len;j++)
            l->date[j-1]=l->date[j];
         l->len-=1;      
}
int locatelist(sqlist l,int e)//查询 
{
    int i;
    for(i=0;i<l.len;i++)
    {
    if(l.date[i]==e)
    return  1;    
    }
    return 0;
}
void print(sqlist l)//输出 
{
   int i;
   for(i=0;i<l.len;i++)
   printf("%d ",l.date[i]);
   printf("\n");    
}
int main()
{
    int i,num;
    sqlist head;
     initsqlist(&head);//构造表
     printf("输入表的长度:\n");
     scanf("%d",&head.len);
     printf("输入元素数据:\n");
     for(i=0;i<head.len;i++)
     scanf("%d",&head.date[i]);
     
     printf("输入要插入的位置和元素:\n");
     scanf("%d %d",&i,&num);
     listinsert(&head,i,num);
     print(head);//输出元素 
      
     printf("输入要删除的元素位置:\n");
     scanf("%d",&i);
     destory(&head,i,&num);
     printf("删除位置的元素:%d\n",num);
     print(head);
      
      printf("输入要查询的数据:\n");
      scanf("%d",&num);
      if (locatelist(head,num))//查询元素 
      printf("元素存在。\n");
      else
      printf("元素不存在!\n");
      
      printf("清空表:");
      clearlist(head);//清空表
      print(head);
      
      destroysqlist(&head);//销毁表 
       return 0;    
}    
 

© 著作权归作者所有

上一篇: 求最小公倍数
粉丝 0
博文 13
码字总数 6213
作品 0
成都
私信 提问
web网站大数据存储方案

大型web项目解决方案 之 大数据存储 mysql大数据存储 1、数据库主从配置,基本原理就是通过bin日志记录用户对主数据库的增、删、改操作,从数据库按顺序执行Bin日志,保持和主数据库的数据一...

罗文浩
2016/02/15
31
0
强子哥哥/MyRWSplit

背景 1个礼拜看完Mybatis源码,1个礼拜翻完一本书,去千岛湖玩了一趟,回来2天写完。 认真琢磨了一段时间把整个事情想清楚了再动手,现在很多软件开发领域的概念都是空洞无用的 程序员要有自...

强子哥哥
2017/04/27
0
0
轻量级读写分离客户端 MyRWSplit 0.1 版发布

一个轻量级 读写分离 的技术组件,基于Mybatis-3.4.2 + 插件技术 + Druid-1.0.29 + mysql-connector-java-5.1.41。 产品简介 1)设置数据源格式 第1个IP:Port为master,剩下的是slave 2)读写规...

强子1985
2017/04/27
800
2
SQL Server 死锁处理和优化心得

前段时间提到的"sql server 2005 死锁解决探索",死锁严重,平均每天会发生一次死锁,在解决和处理SQL server2005死锁中查了很多资料和想了很多办法, 对为何出现死锁和怎样较少死锁有了进一...

SANSOM
2014/01/19
0
0
解决SQL server2005数据库死锁的经验心得

前段时间提到的"sql server 2005 死锁解决探索",死锁严重,平均每天会发生一次死锁,在解决和处理SQL server2005死锁中查了很多资料和想了很多办法,后来我们就使用了以下方法: 1,将数据库...

光石头
2011/01/17
0
0

没有更多内容

加载失败,请刷新页面

加载更多

通过微服务来正确实施SOA

对于组织来说,能够构建、发展和扩展大型应用程序是至关重要的, 但所涉及的挑战使其成为一项艰巨的任务。正因为如此, 微服务凭借能够将单个组件拆分成围绕特定业务功能的独立服务,已成为构建...

Linux就该这么学
18分钟前
2
0
从 Spark 到 Kubernetes — MaxCompute 的云原生开源生态实践之路

2019年5月14日,喜提浙江省科学技术进步一等奖的 MaxCompute 是阿里巴巴自研的 EB 级大数据计算平台。该平台依托阿里云飞天基础架构,是阿里巴巴在10年前做飞天系统的三大件之分布式计算部分...

阿里云官方博客
22分钟前
1
0
使用python来操作redis用法详解

1、redis连接 redis提供两个类Redis和StrictRedis用于实现Redis的命令,StrictRedis用于实现大部分官方的命令,并使用官方的语法和命令,Redis是StrictRedis的子类,用于向后兼容旧版本的red...

dragon_tech
22分钟前
2
0
给研发工程师的代码质量利器 | SOFAChannel#5 直播整理

> SOFA:Channel,有趣实用的分布式架构频道。 > > 本文根据 SOFAChannel#5 直播分享整理,主题:给研发工程师的代码质量利器 —— 自动化测试框架 SOFAActs。 > > 回顾视频以及 PPT 查看地址...

SOFAStack
24分钟前
1
0
段错误总结

https://blog.csdn.net/e_road_by_u/article/details/61415732 一、段错误是什么 一句话来说,段错误是指访问的内存超出了系统给这个程序所设定的内存空间,例如访问了不存在的内存地址、访问...

悲催的古灵武士
25分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部