链表1

标签：

　#include<iostream>
#include<cstdlib>
using namespace std;

typedef int T;
class SeqList
{
public:
    T *data;
    int q[100];
    int n;
    int MaxSize; //顺序表最多可以存放的元素个数。
    int last; //顺序表最后一个元素的下标，初始值为-1。
    SeqList(int sz);
    
    void Input();//首先输入元素的个数，然后顺次输入元素的值。
    void Output();//输出线性表的所有元素。
    void Insert(const T& x, int i );//在线性表中第i个位置插入值为x的元素。
    void Remove ( T & x );//从线性表中删除第一个值等于x的元素。
};

void SeqList::Input()
{
    
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>q[i];
    }
    
}
void SeqList::Output()
{
    cout<<"The elements are:"<<‘\n‘;
    for(int i=0;i<n;i++)
    {
        
        cout<<q[i]<<‘\n‘;
        
    }
}
void SeqList::Insert(const T& x, int i)
{
    for(int j=(n-1);j>=i;j--)
    {
        q[j+1]=q[j];
    }
    q[i]=x;
    n=n+1;
}
void SeqList::Remove(T & x)
{
    for(int j=0;j<n;j++)
    {
        if(q[j]==x)
        {
            for(int k=j;k<n-1;k++)
            {
                q[k]=q[k+1];
            }
            n=n-1;
        }
    }
}
SeqList::SeqList(int sz)
{
    data = new T[sz];
    MaxSize = sz;
    last = -1;
}　

链表1

标签：

原文地址：http://www.cnblogs.com/llforeverlove/p/5352064.html