单链表存储实现逆置（方法二）

思路：
1.先创建好链表
2.进行逆置
3.打印
（注意问题和所犯错误已在代码上注释）

#include <stdio.h>
#include<stdlib.h>
typedef struct Node{
    int data;
    struct Node *next;
}Node,*Linklist;

Linklist InitList( int *a,int n){
    Linklist head,p,q;
    int i;
    head=(Linklist)malloc(sizeof(Node));
    p=head;//犯错：不能指向head->next 因为没有head下个节点
    for (i=0; i<n; i++) {
        q=(Linklist)malloc(sizeof(Node));
        q->data=a[i];
        //q->next=head->next;
        //head->next=q;这是头插，会倒叙排列
        
        p->next=q;
        p=q;
        q->next=NULL;
       //错误做法：
       //head->next=q;
       //head=q;         //头指针不能随便动，所以开始设置临时指针p指向头节点
       //q->next=NULL;
    }
    
    return head;
}


Linklist listdaozhi(Linklist head){
    Linklist p,q;
    p=head->next;//让p指针保留头节点下一个节点的地址
    head->next=NULL;//p指针已经保留后，断开头节点与下一个节点的连接，为下面头插准备
    while (p!=NULL) {
        //指针分别指向下一个节点
        q=p;//q指向当前要准备头插的节点
        p=p->next;//要让p一直指向待连接的节点
        
        //此处也可理解为进行头插，因为头插后链表顺序和输入顺序相反，相当于给链表逆置
        q->next=head->next;
        head->next=q;
    }
    return  head;
}

void showList(Linklist head,int n){
    if(head==NULL)return;
    Linklist p;
    p=head->next;
    int i;
    for (i=0; i<n; i++) {
        printf("%d ",p->data);
        p=p->next;
    }
//这里为什么可以用while循环而上面插入不能用？因为此时链表已经创建好，有head->next所以直接判断其是否为空即可，上面只能通过输入几个数字n来确定
//    while (p!=NULL) {
//        printf("%d ",p->data);
//        p=p->next;
//    }
}
int main(int argc, const char * argv[]) {
    int i,n;
    int a[100];
    printf("请输入要输入个数：");
    scanf("%d",&n);
    printf("请继续输入：");
    for (i=0; i<n; i++) {
        scanf("%d",&a[i]);
    }
    Linklist L;
    L=InitList(a, n);
    showList(L, n);
    return 0;
}