单链表(c++)
#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++)的更多相关文章
- 时间复杂度分别为 O(n)和 O(1)的删除单链表结点的方法
有一个单链表,提供了头指针和一个结点指针,设计一个函数,在 O(1)时间内删除该结点指针指向的结点. 众所周知,链表无法随机存储,只能从头到尾去遍历整个链表,遇到目标节点之后删除之,这是最常规的思路和 ...
- 单链表的C++实现(采用模板类)
采用模板类实现的好处是,不用拘泥于特定的数据类型.就像活字印刷术,制定好模板,就可以批量印刷,比手抄要强多少倍! 此处不具体介绍泛型编程,还是着重叙述链表的定义和相关操作. 链表结构定义 定义单链表 ...
- Java实现单链表的各种操作
Java实现单链表的各种操作 主要内容:1.单链表的基本操作 2.删除重复数据 3.找到倒数第k个元素 4.实现链表的反转 5.从尾到头输出链表 6.找到中间节点 7.检测链表是否有环 8.在 ...
- [LeetCode] Linked List Cycle II 单链表中的环之二
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Foll ...
- c++单链表基本功能
head_LinkNode.h /*单链表类的头文件*/#include<assert.h>#include"compare.h"typedef int status; ...
- 单链表、循环链表的JS实现
数据结构系列前言: 数据结构作为程序员的基本知识,需要我们每个人牢牢掌握.近期我也展开了对数据结构的二次学习,来弥补当年挖的坑...... 当时上课的时候也就是跟着听课,没有亲自实现任何一种数据结 ...
- C代码实现非循环单链表
C代码实现非循环单链表, 直接上代码. # include <stdio.h> # include <stdlib.h> # include <malloc.h> ...
- 分离的思想结合单链表实现级联组件:CascadeView
本文介绍自己最近做省市级联的类似的级联功能的实现思路,为了尽可能地做到职责分离跟表现与行为分离,这个功能拆分成了2个组件并用到了单链表来实现关键的级联逻辑,下一段有演示效果的gif图.虽然这是个很常见 ...
- 数据结构:单链表结构字符串(python版)添加了三个新功能
#!/urs/bin/env python # -*- coding:utf-8 -*- #异常类 class stringTypeError(TypeError): pass #节点类 class ...
- 数据结构:单链表结构字符串(python版)改进
此篇文章的replace实现了字符串类的多次匹配,但依然有些不足. 因为python字符串对象为不变对象,所以replace方法并不修改原先的字符串,而是返回修改后的字符串. 而此字符串对象时用单链表 ...
随机推荐
- 剑指offer系列56---连续子数组的最大和
[题目]输入一个整型数组,数组里有正数也有负数.数组中一个或连续多个整数组成一个子数组. * 求所有子数组和的最大值. * [思路]连续求和数组元素.一旦得到的和小于0,就抛弃前面的数组,从当前值重写 ...
- bzoj1966: [Ahoi2005]VIRUS 病毒检测
Description 科学家们在Samuel星球上的探险仍在继续.非常幸运的,在Samuel星球的南极附近,探险机器人发现了一个巨大的冰湖!机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地.科 ...
- activiti自定义流程之Spring整合activiti-modeler5.16实例(二):创建流程模型
注:(1)环境搭建:activiti自定义流程之Spring整合activiti-modeler5.16实例(一):环境搭建 1.maven导包,这里就没有什么多的好说了,直接代码: <depe ...
- 黄聪:MYSQL5.6缓存性能优化my.ini文件配置方案
使用MYSQL版本:5.6 [client] …… default-character-set=gbk default-storage-engine=MYISAM max_connections=10 ...
- 黄聪:C#如何操作JSON数据(读取、分析)
使用开源的类库Newtonsoft.Json(下载地址http://json.codeplex.com/).下载后加入工程就能用.通常可以使用JObject, JsonReader, JsonWrit ...
- ScalaTour 2.函数
/** * 1. case class与模式匹配 */ object TestFunction extends App{ def value(expr:Expr): Int = expr match ...
- 51nod 1120 机器人走方格 V3 卡特兰数 lucas定理
N * N的方格,从左上到右下画一条线.一个机器人从左上走到右下,只能向右或向下走.并要求只能在这条线的上面或下面走,不能穿越这条线,有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 100 ...
- [ Redis ] Redis 未授权访问漏洞被利用,服务器登陆不上
一.缘由: 突然有一天某台服务器远程登陆不上,试了好几个人的账号都行,顿时慌了,感觉服务器被黑.在终于找到一个还在登陆状态的同事后,经查看/ect/passwd 和/etc/passwd-异常,文件中 ...
- mysql5.6优化建议
这篇文章主要介绍了MySQL5.6基本优化配置,详细分解了MySQL5.6需要优化的配置项,最终给出了一个优化案例,需要的朋友可以参考下 随着 大量默认选项的改进, MySQL 5.6比以前版 ...
- 帝国CMS常见问题记录
1.第一次安装,为什么找不到"增加信息"的地方?因为你未增加栏目,请先增加栏目,然后再增加信息(终极栏目下方可增加信息). 2.为什么信息管理的"信息栏目"列表不变?缓存问题,解决方法如下两种:1." ...