数据结构-单向链表倒置

链表结构体

typedef int datatype; 
 
    typedef struct node{
 
    datatype data; // 数据
    struct node *next;// 指向下一个结点
    
}listnode,*linklist;

由于自己很久没想通这里是怎么运行的，所以将具体步骤以代码加图的形式表示，没想通的原因主要在于 p = q;
由于马虎没有想第n次循环。

下面为具体代码实现及图解

链表倒置实现部分

void list_reverse(linklist Head)
{
    linklist p, q;
    
    p = Head->next; 
    Head->next = NULL; 
    
    while(p)
    {
        q = p; 
        p = p->next; 
        
        q->next = Head->next; 
        Head->next = q;
    }
}

预先给定链表的数据为:

p = Head->next;  // 将头节点指向的复制一份

Head->next = NULL;  

进入while循环(当p不为空执行)

q = p; 

p = p->next;  // p指向下一个节点，待第二次循环 p = q;时操作使用

q->next = Head->next; 

Head->next = q;

若还不懂，可按下面操作敲一下，自然就懂了(手动狗头)

输出如下图

如有错误还望批评指正