[领卓教育]单链表(linklist)的创建(增删改查)与输出

1.链表的创建与输出
运行结果 : 9 8 7 6 5 4 3 2 1 0

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

typedef struct node
{
    int data ;
    struct node * next ;
}linklist_t;
/*********************创建一个空链表***********************/
linklist_t * create_empty_linklist(void)
{
    linklist_t * h = (linklist_t *)malloc(sizeof(linklist_t));
    h->data =  0;
    h->next = NULL;
    return h ;
}

/************************链表输入************************/
int insert_list(linklist_t * h,int value)
{
    linklist_t * p = (linklist_t *)malloc(sizeof(linklist_t)) ;
    p->data = value ;
    p->next = h->next ;
    h->next = p ;//将q接到p的后面
}

/************************链表输出************************/
int show_list(linklist_t * h)
{
    linklist_t * p = h->next ;//表头不存放数据
    /****************遍历整个链表并打印数据****************/
    while(p!=NULL)
    {
        printf("%4d",p->data) ;
        p = p->next ;
    }
    printf("\n");
    return 0 ;
}

int main(int argc, const char *argv[])
{
    int i ;
    //创建一个空链表
    linklist_t * H = create_empty_linklist();
    //循环向链表写入数据 0~9
    for(i=0;i<10;i++)
    {
        insert_list(H,i);
    }
    //链表的输出
    show_list(H);// 9 8 7 6 5 4 3 2 1 0
    return 0;
}

2.链表增删改查

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

typedef struct node
{
    int data ;
    struct node * next ;
}linklist_t;
/*********************创建一个空链表***********************/
linklist_t * create_empty_linklist(void)
{
    linklist_t * h = (linklist_t *)malloc(sizeof(linklist_t));
    h->data =  0;
    h->next = NULL;
    return h ;
}

/************************链表输入************************/
int insert_list(linklist_t * h,int value)
{
    linklist_t * p = (linklist_t *)malloc(sizeof(linklist_t)) ;
    p->data = value ;
    p->next = h->next ;
    h->next = p ;//将q接到p的后面
}

/************************链表输出************************/
int show_list(linklist_t * h)
{
    linklist_t * p = h->next ;//表头不存放数据
    /****************遍历整个链表并打印数据****************/
    while(p!=NULL)
    {
        printf("%4d",p->data) ;
        p = p->next ;
    }
    printf("\n");
    return 0 ;
}
/*******************必须找到要删除节点的前一个节点*********************/
int remove_list(linklist_t * h,int value)
{
    linklist_t * p = h ;
    //linklist_t * q = NULL ;
    /***********遍历整个链表找到要删除的数***********/
    while(p->next != NULL)
    {
        if(p->next->data == value)
        {
            // 将要删除节点的前后接到一起
            //q = p->next ; 
            p->next = p->next->next ;
            //free(q);
            break ;
        }
        p = p->next ;
    }
}

/*****改*******/
int modify_list(linklist_t * h ,int old,int new)
{
    linklist_t * p = h->next ;
    while(p != NULL)
    {
        if(p->data == old)
        {
            p->data = new;
            break ;
        }
        p = p->next ;
    }
    return 0 ;
}

/************查找链表中某个元素是否存在***********/
/***************成功返回1，失败返回0**************/
int search_list(linklist_t * h,int value)
{
    linklist_t * p = h->next ;
    while(p != NULL)
    {
        if(p->data == value)
        {
            return 1 ;
        }
        p = p->next ;
    }
    return 0 ;
}


int main(int argc, const char *argv[])
{
    int i ;
    //创建一个空链表
    linklist_t * H = create_empty_linklist();
    //循环向链表写入数据 0~9
    for(i=0;i<10;i++)
    {
        insert_list(H,i);
    }
    //链表的输出
    show_list(H);// 9 8 7 6 5 4 3 2 1
    remove_list(H,5);
    show_list(H);

    modify_list(H,0,65);
    show_list(H);
    if(search_list(H,5))
    {
        printf("5 is found\n") ;
    }
    else
    {
        printf("5 is not found\n");
    }

    if(search_list(H,65))
    {
        printf("65 is found\n") ;
    }
    else
    {
        printf("65 is not found\n");
    }

    return 0;
}

3.链表逆序

/*******************链表逆序*********************/
int reverse_list(linklist_t * h)
{
    linklist_t * p = h->next ;
    linklist_t * q ;
    h->next = NULL ; //断开与后面链表的连接
    while(p != NULL)
    {
        q = p ;
        p = p->next ;
        q->next = h->next ;// 把q->next 赋值为空
        h->next = q ;//让h->next 保存q的地址
    }
    return 0 ;
}

/*********逆序输出*********/
reverse_list(H);
show_list(H);