链表不同

标签：

#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>>data[i];
    }

}
void SeqList::Output()
{
    cout<<"The elements are:"<<‘\n‘;
    for(int i=0;i<n;i++)
    {

        cout<<data[i]<<‘\n‘;

    }
}
void SeqList::Insert(const T& x, int i)
{
    for(int j=(n-1);j>=i;j--)
    {
        data[j+1]=data[j];
    }
    q[i]=x;
    n=n+1;
}
void SeqList::Remove(T & x)
{
    for(int j=0;j<n;j++)
    {
        if(data[j]==x)
        {
            for(int k=j;k<n-1;k++)
            {
                data[k]=data[k+1];
            }
            n=n-1;
        }
    }
}
SeqList::SeqList(int sz)
{
    data = new T[sz];
    MaxSize = sz;
    last = -1;
}
int main()
{
    SeqList myList(100);
    myList.Input();
    myList.Output ();
    int i;
    for( i=0;i<5;i++)
        myList.Insert(i+10,i);
    myList.Output ();
    for( i=10;i<15;i++)
        myList.Remove(i);
    myList.Output ();

    return 0;

}

链表不同

标签：

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