链表创建、逆置、删除详解

***************************************************

更多精彩，欢迎进入：http://shop115376623.taobao.com

***************************************************

对链表的理解：http://www.nowamagic.net/librarys/veda/detail/2220

#include <stdio.h>

//结构体，用整数作数据  

//定义节点

typedef struct tNODE
{
    int data;
    struct tNODE *next;
}NODE;

//删除 链表 ，回收空间
void clear(NODE *head)
{
    NODE *p;
    while(head)
    {
        p=head->next;//保存下一个结点的地址
        free(head);//删除最先的一个结点
        head=p;//指向下一个结点
    }
}

//输出整个 链表 中的数据
void write(NODE *head)
{
    NODE *p;
    p=head->next;//因为使用带 头结点 的 链表 ，所以要跳过第一个结点
    while(p)
    {
        printf("%d ", p->data);
        p=p->next;//后移
    }
    printf("\n");
}

// 链表 逆序
void reverse(NODE *head)
{
    NODE *p, *q, *r;
    if(head->next)//至少有一个数据
    {
        p=head->next;//p指向第一个数据结点
        q=p->next;//q指向第二个结点
        p->next=NULL;//第一个结点逆序后当然就是最后一个
        while(q)
        {
            r=q->next;//r指向第三个结点
            q->next=p;//第二个结点的链指针指向第一个
            p=q;//p指向第二个结点
            q=r;//q指向第三个结点
        }
        head->next=p;//让始终没理的 头结点 连到最后一个结点上
    }
}

//生成 链表 ，以-1表示结束
NODE *create()
{
    NODE *h, *t;
    int x;
    h=malloc(sizeof(NODE));//建立 头结点
    t=h;
    scanf("%d", &x);
    while(x!=-1)
    {
        t->next=malloc(sizeof(NODE));
        t=t->next;
        t->data=x;
        scanf("%d", &x);
    }
    t->next=NULL;
    return h;
}

int main()
{
    NODE *head;
    head=create();
    write(head);
    reverse(head);
    write(head);
    clear(head);
    return 0;
}