pat甲级1074(反转链表)

分类分析即可。仔细分析不难得出结论。
自己写的ac的代码:

#include 
#include 
using namespace std;
const int  maxn=1000010;

struct Node
{
    int address,next,data;
    int flag;//是否有效

}node[maxn];
bool cmp(Node a,Node b)
    {
    return a.flagi*k;j--)
        {
            printf("%05d %d %05d\n",node[j].address,node[j].data,node[j-1].address);
        }
        if(j==i*k)//j指到块块的边上
        {
            if(((count/k)*k-k)!=(i*k))//i没有指到最后一组

                        printf("%05d %d %05d\n",node[j].address,node[j].data,
                       node[(i+2)*k-1].address);


            else//i指到了最后一组
            {
                //printf("==");printf("==%d",node[5].next);
                if(node[j+k-1].next==-1){//如果后面没有了
                    printf("%05d %d -1\n",node[j].address,node[j].data);
                    //printf("==%d",node[4].next);
                }

                else{//如果后面还有
                        printf("%05d %d %05d\n",node[j].address,node[j].data,
                       node[(i+1)*k].address);

                int p=(i+1)*k;

                while(node[p].next!=-1){
                   /* if(node[p].next==-1){//错误的地方!修正!
                        printf("%05d %d -1\n",node[p].address,node[p].data
                       );
                    }*/

                            printf("%05d %d %05d\n",node[p].address,node[p].data,
                       node[p+1].address);

                       p++;

                }if(node[p].next==-1){
                           printf("%05d %d -1\n",node[p].address,node[p].data);
                       }
            }
            }
        }
    }
}




你可能感兴趣的:(pat题解)