#include<iostream.h> typedef struct tagNODE {     int a;     tagNODE *next; }NODE; void printNODE(NODE *head) {     if(head!=NULL)     {   for(NODE *q = head; q!=NULL; q = q->next)       cout<<q->a<<" ";   cout<<endl;     } } void main() {     NODE *q,*phead,*p;     phead = NULL;     for(int i=9; i>=0; i--)     {      p = new(NODE);      p->a = i;      p->next = phead;      phead = p;     }     printNODE(phead);     q = phead;     p = q->next;     while(p != NULL)       //q永远指向尾节点，p指向将要设置的节点。     {         q->next = p->next;         p->next = phead;         phead = p;         p = q->next;     }     printNODE(phead);          for(; phead!=NULL; phead->next)     {         q = phead->next;         delete phead;         phead = q;     }     cin>>i; }  

评论