【申明：本文僅限於自我歸納總結和相互交流，有紕漏還望各位指出。 聯絡郵箱：[email protected]】

題目：

單向連結串列的就地逆置

題目分析：

一、方法很多，這裡使用頭插法

（1）順序遍歷連結串列，並把每個節點從新插入在頭結點後面

（2）其實就是簡單的頭插法建立連結串列的過程

演算法實現：

#include <stdio.h>
#include <stdlib.h>

typedef struct _list_node
{
	int        key;
	struct _list_node  *next;
}list_node;

void *list_insert(list_node *head, int key)
{
	list_node *p = head;
	while(p->next != NULL)
		p = p->next;
	list_node *node = calloc(1, sizeof(list_node));
	node->key = key;
	node->next = NULL;

	p->next = node;
}

void list_display(list_node *head)
{
    list_node *p = head->next;
    printf("list:");
    while(p != NULL)
    {
        printf(" %d", p->key);
        p = p->next;
    }
    printf("\n");
}

/*
** 頭插法
*/
list_node *list_reverse(list_node *head)
{
    list_node *p = head->next;
    list_node *q = NULL;
    head->next = NULL;
    while(p != NULL)
    {
        q = p->next;          /*儲存下一個節點*/
        p->next = head->next; /*把節點插入到頭結點後面*/
        head->next = p;       /*頭結點一直指向最新插入的節點*/
        p = q;                /*調整指標，指向下一個節點*/
    }
}

int main(int argc, char *argv[])
{
	list_node *head = calloc(1, sizeof(list_node));
	head->key = 0;
	head->next = NULL;

	list_insert(head, 1);
	list_insert(head, 2);
	list_insert(head, 3);
	list_insert(head, 4);
	list_insert(head, 5);

    list_display(head);
    list_reverse(head);
    list_display(head);
	return 0;
}