#include<iostream>
using namespace std;
#define MAXSIZE 32767
#define ListSize 255
typedef int keyType;
typedef int ListData;
struct type{
keyType key;
};
struct Sqlist{
type r[MAXSIZE];
int length;
};
/*输出算法*/
void Show(Sqlist &L)
{
int i;
for(i=1;i<=L.length;i++)
{
cout<<L.r[i].key<<' ';
}
cout<<endl;
}
/*创建线性表*/
void SetSqlist(Sqlist &L)
{
int n;
cout<<"请输入元素个数："<<endl;
cin>>n;
L.length=n;
for(int i=1;i<=n;i++)
{
cout<<"请输入第"<<i<<"个元素"<<endl;
cin>>L.r[i].key;
}
cout<<"您创建的线性表为："<<endl;
Show(L);
}
/*查找算法*/
int Find(Sqlist &L,ListData x)
{
int i=L.length;
L.r[0].key=x;
for (i=L.length;L.r[i].key!=x;--i)
return i;
}
}
void main()
{
cout<<"《线性表的查找》"<<endl;
cout<<"------------------------------------------"<<endl;
int data1;
Sqlist L;
SetSqlist(L);
do{
cout<<"------------------------------------------"<<endl;
cout<<"请输入需要查找的元素:"<<endl;
cin>>data1;
cout<<"所查找的元素"<<data1<<"在表中的位置是="<<Find(L,data1);
}
}
线性表的插入，查找，插入，删除，输出：
#include<iostream>
#include<cstdlib>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。
typedef int ElemType; //ElemType 为可定义的数据类型，此设为int类型
#define MAXSIZE 100 //顺序表可能达到的最大长度
typedef struct{
ElemType *elem; //存储空间的基地址
int length; //当前长度
}SqList;
Status InitList_Sq(SqList &L){ //算法2.1 顺序表的初始化
//构造一个空的顺序表L
L.elem=new ElemType[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间
if(!L.elem) exit(OVERFLOW); //存储分配失败
L.length=0; //空表长度为0
return OK;
}
int LocateElem_Sq(SqList L,ElemType e){ //算法2.2 顺序表的查找
//顺序表的查找
for(int i=0;i<L.length;i++)
if(L.elem[i]==e) return i+1;
return 0;
}
Status ListInsert_Sq(SqList &L,int i,ElemType e){ //算法2.3 顺序表的插入
//在顺序表L中第i个位置之前插入新的元素e
//i值的合法范围是1<=i<=L.length+1
if(i<1 || i>L.length+1) return ERROR; //i值不合法
if(L.length==MAXSIZE) return ERROR; //当前存储空间已满
for(int j=L.length-1;j>=i-1;j--)
L.elem[j+1]=L.elem[j]; //插入位置及之后的元素后移
L.elem[i-1]=e; //将新元素e放入第i个位置
++L.length; //表长增1
return OK;
}
Status ListDelete_Sq(SqList &L,int i,ElemType &e){ //算法2.4 顺序表的删除
//在顺序表L中删除第i个元素，并用e返回其值
//i值的合法范围是1<=i<=L.length
if(i<1 || i>L.length) return ERROR; //i值不合法
e=L.elem[i-1]; //将欲删除的元素保留在e中
for(int j=i;j<=L.length;j++)
L.elem[j-1]=L.elem[j]; //被删除元素之后的元素前移
--L.length; //表长减1
return OK;
}
int main()
{
SqList L;
int i,res,temp,a,b,c,e,choose;
cout<<"1. 建立顺序表\n";
cout<<"2. 输入数据\n";
cout<<"3. 查找\n";
cout<<"4. 插入\n";
cout<<"5. 删除\n";
cout<<"6. 输出数据\n";
cout<<"0. 退出\n\n";
choose=-1;
while(choose!=0)
{
cout<<"请选择:";
cin>>choose;
switch(choose)
{
case 1:
if(InitList_Sq(L)) //创建顺序表
cout<<"成功建立顺序表\n\n";
else
cout<<"顺序表建立失败\n\n";
break;
case 2: //输入10个数
cout<<"请输入10个数:\n";
for(i=0;i<10;i++)
cin>>L.elem[i];
L.length=10;
cout<<endl;
break;
case 3: //顺序表的查找
cout<<"请输入所要查找的数:";
cin>>e; //输入e，代表所要查找的数值
temp=LocateElem_Sq(L,e);
if(temp!=0)
cout<<e<<" 是第 "<<temp<<"个数.\n\n";
else
cout<<"查找失败！没有这样的数\n\n";
break;
case 4: //顺序表的插入
cout<<"请输入两个数，分别代表插入的位置和插入数值:";
cin>>a>>b; //输入a和b，a代表插入的位置，b代表插入的数值
if(ListInsert_Sq(L,a,b))
cout<<"插入成功.\n\n";
else
cout<<"I插入失败.\n\n";
break;
case 5: //顺序表的删除
cout<<"请输入所要插入的数:";
cin>>c; //输入c，代表要删除数的位置
if(ListDelete_Sq(L,c,res))
cout<<"删除成功.\n被删除的数是:"<<res<<endl<<endl;
else
cout<<"删除失败.\n\n";
break;
case 6: //顺序表的输出
cout<<"当前顺序表为:\n";
for(i=0;i<L.length;i++)
cout<<L.elem[i]<<" ";
cout<<endl<<endl;
break;
}
}
return 0;
}
#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。
typedef int ElemType; //ElemType 为可定义的数据类型，此设为int类型
typedef struct LNode
{
ElemType data; //结点的数据域
struct LNode *next; //结点的指针域
}LNode,*LinkList; //LinkList为指向结构体LNode的指针类型
Status InitList_L(LinkList &L){ //算法2.5 单链表的初始化
//构造一个空的单链表L
L=new LNode; //生成新结点作为头结点，用头指针L指向头结点
L->next=NULL; //头结点的指针域置空
return OK;
}
Status GetElem_L(LinkList L,int i,ElemType &e){ //算法2.6 按序号查找
//在带头结点的单链表L中查找第i个元素
int j;
LNode *p;
p=L->next;j=1; //初始化，p指向第一个结点，j为计数器
while(j<i&&p){ //顺链域向后扫描，直到p指向第i个元素或p为空
p=p->next;++j;
}
if(!p || j>i) return ERROR; //第i个元素不存在
e=p->data; //取第i个元素
return OK;
} //GetElem_L
LNode *LocateElem_L(LinkList L,ElemType e){ //算法2.7 按值查找
//在带头结点的单链表L中查找值为e的元素
LNode *p;
p=L->next;
while(p&&p->data!=e)
p=p->next; //寻找满足条件的结点
return p; //返回L中的值为e的数据元素的位置，查找失败返回NULL
} //LocateElem_L
Status ListInsert_L(LinkList &L,int i,ElemType &e){ //算法2.8 单链表的插入
//在带头结点的单链表L中第i个位置之前插入元素e
int j;
LNode *p,*s;
p=L;j=0;
while(p && j<i-1){p=p->next;++j;} //寻找第i-1个结点
if(!p||j>i-1) return ERROR; //i大于表长+1或者小于1
s=new LNode; //生成新结点s
s->data=e; //将结点s的数据域置为e
s->next=p->next; //将结点s插入L中
p->next=s;
return OK;
} //ListInsert_L
Status ListDelete_L(LinkList &L,int i,ElemType &e){ //算法2.9 单链表的删除
//在带头结点的单链表L中，删除第i个位置，并由e返回值
LNode *p,*q;
int j;
p=L;j=0;
while(p->next && j<i-1){p=p->next;++j;} //寻找第i-1个结点
if(!(p->next) || j>i-1) return ERROR; //i大于表长+1或者小于1
q=p->next; //临时保存被删结点的地址以备释放
p->next=q->next; //改变删除结点前驱结点的指针域
e=q->data; //保存删除结点的数据域
delete q; //释放删除结点的空间
return OK;
} //ListDelete_L
void CreateList_F(LinkList &L,int n){ //算法2.10 前插法创建单链表
//逆位序输入n个元素的值，建立到头结点的单链表L
LNode *p;
L=new LNode;
L->next=NULL; //先建立一个带头结点的空链表
cout<<"请输入 "<<n<<" 个数:\n";
for(int i=n;i>0;--i){
p=new LNode; //生成新结点
cin>>p->data; //输入元素值
p->next=L->next;L->next=p; //插入到表头
}
} //CreateList_F
void CreateList_L(LinkList &L,int n){ //算法2.11 后插法创建单链表
//正位序输入n个元素的值，建立到头结点的单链表L
LNode *r,*p;
L=new LNode;
L->next=NULL; //先建立一个带头结点的空链表
r=L; //尾指针r指向头结点
cout<<"请输入 "<<n<<" 个数:\n";
for(int i=0;i<n;i++){
p=new LNode; //生成新结点
cin>>p->data; //输入元素值
p->next=NULL;r->next=p; //插入到表尾
r=p; //r指向新的尾结点
}
} //CreateList_L
int main()
{
int res,a,b,choose;
LNode *L,*p;
cout<<"1. 建立链表\n";
cout<<"2. 输入数据\n";
cout<<"3. 按位置查找\n";
cout<<"4. 按值查找\n";
cout<<"5. 链表的插入\n";
cout<<"6. 链表的删除\n";
cout<<"7. 输出数据\n";
cout<<"0. 退出\n\n";
choose=-1;
while(choose!=0)
{
cout<<"请选择:";
cin>>choose;
switch(choose)
{
case 1: //建立一个单链表
if(InitList_L(L))
cout<<"成功建立链表!\n\n";
break;
case 2: //使用后插法创建单链表
CreateList_L(L,10);
cout<<"成功创建链表!\n\n";
break;
case 3: //单链表的按序号查找
cout<<"请输入一个位置用来查找:";
cin>>a;
if(GetElem_L(L,a,res))
cout<<"查找成功!第"<<a<<"个数是："<<res<<"\n\n";
else
cout<<"查找失败\n\n";
break;
case 4: //单链表的按值查找
cout<<"请输入一个数值用来查找:";
cin>>b;
if(LocateElem_L(L,b)!=NULL)
cout<<"查找成功\n\n";
else
cout<<"查找失败! "<<b<<" 没有找到\n\n";
break;
case 5: //单链表的插入
cout<<"请输入两个数分别代表插入的位置和数值:";
cin>>a>>b;
if(ListInsert_L(L,a,b))
cout<<"成功将"<<b<<"插在第"<<a<<"个位置\n\n";
else
cout<<"插入失败!\n\n";
break;
case 6: //单链表的删除
cout<<"请输入一个位置用来删除:";
cin>>a;
if(ListDelete_L(L,a,res))
cout<<"删除成功!被删除的数是："<<res<<"\n\n";
else
cout<<"删除失败!\n\n";
break;
case 7: //单链表的输出
cout<<"现在链表里的数分别是:\n";
p=L->next;
while(p)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
break;
}
}
return 0;
}
相关推荐
1、选择顺序或链式存储结构实现线性表的基本操作 2、采用顺序或链式存储方式存储线性表，在此基础上实现线性表的各个操作，以及线性表的合并操作
根据线性表的抽象数据类型的定义，选择下面任一种链式结构实现线性表，并完成线性表的基本功能。线性表存储结构（五选一）：1、 带头结点的单链表2、 不带头结点的单链表3、 循环链表4、 双链表5、 静态链表线性表的...
线性表的实现代码 #include using namespace std; template class List { public: virtual void clear()=0;//清空 virtual int leng()=0;//求线性表的长度 virtual Telem gete(int loc,Telem ⪙)=0;//返回第i...
这个文档是关于线性表顺序实现的一个代码，里面包括了线性表的初始化、删除、添加、查找、两个线性表的连接等内容， 代码采用的是工程式开发。
数据结构：线性表的创建、插入、查找、删除 vector的简单应用
详情介绍：https://www.yuque.com/sxbn/ks/100010710 分别以单链表、循环链表、双向链表为例，实现线性表的建立、插入、删除、查找等基本操作。 要求：能够把建立、插入、删除等基本操作的过程随时显示输出来。
帮助学生熟练掌握线性表的基本操作在两种存储结构上的实现，其中以单链表的操作和应用为重点内容。 二． 问题描述 编制一个演示单链表的建立、打印、查找、插入、删除等操作的程序。 三． 需求分析 1. 创建单链表 2....
线性表的顺序表示（数组）及C++实现。创建CArrayList类，实现顺序表的各项主要功能：初始化、追加、插入、删除、查找、排序、倒置、打印等。
线性表的插入，删除，查找，具有一定的意义哦/为兄
2、熟悉C++程序的基本结构，掌握程序中的头文件、实现文件和主文件之间的相互关系及各自的作用 3、熟悉顺序表的基本操作方式,掌握顺序表相关操作的具体实现 **实验内容** 对顺序存储的线性表进行一些基本操作。...
C++模板类实现的动态数组、双向循环链表、队列、栈等数据结构，以及基于迭代器的静态查找和排序算法，包括顺序查找、折半查找、简单选择排序（用于单向迭代器）、快速排序（双向迭代器）、堆排序（随机迭代器）。...
用数组实现线性表，并完成各种操作，主要是插入查找、删除插入
C++模板类实现的动态数组、双向循环链表、队列、栈等数据结构，以及基于迭代器的静态查找和排序算法，包括顺序查找、折半查找、简单选择排序（用于单向迭代器）、快速排序（双向迭代器）、堆排序（随机迭代器）
实现顺序表的插入，删除，查找，输出操作在C语言中经常用到。下面小编给大家整理实现代码，一起看下吧 代码如下所示： #include using namespace std; #define MAXSIZE 15 typedef int DataType; typedef struct { ...
使用数组完成线性表的编写 有增删修改查找的操作使用数组完成线性表的编写
本文档是有关使用c++，完成对线性表的链式存储实现的代码，包括了链表的插入、删除、查找、返回值等
1、 选择何时的存储方式实现线性表。其中，必须实现的线性表基本操作为：InitList、 ClearList、ListEmpty、ListLength、GetElem、PriorElem、ListInsert、ListDelete这8个基本操作，其余的可以选作。 2、 所写源...
1．掌握顺序查找、折半查找及二叉排序树上查找的基本思想和算法实现，了解怎样对各种查找方法进行时间性能（平均查找长度）分析。 2．掌握各种排序方法的基本思想、排序过程、算法实现，能进行时间和空间性能的分析...
数据结构严蔚敏习题集，用C++实现 包括线性表，栈和队列，树，图，查找和排序
熟练掌握线性表的基本操作在顺序存储和链式存储上的实现； " "验 "2. 以线性表的各种操作（建立、插入、删除等）的实现为重点； " "目 "3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； " "的 " " ...