单链表逆置(转载)

单链表逆置
 
单链表逆置在面试中经常见到，于是自己随变写了一个与大家一起学习交流，有什么意见或建议欢迎提出，大家共同进步啊:-)
 
#include <stdio.h>
#include <stdlib.h>
#define ITEM_NUM 10
typedef struct tagNode {
    int e;
    struct tagNode *next;
}Node;
 
Node* LinkList_create();
void LinkList_destroy(Node* head);
void LinkList_print(Node* head);
Node* LinkList_reverse(Node* head);
 
int main(int argc,char* agrv[])
{
    Node* head = LinkList_create();
    Node* head_reversed;
 
    printf("The link list data is:\n");
 
    LinkList_print(head);
 
    head_reversed = LinkList_reverse(head);
 
    printf("After reversed,the link list data is:\n");
 
    LinkList_print(head_reversed);
 
    system("Pause");
 
}
 
Node* LinkList_create()
{
    Node* nodes = (Node*)calloc(ITEM_NUM,sizeof(Node));
 
    int i;
 
    printf("Create link list...\n");
    for(i=0;i<ITEM_NUM;i++)
    {
        nodes[i].e = (i+1)*3;
 
        if(i< ITEM_NUM-1)
            nodes[i].next = &nodes[i+1];
        else

               nodes[i].next = NULL;
    }
 
    return nodes;  
}
 
void LinkList_destroy(Node* head)
{
    printf("Destroy the link list...\n");
    if(head) free(head);
}
 
void LinkList_print(Node* head)
{
    if(head==NULL) return;
 
    while(head)
    {
        printf("%d\n",head->e);
        head = head->next;
    }
}
 
Node* LinkList_reverse(Node* head)
{
    Node *preNode,*curNode,*nextNode;
 
    if(head==NULL) return NULL;//空链表
 
    if(head->next == NULL) return head;//仅一个元素
 
    curNode = head;preNode=NULL;//初始化
 
    while(curNode)
    {
        nextNode = curNode->next;//先记录下一个结点
        curNode->next = preNode;//改变链表方向（逆置）
        preNode = curNode;//将当前结点作为下一次循环的前一个结点
        curNode = nextNode;//向后推移一个结点
    }
 
    return preNode;//当遍历完链表后curNode应该为空，此时preNode

 

链表头(head)
 
}
 
运行结果：
Create link list...
The link list data is:
3
6
9
12
15
18
21
24
27
30
After reversed,the link list data is:
30
27
24
21
18
15
12
9
6
3
Destroy the link list...

文章出处：http://www.diybl.com/course/3_program/c++/cppsl/200863/120779.html