线性表:顺序储存结构

2014-11-18 14:54:28 · 作者: · 浏览: 22

  我意识到数据结构的重要性了,决定把把各种类型写一遍,熟练一下,我觉得对这些应该达到了如指掌的地步,才算可以...


  注意:我是小菜菜,除了小菜菜菜之外大家都可以笑过了啊,当然有空希望大虾能多多指点我这小菜菜....呵呵,谁让我是小菜菜呢??加油...


  ////////线性表 顺序储存


  ////////code by Apan


  #include


  using namespace std;


  ////////定义线性表


  #define MAXSIZE 1000


  typedef int DATATYPE;


  typedef struct


  {


  DATATYPE data[MAXSIZE];


  int last;


  }Seqlist;


  ////////创建线性表


  void Creat_Seqlist(Seqlist* L)


  {


  cout<<"请输入线性表的长度: ";//////输入线性表长度


  cin>>L->last;


  for(int i=0;i last;++i)


  {


  cout<<"输入第"<


  cin>>L->data[i];


  }


  }


  ////////插入操作


  void Insert_Seqlist(Seqlist* L ,int i,DATATYPE x)


  {


  ///////检查线性表是否已满


  if(L->last==MAXSIZE)


  {


  cout<<"线性表已满,不能插入!" ;


  return ;


  }