逆置单链表

/*--------使用最少辅助空间逆置单链表(类似与头插法建立链表使用了了个结点指针s、p)-------*/
#include <iostream.h>
#define ok 1;
#define error 0;
typedef  int elemtype;
typedef struct lnode{
lnode *next;
elemtype data;
} lnode,*linklist;

bool createlist(linklist &h,int n){
 //尾差法建表
 linklist p,q;
 h=new lnode;
 h->next=NULL;
 q=h;
 cout<<"input data:"<<endl;
 if(n<0) return error;
 for(int i=0;i<n;i++){
  p=new lnode;
  cin>>p->data;
  p->next=q->next;
  q->next=p;
  q=q->next;
 }
 return ok;
}

bool printlist(linklist h){
 linklist p;
 p=h->next;
 while(p!=NULL){
  cout<<p->data<<' ';
  p=p->next;
 }
 return ok;
}

//实现链表逆置

bool niz(linklist &h){
 linklist p,s;
 p=h->next;
 h->next=NULL;
 while(p!=NULL){
  s=p;
  p=p->next;
  s->next=h->next;
  h->next=s;
  }
 return ok;
}

void main(){
 linklist h;
 int n=5;
 createlist(h,n);
 printlist(h);
 cout<<endl;
 niz(h);
 printlist(h);
 cout<<endl;
}