链表程序

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

typedef int datatype;
typedef struct node/*链表的每一个节点都是结构体*/
{
    datatype data;
    struct node *next; 
}linklist;/*linklist 是struct node 的别名，以后就可以用linklist来替代struct node*/

/*函数声明区*/
/*增删改查这几个函数形参一般都要有头节点*/
linklist * list_create();
int head_insert(linklist *H,datatype value);
int head_delete(linklist *H);
void list_show(linklist *H);
//空----1   非空-----0
int list_empty(linklist *H);
int list_insert(linklist *H,datatype value,int pos);
int list_delete(linklist *H,datatype value);
int list_replace(linklist *H,datatype old,datatype new);
int list_search(linklist *H,datatype value);
void list_recorver(linklist *H);

int main(int argc, const char *argv[])
{
    linklist *H = NULL;
    if((H = list_create()) == NULL)
    {
        printf("list_create failed\n");
        return -1;
    }

    head_insert(H,1);
    head_insert(H,2);
    head_insert(H,3);
    head_insert(H,4);
    head_insert(H,5);
    list_show(H);

    head_delete(H);
    list_show(H);

    list_insert(H,10,2);
    list_show(H);

    list_delete(H,3);
    list_show(H);

    list_replace(H,10,100);
    list_show(H);

    printf("search:%d\n",list_search(H,1));

    list_recorver(H);
    list_show(H);

    return 0;
}
/*h是头结点，p是第首节点，因为头结点和首节点到尾节点之间的节点数据类型都一样，都是struct node类型的*/
linklist * list_create()
{
    linklist *H = NULL;//定义任何一个指针都需要初始化，一般初始化为NULL,然后再重新指向，否则成为野指针。
    if((H = malloc(sizeof(linklist))) == NULL)
    {
        printf("malloc failed\n");
        return NULL;
    }

    H->next = NULL;//防止野指针。

    return H;
}

int head_insert(linklist *H,datatype value)
{
    linklist *p = NULL;/*防止野指针*/
    if((p = malloc(sizeof(linklist))) == NULL)
    {
        printf("malloc node failed\n");
        return -1;
    }
    /*把p插在h的后面*/
    p->data = value;//p的数据域为value
    p->next = H->next;//h节点后面的节点的地址为h->next，把h后面的节点的地址 保存在p的指针域（p->next）中。
    H->next = p;//把p的内容 给第一个节点的指针域（h->next）

    return 0;
}

void list_show(linklist *H)
{
    while(H->next != NULL)//防止第一个节点后没有节点。
    {
        printf("%d ",H->next->data);//第二个节点的数据域
        H = H->next;//指向下一个节点，H移动。
    }
    printf("\n");
}

int head_delete(linklist *H)
{
    linklist *p = H->next;
    if(list_empty(H))
    {
        printf("list is empty\n");
        return -1;
    }
    
    H->next = p->next;
    free(p);//p节点所指向的内存被回收，p本身还存在。
    p = NULL;

    return 0;
}

int list_empty(linklist *H)//判断是否为空链表 什么是空链表？只有头节点，没有首节点。
{
    if(H->next != NULL)
        return 0;
    else
        return 1;
}

int list_insert(linklist *H,datatype value,int pos)/*指定位置插入节点,value是值，pos是位置，在pos后面插入*/
{
    int i = 0;
    linklist *p = H,
        linklist *q = NULL;
    while(i < pos && p != NULL)
    {
        p = p->next;
        i++;//当i>pos时，p便不再移动，i也不再加一
    }

    if(p == NULL)
    {
        printf("pos error\n");
        return -1;
    }

    if((q = malloc(sizeof(linklist))) == NULL)
    {
        printf("malloc node failed\n");
        return -1;
    }
    /*和头插法的插入一样*/
    q->data = value;
    q->next = p->next;
    p->next = q;

    return 0;
}

int list_delete(linklist *H,datatype value)/*指定位置删除节点*/
{
    linklist *p = NULL;

    while(H->next != NULL)
    {
        if(H->next->data == value)
        {
            p = H->next;
            H->next = p->next;
            free(p);
            p = NULL;

            return 0;
        }
        else
            H = H->next;
    }

    printf("no value");
    return -1;
}

int list_replace(linklist *H,datatype old,datatype new)/*改动值*/
{
    while(H->next != NULL)
    {
        if(H->next->data == old)
        {
            H->next->data = new;
            return 0;
        }
        else
        {
            H = H->next;
        }
    }

    return -1;
}

int list_search(linklist *H,datatype value)
{
    int pos = 0;
    while(H->next != NULL)
    {
        if(H->next->data == value)
            return pos;
        else
        {
            H = H->next;
            pos++;
        }
    }

    printf("no found\n");
    return -1;
}

void list_recorver(linklist *H)
{
    linklist *q = NULL,*p = H->next;
    H->next = NULL;

    while(p != NULL)
    {
        q = p;
        p = p->next;
        q->next = H->next;
        H->next = q;
    }
}