线性表的顺序存储

原创 2015年07月11日 10:35:22
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <stdlib.h>
#include <string.h>
#include <iomanip>
#define N 500010
#define INF 10000000
#define LL long long
#define eps 10E-9
#define mem(a)  memset(a,0,sizeof(a))
#define w(a)   while(a)
#define s(a)   scanf("%d",&a)
#define ss(a,b)   scanf("%d%d",&a,&b)
#define sss(a,b,c)   scanf("%lld%lld%lld",&a,&b,&c)
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
using namespace std;
struct mylist//只一个结构体  和数组差不多。。
{
    int data[MAXN];//存数据
    int length;//数据个数
} node;
void myinsert(int pos, int cnt)
{
    for(int i = node.length ; i>=pos; i--)
    {
        node.data[i+1] = node.data[i];
    }
    node.data[pos]=cnt;
    node.length++;
    cout<<"success!"<<endl;
    for(int i=1; i<=node.length; i++)
    {
        cout<<node.data[i]<<" ";
    }
    cout<<endl;
}
void mydelete(int pos)
{
    for(int i=pos; i<node.length; i++)
    {
        node.data[i]=node.data[i+1];
    }
    node.length--;
    cout<<"success!"<<endl;
    for(int i=1; i<=node.length; i++)
    {
        cout<<node.data[i]<<" ";
    }
    cout<<endl;
}
void myquery(int pos)
{
    cout<<node.data[pos]<<endl;
}
int main()
{
    int num;
    printf("input the length of data\n");
    cin>>num;
    node.length=num;
    cout<<"input all the data"<<endl;
    for(int i=1; i<=num; i++)
    {
        cin>>node.data[i];
    }
    int pos, cnt;
    cout<<"input the postion and data of insert"<<endl;
    cin>>pos>>cnt;
    myinsert(pos, cnt);
    cout<<"input the  postion of the data you want to dalete"<<endl;
    cin>>pos;
    mydelete(pos);
    cout<<"input the  postion of the data you want to query"<<endl;
    cin>>pos;
    myquery(pos);
    return 0;
}

相关文章推荐

线性表的顺序存储相关操作

  • 2012年06月16日 15:41
  • 3KB
  • 下载

线性表的顺序存储设计和实现 - API函数实现

基本概念 设计与实现 插入元素算法 判断线性表是否合法 判断插入位置是否合法 把最后一个元素到插入位置的元素后移一个位置 将新元素插入 线性表长度加1 获取元素操作 判断线性表是否合法 判断位置是否合...

数据结构-线性表-顺序存储结构完整可执行代码

数据结构-线性表-顺序存储结构完整可执行代码(c语言描述)   #include "stdio.h" #define OK 1 #define ERROR 0 #define TRUE 1 #d...

实验一 线性表的顺序存储实验

  • 2011年11月22日 20:10
  • 28KB
  • 下载

线性表的顺序存储

  • 2013年08月06日 11:08
  • 1.53MB
  • 下载

线性表的顺序存储结构

#include #include #define MAXSIZE 20 typedef int ElemType; typedef struct{ ElemType *elem; /...

线性表的顺序存储

  • 2012年05月05日 18:19
  • 311KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:线性表的顺序存储
举报原因:
原因补充:

(最多只允许输入30个字)