d.cpp

Description 将m个孩子从1到m编上号

#include<stdio.h>
typedef struct listnode
{
     int i;
     struct listnode *next;
}*list;
//初始化
list initlist()
{
     list L;
     L=new listnode();
     return L; 
}
//M个结点的链表
list mlistnode(list L,int m)
{
     list p;
     p=L;
     for(int j=0;j<m;j++)
     {
          list q;
          q=new listnode();
          q->i=j+1;
          p->next=q;
          q->next=L->next;          
          p=p->next;
     }
     return L;
}
//删除第N个结点 
int nlistnode(list &L,int n)
{
     list p;
     p=L;
     while(p->next!=p->next->next)
     {
          for(int j=0;j<n-1;j++)
              p=p->next;
          list q;
          q=p->next;
          p->next=q->next;
          delete(q);         
     }    
     return (p->next->i);
}
int main()
{
    list initlist();
    int nlistnode(list &L,int n);
    list mlistnode(list L,int m);
    list L;
    L=initlist();
    int n[1002],m[1002],o[1002],i=1,j=0;
    while(i)
    {
        
        scanf("%d",&m[j]);
        scanf("%d",&n[j]);
        if(m[j]==0&&n[j]==0)
            i=0;
        else
        {
            L=mlistnode(L,m[j]);
            if(n[j]==1)
                o[j]=m[j];
            else
                o[j]=nlistnode(L,n[j]);            
        }
        j++;    
    }
    for(int y=0;y<j-1;y++)
        printf("%d\n",o[y]);
    getchar();
    getchar();
    return 1;
}