zoukankan      html  css  js  c++  java
  • 数据结构第三周-顺序表的创建与遍历

    #include<iostream>

    using namespace std;

    #define OK 1

    #define ERROR 0

    #define OVERFLOW -2

    typedef int Status;            

    typedef int ElemType;

    #define MAXSIZE 100

    typedef struct

    {

      ElemType *elem;             //存储空间的基地址

      int length;                 //当前长度

    }SqList;                      //顺序表结构类型为SqList

    Status InitList(SqList &L)    //构造一个空的顺序表L

    {

      L.elem=new ElemType[MAXSIZE];   //分配空间

      if(!L.elem)  exit(OVERFLOW);    //存储分配失败退出

      L.length=0;                   //空表长度为零

      return OK;

    }

    void ListInput(SqList &L,int n)                              //顺序表数据的输入

    {

    int i;

    for(i=0;i<n;i++)

               cin>>L.elem[i];

    L.length=n;

    }

    void ListOutput(SqList L)                                                 //输出List

    {

    int i;

    for(i=0;i<L.length-1;i++)

               cout<<L.elem[i]<<" ";

               cout<<L.elem[L.length-1];

           

    }

    int main()

    {

      SqList L;

      int n;

      InitList(L);

      cin>>n;

      if(n==0) return 0;

      ListInput(L,n);

      ListOutput(L);

      return 0;

    }

    测试分析:一开始没有考虑n=0的情况,导致答案部分错误,后来改正

  • 相关阅读:
    HDU5343:MZL's Circle Zhou(SAM,记忆化搜索DP)
    动归皆背包——那些做过的背包
    CODEVS 3943 数学奇才琪露诺
    codevs 1540 银河英雄传说
    CODEVS 1004四子连棋
    洛谷1082 同余方程
    洛谷1006 传纸条
    洛谷1508 Likecloud-吃、吃、吃
    洛谷1108 低价购买
    洛谷1156 垃圾陷阱
  • 原文地址:https://www.cnblogs.com/xjsunshine/p/8682579.html
Copyright © 2011-2022 走看看