如何创建全域旅游示范区
如何创建全域旅游示范区
8月25日，记者从2016年全国旅游工作研讨班上获悉，今年下半年，“国家全域旅游示范区”创建单位在首批262家基础上，将新增100家。 今年上半年，国家旅游局公布了首批262家全域旅游示范区创建单位名单。这262家单位不仅覆盖了全国31个省区市，也囊括了旅游业发展的重点区域，成为旅游业发展的重要战略依托。 具体的话太多了，你想了解全域旅游相关项目的话可以关注下云途智旅。
1单链表的定义、创建、插入和删除操作，将数据元素显示出来。
1、建立一个单链表，并从屏幕显示单链表元素列表。
2、从键盘输入一个数，查找在以上创建的单链表中是否存在该数;如果存在，显示它的位置;如果不存在，给出相应提示。
3、在上述的单链表中的指定位置插入指定的元素
4、删除上述单链表中指定位置的元素。
源程序：头文件
#include<iostream.h>
#include<malloc.h>
typedef char ElemType;
typedef int Status;
#define OK 1
#define ERROR 0
typedef struct LNode{
ElemType data;
LNode *next;
}LNode,*LinkList;
void about(){ //版本信息
cout<<单链表的操作
}
void showmenu(){ //功能列表
cout<<endl << **********功能**********<<endl
<< * 1.输出单链表的全部数据*<<endl
<< * 2.查找链表元素 *<<endl
<< * 3.链表插入元素 *<<endl
<< * 4.链表删除元素 *<<endl
<< * 5.结束 *<<endl
<< ************************<<endl
<<请输入所需功能: ;
}
//*******查看输入的全部数据*********
void PrintList(LinkList L){
LinkList p;
cout<<endl<<你输入的数据为: ;
p=L->next; //从头结点开始扫描
while(p){ //顺指针向后扫描，直到p->next为NULL或i=j为止
cout<<p->data;
p=p->next; }
cout<<endl; }
//逆序输入 n 个数据元素，建立带头结点的单链表
void CreateList_L(LinkList &L, int n) {
int i;
LinkList p;
L = new LNode;
L->next = NULL; // 先建立一个带头结点的单链表
cout<<逆序输入 n 个数据元素，建立带头结点的单链表<<endl;
for (i = n; i > 0; --i) {
p = new LNode;
cin>>p->data; // 输入元素值
p->next = L->next; L->next = p; // 插入
}
}
// L是带头结点的链表的头指针，以 e 返回第 i 个元素
Status GetElem_L(LinkList L, int i, ElemType &e) {
int j;
LinkList p;
p = L->next; j = 1; // p指向第一个结点，j为计数器
while (p && j<i) { p = p->next; ++j; } // 顺指针向后查找，直到 p 指向第 i 个元素或 p 为空
if ( !p || j>i )
return ERROR; // 第 i 个元素不存在
e = p->data; // 取得第 i 个元素
return OK;
}
// 本算法在链表中第i 个结点之前插入新的元素 e
Status ListInsert_L(LinkList L, int i, ElemType e) {
int j;
LinkList 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
s = new LNode; // 生成新结点
if ( s == NULL) return ERROR;
s->data = e;
s->next = p->next; p->next = s; // 插入
return OK;
}
Status ListDelete_L(LinkList L, int i, ElemType &e)
{LinkList p,q;
int j;
p = L; j = 0;
while (p->next && j < i-1) { p = p->next; ++j; }
// 寻找第 i 个结点，并令 p 指向其前趋
if (!(p->next) || j > i-1)
return ERROR; // 删除位置不合理
q = p->next; p->next = q->next; // 删除并释放结点
e = q->data; free(q);
return OK;
}
#includeLinkList.h
void main()
{LinkList L;
int n,choice,i;
ElemType e;
about();
cout<<请输入链表中元素的个数;
cin>>n;
CreateList_L(L, n);
showmenu(); //功能列表
cin>>choice;
while(choice!=5)
{ //输入时候退出程序
switch(choice){
case 1:PrintList(L);break; //1.查看输入的全部数据
case 2:{
cout<<输入你要查找的元素的位置： ;
cin>>i;GetElem_L(L, i, e);
cout<<第<<i<<个元素的值是<<e<<endl;
break;} //2.查找链表元素
case 3:
{cout<<请输入你要插入元素的位置i： ;
cin>>i;
cout<<endl<<请输入你要插入元素的值： ;
cin>>e;
ListInsert_L(L, i,e);
break;} //3.链表插入元素
case 4:
{cout<<请输入你要删除元素的位置;
cin>>i;
ListDelete_L(L, i, e) ;
break;} //4.链表删除元素
default:cout<<输入错误,请输入-5,输入重显示功能表^_^ <<endl;
}
cout<<endl<<输入功能序号:;
cin>>choice;
}
}
相关文章