return head;

}

void disp(struct linknode *head)〃输出结点数据

struct link node *p=head; printfC ■输出一个单链表:\n“);

讦(p==NULL)

printf("空”);

while(p!=NULL)

{

printf(,,%d\n,,,p->data); p=p->n ext;

}

printfC'Xn");

}

struct link node *invert(struct link node *head) {

struct linknode *p,*q,*r; p=head;

q=p->n ext;

while(q!=NULL)

{

r=q->next;

q・> next 二p;

P=Q；

q=r；

}

head->next=NULL; head=p;

return head;

void main()

{ int n;

struct link node *head;

printf("输入数据个数n:\n");

scanf("%d”,&n);

while(n==O)

{printf(”输入有误:\n请重新输入数据个数:“); scanf(”％d“,&n);

} while( *=0)