链表类（数据结构与算法练习题）

链表类的定义和部分成员函数实现已经给出。请根据main函数中的调用，补充输出和删除两个成员函数。
输入时，根据endtag确定是否结束输入；
删除时，位置是从0开始；
注意：输入的顺序跟存放的顺序以及输出的顺序是相反的。
//********************************************************************************************************

class List; //前视定义,否则友元无法定义
class LinkNode
{ friend List; //链表结点类的定义
private:
LinkNode *link;
int data;
public:
LinkNode(const int & item, LinkNode *ptr = NULL){ data=item;link=ptr;}
LinkNode (LinkNode *ptr = NULL) {link=ptr;}
~LinkNode(){ };
};
class List
{ //单链表类的定义
private:
LinkNode *first; //指向首结点的指针
public:
List () { first = new LinkNode ();}
~List (){MakeEmpty();} //析构函数
void MakeEmpty ( ); //链表置空
int Remove ( int i ); //需要补充的成员函数
void input(int endTag);
void output(); //需要补充的成员函数
};
void List:: MakeEmpty ( )
{ LinkNode *q;
while ( first->link != NULL )
{ q = first->link;
first->link = q->link;
delete q;
}
};
void List :: input (int endTag)
{ LinkNode *newnode; int val;
cin>>val;
while(val!=endTag)
{ newnode=new LinkNode (val);
newnode->link=first->link;
first->link=newnode;
cin>>val;
}
}
int main()
{ List l;
l.input(0); //0为输入的结束数字
l.output ();
int index;
cin>>index; //要删除的元素的下标，下标从0 开始
l.Remove(index);
l.output (); //删除后输出
return 0;
}

输入

1 2 3 4 5 0
2

Result

5 4 3 2 1
5 4 2 1

Answer:

int List::Remove(int i)
{
    LinkNode *p,*q;
    p=first;
    int j=-1;
    if(i==0)
    {
        first=p->link;
        delete p;
    }
    else
    {
        while(j!=i&&p->link!=NULL)
        {
            q=p;
            p=p->link;
            j++;
        }
        q->link=p->link;
        delete p;
    }
}
void List::output()
{
    LinkNode *p;
    p=first->link;
    cout<<p->data;
    p=p->link;
    do
    {
        cout<<" "<<p->data;
        p=p->link;
    }while(p!=NULL);
    cout<<endl;
}