链式线性表的就地逆置

#include <iostream>#include <cstdlib>#include <cstdio>采用单链表就地逆置的思想大概是这样：

1.断开单链表的头结点与第一个节点，这样头结点就变成了一个新的空链表；

2.然后从第一个结点开始，每次都取下原有链表的一个结点，插入到新链表表头(注意是从第一个结点开始 ，并不是第二个结点开始^-^)；

3.然后到最后一个结点，就完事了。循环为:

<span style="font-family: Arial, Helvetica, sans-serif;">while(p){...... </span>

<span style="font-family: Arial, Helvetica, sans-serif;">                                               <span style="white-space:pre">							</span>   }</span>

using namespace std;typedef struct LNode{int data;struct LNode *next;}LNode,*LinkList;void CreatList(LinkList &L,int n){L=(LinkList) malloc(sizeof(LNode));LinkList q=L;for(int i=0;i<n;i++){LinkList p=(LinkList) malloc(sizeof(LNode));scanf("%d",&(p->data));q->next=p;q=p;q->next=NULL;}}void ShowList(LinkList L){LinkList q=L->next;while (q!=NULL){cout<<(q->data)<<" ";q=q->next;}cout<<endl;}int ReverseList(LinkList H){LinkList p,q;p=H->next;H->next=NULL;while(p){q=p->next;p->next=H->next;H->next=p;p=q;}return 1;}int main(){LinkList La;int n;cin>>n;CreatList(La,n);ReverseList(La);ShowList(La);return 0;}