测试随笔功能

链表的创建、操作及销毁代码实现

最新推荐文章于 2025-03-26 17:05:41 发布

转载最新推荐文章于 2025-03-26 17:05:41 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ikaros-521/p/test.html

博客展示了链表相关操作的代码实现，包括创建节点、销毁节点、创建链表、销毁链表、尾添加、删除、查找、排序和遍历等功能，通过代码详细呈现了链表操作的逻辑和实现方式。

1111

啊啊啊啊

=-、*-

#include <stdlib.h>
#include "list.h"

// 创建节点
Node* create_node(void* data)
{
    Node* node = malloc(sizeof(Node));
    node->data = data;
    node->next = NULL;
    return node;
}

// 销毁节点
void destory_node(Node* node)
{
    free(node->data);
    free(node);
}

// 创建链表
List* create_list(void)
{
    List* list = malloc(sizeof(List));
    list->head = NULL;
    list->tail = NULL;
    list->size = 0;
    return list;
}

// 销毁链表
void destory_list(List* list);
// 尾添加
void add_list(List* list,void* data)
{
    Node* node = create_node(data);
    if(0 == list->size)
    {
        list->head = node;
        list->tail = node;
    }
    else
    {
        list->tail->next = node;
        list->tail = node;
    }
    list->size++;
}

// 删除
bool del_list(List* list,void* cond,compar cmp)
{
    Node* temp = list->head;
    if(cmp(cond,list->head->data))
    {
        list->head = temp->next;
        destory_node(temp);
        list->size--;
        return true;
    }
    while(NULL!=temp->next)
    {
        if(cmp(cond,temp->next->data))
        {
            Node* node = temp->next;
            temp->next = node->next;
            if(node == list->tail)
            {
                list->tail = temp;
            }
            destory_node(node);
            list->size--;
            return true;
        }
        temp = temp->next;
    }
    return false;
}

// 查找
void* find_list(List* list,void* cond,compar cmp);
// 排序
void sort_list(List* list,compar cmp);
// 遍历
void show_list(List* list,void (*show)(void* data))
{
    for(Node* node=list->head; NULL!=node; node=node->next)
    {
        show(node->data);
    }
}