#include "stdafx.h"
#include <iostream>
using namespace std;
const int MaxSize = 100;

class SeqList{                      //定义一个SeqList类
private:
 int data[MaxSize];              //存放数据元素的数组
 int length;                     //线性表的长度
public:
 SeqList(){length = 0;}          //无参构造函数,建立一个空的顺序表
 SeqList(int a[],int n);         //创建一个长度为n的顺序表;
 ~SeqList(){}                    //析构函数为空
 int Length(){return length;}    //求线性表的长度
 int Get(int i);                 //按位查找,在线性表中查找第i个元素
 int locate(int x);              //按值查找,在线性表中查找值为x的元素序号
 void Insert(int i,int x);       //插入操作,在线性表中第i个位置插入值为x的元素
 int Delete(int i);              //删除操作,删除线性表的第i个元素
 void printList();               //遍历操作,按序号依次输出各元素
};

SeqList::SeqList(int a[],int n){
 if(n>MaxSize) throw "参数非法";
 for(int i = 0;i<n;i++)
  data[i] = a[i];
 length = n;
}

int SeqList::Get(int i){
 if(i < 1 && i > length) throw "查找的范围非法";
 else
  return data[i-1];
}

int SeqList::locate(int x){
 for(int i = 0;i < length;i++)
  if(x == data[i])
   return i+1;
  return 0;
}

void SeqList::Insert(int i,int x){
 if(length>=MaxSize) throw "上溢";
 if(i<1||i>length+1) throw "位置";
 for(int j = length;j>=i;j--)
  data[j] = data[j-1];
 data[i-1] = x;
 length++;
 for(int j = 0;j<length;j++){
  cout<<data[j]<<" ";
 }
}

int SeqList::Delete(int i){
 if(length>=MaxSize) throw "下溢";
 if(i<1||i>length) throw "位置";
 int x =data[i-1];
 for(int j = i;j<=length;j++)
  data[j-1] = data[j];
 length--;
 return x;
}

void SeqList::printList(){
 for (int i = 0; i < length; i++){
  cout << data[i] <<" ";
 }
 cout << endl;
}

int _tmain(int argc, _TCHAR* argv[])
{
 int n;
 cin>>n;
 int * a = new int[n];                 //动态创建数组a;
 for(int i = 0;i < n;i++){             //输入元素
  cin >> a[i];
 }
 SeqList example(a,n);                 //定义一个SeqList 的对象,并初始化
 cout<<"数组的长度  ";
 cout<<example.Length()<<endl;   
 cout<<"输入要查找的元素位置   ";
 int i;
 cin>>i;
 cout<<example.Get(i)<<endl;
 cout<<"在第j个元素插入数字x输入j,x   ";
 int j,x;
 cin>>j>>x;
 example.Insert(j,x);
 cout<<endl;
 cout<<"查找数值为y的元素下标输入y   ";
 int y;
 cin>>y;
 cout<<example.locate(y)<<endl;
 cout<<"删除第m个元素输入m   ";
 int m;
 cin>>m;
 cout<<example.Delete(m)<<endl;
 cout<<"打印SeqList对象      ";
 example.printList();
 delete a;
 return 0;
}

单链表(c++)的更多相关文章

  1. 时间复杂度分别为 O(n)和 O(1)的删除单链表结点的方法

    有一个单链表,提供了头指针和一个结点指针,设计一个函数,在 O(1)时间内删除该结点指针指向的结点. 众所周知,链表无法随机存储,只能从头到尾去遍历整个链表,遇到目标节点之后删除之,这是最常规的思路和 ...

  2. 单链表的C++实现(采用模板类)

    采用模板类实现的好处是,不用拘泥于特定的数据类型.就像活字印刷术,制定好模板,就可以批量印刷,比手抄要强多少倍! 此处不具体介绍泛型编程,还是着重叙述链表的定义和相关操作.  链表结构定义 定义单链表 ...

  3. Java实现单链表的各种操作

    Java实现单链表的各种操作 主要内容:1.单链表的基本操作 2.删除重复数据 3.找到倒数第k个元素   4.实现链表的反转   5.从尾到头输出链表 6.找到中间节点 7.检测链表是否有环 8.在 ...

  4. [LeetCode] Linked List Cycle II 单链表中的环之二

    Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Foll ...

  5. c++单链表基本功能

    head_LinkNode.h /*单链表类的头文件*/#include<assert.h>#include"compare.h"typedef int status; ...

  6. 单链表、循环链表的JS实现

    数据结构系列前言: 数据结构作为程序员的基本知识,需要我们每个人牢牢掌握.近期我也展开了对数据结构的二次学习,来弥补当年挖的坑......   当时上课的时候也就是跟着听课,没有亲自实现任何一种数据结 ...

  7. C代码实现非循环单链表

    C代码实现非循环单链表, 直接上代码. # include <stdio.h> # include <stdlib.h> # include <malloc.h> ...

  8. 分离的思想结合单链表实现级联组件:CascadeView

    本文介绍自己最近做省市级联的类似的级联功能的实现思路,为了尽可能地做到职责分离跟表现与行为分离,这个功能拆分成了2个组件并用到了单链表来实现关键的级联逻辑,下一段有演示效果的gif图.虽然这是个很常见 ...

  9. 数据结构:单链表结构字符串(python版)添加了三个新功能

    #!/urs/bin/env python # -*- coding:utf-8 -*- #异常类 class stringTypeError(TypeError): pass #节点类 class ...

  10. 数据结构:单链表结构字符串(python版)改进

    此篇文章的replace实现了字符串类的多次匹配,但依然有些不足. 因为python字符串对象为不变对象,所以replace方法并不修改原先的字符串,而是返回修改后的字符串. 而此字符串对象时用单链表 ...

随机推荐

  1. noaman日志第一条:2015-1024;“Hello.World”

    在南京的不知道第几个周末,一夜的煎熬终于活过来了.清早起来开通了自己的博客,第一条说说就记录开通博客这个事件.没有别的. 之后我会着重记录每天看书内容,以及所要编写的重要程序,一点一滴地积累希望能收获 ...

  2. 151. Reverse Words in a String

    Given an input string, reverse the string word by word. For example,Given s = "the sky is blue& ...

  3. protobuffer序列化

    一. 描述对象的proto文件 第一行package:对象经过protobuffer编译后形成java文件,这个文件放在按照package新建的文件夹内 java_package:java类的包名 j ...

  4. NeHe OpenGL教程 第十二课:显示列表

    转自[翻译]NeHe OpenGL 教程 前言 声明,此 NeHe OpenGL教程系列文章由51博客yarin翻译(2010-08-19),本博客为转载并稍加整理与修改.对NeHe的OpenGL管线 ...

  5. bug_ _fragment_“The specified child already has a parent. You must call removeView"的解决以及产生的原因

    这个异常的出现往往是因为非法使用了某些方法引起的. 从字面意思上是说这个特定的child已经有一个parent了,你必须在这个parent中首先调用removeView()方法,才能继续你的内容.这里 ...

  6. c#4

    float translation = Time.deltaTime * 10; transform.Translate(0, 0, translation);//沿z轴移动   public cla ...

  7. Mysql命令大全&&指定端口登录

    1.连接Mysql 格式: mysql -h主机地址 -u用户名 -p用户密码 -P端口   若出现access denied for user 'sy-fjj-web'@'localhost' (u ...

  8. Linux中变量$#,$@,$0,$1,$2,$*,$$,$?的含义(转载)

    From:http://dadekey.blog.51cto.com/107327/119938 我们先写一个简单的脚本,执行以后再解释各个变量的意义   # touch variable # vi ...

  9. Linux设置服务自启动(转载)

    From:http://www.cnblogs.com/nerxious/archive/2013/01/18/2866548.html 有时候我们需要Linux系统在开机的时候自动加载某些脚本或系统 ...

  10. Python标准库12 数学与随机数 (math包,random包)

    作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明.谢谢! 我们已经在Python运算中看到Python最基本的数学运算功能.此外,math包 ...