ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

C++顺序表操作源码演示

2021-12-01 01:32:43  阅读:130  来源: 互联网

标签:Status return int elem C++ OK 源码 SqList 演示


将做工程过程比较常用的代码片段珍藏起来,如下资料是关于C++顺序表操作演示的代码,希望对大伙也有用处。

include

include "malloc.h"

include <stdio.h>

using namespace std;
struct SqList{
int length;
int listsize;
}L={NULL,0,0};
enum Status
{
};
Status InitList_Sq(SqList &L,int n=LIST_INT_SIZE)
{
if(0n)return FAILED;
if(!L.elem) exit(OVERFLOW1);
L.length=0;
L.listsize=n;
return OK;
}
Status ListInsert_Sq(SqList &L,int i,ElemType e)
if(L.length>=L.listsize)
{
L.elem=newbase;
L.listsize++;
}
for(;p>q;p--)
L.length++;
return OK;
}
{
if(L.length<0||i>L.length||i<=0) return FAILED;
if(0
L.length) return EMPTY;
if(e)
for(;p<=L.elem+L.length;p++)
{
}
L.length--;
return OK;

}
Status ListInput_Sq(SqList &L,int n)
{
for(int i=0;i<n;i++)
{
L.length++;
}
return OK;
}
Status ListOutput_Sq(SqList &L)
{
p=L.elem;
cout<<"顺序表中的元素为:";
for(int i=0;i<L.length;i++)
{
}
cout<<endl;
return OK;
}
{
int max;
p=L.elem;
for(int i=0;i<L.length;i++)
{
}
return OK;
}
Status ListSort_Sq(SqList &L)
{
int tmp;
int i,j;
p=L.elem;
for(i=0;i<L.length-1;i++)
{
for(j=0;j<L.length-i-1;j++)
{
{
}
}
}
return OK;
}
Status ListRevorder_Sq(SqList &L)
{
int tmp;
p=L.elem;
for(int i=0;i<L.length/2;i++)
{
}
return OK;
}
Status ListRevorder1_Sq(SqList &L)
{
p=L.elem;
for(int i=0;i<L.length/2;i++)
{
}
return OK;
}
int main()
{
int opt;
int i,res,e,n;
n=0;
while(1)
{

	if(n)
	{
		while(getchar()!='n'&&getchar()!=' ');
		while(getchar()!='n'&&getchar()!=' ');
	}
	cout<<"1.建立一个顺序表,输入n个数字元素并输出"<<endl;
	cout<<"2.查找线性表中的最大元素并输出"<<endl;
	cout<<"3.在线性表的第i个元素前插入一个正整数x"<<endl;
	cout<<"4.删除线性表中的第j个元素"<<endl;
	cout<<"5.将线性表中的元素按升序排列"<<endl;
	cout<<"6.将线性表中的元素就地逆序(只允许用一个暂存单元)"<<endl;
	cout<<"7.将线性表中的元素就地逆序(不使用暂存单元)"<<endl;
	cout<<"8.退出"<<endl<<endl;
	cin>>opt;
	switch (opt)
	{
		case 1:
		cin>>n;
		break;
		case 2:
		if(!L.elem)
		{
			cout<<"顺序表未初始化,请初始化顺序表!"<<endl<<endl;
			break;
		}
		ListMax_Sq(L,&e);
		cout<<"最大元素为:"<<e<<endl;
		break;
		case 3:
		if(!L.elem)
		{
			cout<<"顺序表未初始化,请初始化顺序表!"<<endl<<endl;
			break;
		}
		cout<<"请分别输入要插入的元素和要插入元素的位置"<<endl;
		cout<<"元素:";
		cin>>e;
		cout<<"位置:";
		cin>>i;
		ListInsert_Sq(L,i,e);
		break;
		case 4:
		if(!L.elem)
		{
			cout<<"顺序表未初始化,请初始化顺序表!"<<endl<<endl;
			break;
		}
		cout<<"请输入要删除的元素的位置"<<endl;

		ListDelete_Sq(L,i,&res);
		cout<<"删除的元素为:"<<res<<endl;
		break;
		case 5:
		if(!L.elem)
		{
			cout<<"顺序表未初始化,请初始化顺序表!"<<endl<<endl;
			break;
		}
		break;
		case 6:
		if(!L.elem)
		{
			cout<<"顺序表未初始化,请初始化顺序表!"<<endl<<endl;
			break;
		}
		break;
		case 7:
		if(!L.elem)
		{
			cout<<"顺序表未初始化,请初始化顺序表!"<<endl<<endl;
			break;
		}
		break;
		case 8:
			return 0;
		default:
			cout<<"ERROR"<<endl;
	}
}
return 0;

}

标签:Status,return,int,elem,C++,OK,源码,SqList,演示
来源: https://www.cnblogs.com/tozgb/p/15627212.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有