#include<iostream.h>
struct List
{
    int data;
    List *next;
};
int sum=0;
int main()
{
    int n,m;
    List *head,*p,*q;
    head=new List;
    p=head;
    cout<<"input list length:";
    cin>>n;
    cout<<"input list data:";
    for(int i=0;i<n;i++)
    {
        cin>>p->data;
        q=new List;
        p->next=q;
        p=q;
    }
    q->next=NULL;
    cout<<"输出倒数第几个元素:";
    cin>>m;
    p=q=head;
    do
    {
        q=q->next;
        sum++;
        if(sum>m)
          p=p->next;
        
    }
    while(q->next!=NULL);
    cout<<"倒数第"<<m<<"个元素的值为:"<<p->data<<endl;
}
结果显示:
input list length:5
input list data:1 2 3 4 5
输出倒数第几个元素:3
倒数第3个元素的值为:3

评论