zoukankan      html  css  js  c++  java
  • 链表操作

    #include<iostream.h>
    class sqlist
    {
    private:
    	int count,maxsize;
    	char *elem;
    public:
    	sqlist(int size)
    	{
    		maxsize=size;
    		elem=new char[maxsize];
    		count=0;
    	}
    	void inputlist()
    	{
    		char temp;
    		int n;
    		for(int i=0;i<maxsize;i++)
    		{
    			cout<<"若要停止输入,按-1,否则按1"<<endl;
    			cin>>n;
    			if(n==-1)
    				break;
    			else
    			{
    				cout<<"请输入元素"<<endl;
    				cin>>temp;
    				elem[i]=temp;
    				count++;
    			}
    		}
    	}
    	int length()
    	{
    		return count;
    	}
    	void outputlist()
    	{
    		for(int i=0;i<length();i++)
    			cout<<elem[i]<<endl;
    	}
    	bool empty()
    	{
    		return count!=0;
    	}
    	void thirdelem()
    	{
           cout<<"此顺序表的第三个元素为"<<elem[2]<<endl;
    	}
    	void outputelem()
    	{
    		for(int i=0;i<length();i++)
    		{
    			if(elem[i]='a')
    			{
    				cout<<"a的位置为第"<<i+1<<endl;
    			    break;
    			}
    			else
    				continue;
    		}
    	}
    	void delethirdelem()
    	{
    		char tem;
    		for(int i=3;i<length();i++)
    		{
    			tem=elem[i];
    			elem[i-1]=tem;
    		}
    		count--;
    	}
    	void insertforth(int m,char &b)
    	{
    		count++;
    		char tem;
    		for(int k=length();k>=m;k--)
    		{
    			tem=elem[k-1];
    			elem[k]=tem;
    		}
    		elem[m-1]=b;
    		
    	}
    	
    };
    void main()
    {
    	int size1;
    	char ch1='f';
    	cout<<"输入链表的最大容量"<<endl;
    	cin>>size1;
    	sqlist list(size1);
    	list.inputlist();
    	cout<<"此顺序表的长度为"<<list.length()<<endl;
    	cout<<"此顺序表是否为空"<<"  "<<list.empty()<<endl;
    	list.thirdelem();
    	list.outputelem();
    	cout<<"将f插入此顺序表的第四个位置后为"<<endl;
    	list.insertforth(4,ch1);
    	cout<<"此顺序链表的内容为"<<endl;
    	list.outputlist();
    	cout<<"此链表删除第三个元素后为"<<endl;
    	list.delethirdelem();
    	list.outputlist();
    }
    

  • 相关阅读:
    flask路由+视图
    flask基本使用1
    返回对象时字典化
    python3连接redis
    selected_related和prefetch_related
    django删除migrations导致初始化数据库失效
    vue添加拦截器(身份认证)以及cookie认证
    vue添加使用全局变量
    列表:动手试一试
    转来的字符串编辑方式
  • 原文地址:https://www.cnblogs.com/zztong/p/6695316.html
Copyright © 2011-2022 走看看