#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:5input list data:1 2 3 4 5输出倒数第几个元素:3倒数第3个元素的值为:3

评论