zoukankan      html  css  js  c++  java
  • 顺序表的基本操作

    /**顺序表的建立,插入,删除,及遍历*/

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<cstdlib>
    #include<cmath>
    #include<cctype>
    #include<queue>
    #include<vector>
    #include<algorithm>
    #define N 1001000
    #define INf 0X3f3f3f3f
    using namespace std;
    typedef long long LL;
    #define MAXSIZE 100
    #define OK 1
    #define ERROR 0
    #define OVERFLOW -2
    #define TRUE 1
    #define FALSE 0
    typedef int ElemType;
    typedef int Status;
    
    typedef struct
    {
        ElemType elem[MAXSIZE];
        int length;
    }SqList;
    
    Status InitList_Sq(SqList &L)//建立
    {
        L.length=0;
        return OK;
    }
    
    Status ListInsert_Sq(SqList &L, int i, ElemType x)//插入
    {
        int j;
        SqList p;
    
        if(i<1 || i>L.length+1)
            return ERROR;
        if(L.length==MAXSIZE-1)
            return OVERFLOW;
    
        for(j=L.length; j>=i; j--)
            L.elem[j]=L.elem[j-1];
        L.elem[i-1]=x;
        L.length++;
        printf("
    请实现顺序表的插入运算!
    ");
    
        return OK;
    }
    
    Status ListDelete_Sq(SqList &L, int i, ElemType &e)//删除
    {
        int j;
        if(i<1 || i>L.length)
            return ERROR;
        e=L.elem[i-1];
        for(j=i; j<L.length; j++)
            L.elem[j-1]=L.elem[j];
        L.length--;
        printf("
    请实现顺序表的删除运算!
    ");
    
        return OK;
    }
    
    void TravelseList_Sq(SqList L)//遍历
    {
        int i;
        for(i=0; i<L.length; i++)
            printf("%d	", L.elem[i]);
        printf("
    ");
    }
    
    int main()
    {
        int i, n;
        ElemType x;
        SqList L1;
        InitList_Sq(L1);
        printf("请输入元素的个数:");
        scanf("%d", &n);
        printf("请输入%d个数:", n);
        for(i=0; i<n; i++)
            scanf("%d", &(L1.elem[i]));
        L1.length=n;
        printf("
    请输入插入的位置
    ");
        scanf("%d", &i);
        printf("
    请输入插入元素的值
    ");
        scanf("%d", &x);
        if(ListInsert_Sq(L1, i, x)==1)
        {
            printf("插入成功!插入后顺序表中元素为:
    
    ");
            TravelseList_Sq(L1);//显示所有元素
        }
        else
            printf("插入失败!
    ");
        printf("
    请输入删除位置:");
        scanf("%d", &i);
        if(ListDelete_Sq(L1, i, x))
        {
            printf("
    删除了元素%d,删除后顺序表中元素为:
    ", x);
            TravelseList_Sq(L1);
        }
        else
            printf("删除失败!
    ");
        return 0;
    }
  • 相关阅读:
    缓存限定登录次数
    IntelliJ IDEA使用心得之基础篇
    HibernateTemplate#setMaxResults()的坑
    getHibernateTemplate() VS getSession()
    地区和语言的国际标准码
    CentOS6.5安装MySql5.5
    使用wkhtmltopdf实现HTML转PDF的解决方案
    Bootstrap分页插件:bootstrap-paginator
    Maven无法引入自定义构件依赖的解决方案
    Java与数据库类型对照表
  • 原文地址:https://www.cnblogs.com/9968jie/p/5889015.html
Copyright © 2011-2022 走看看