链表未删除/添加第一个标题

问题描述

我正在创建一个程序，该程序在匹配时添加/删除一个头，但是它不起作用。这两个功能有什么问题吗？我有更多的链接列表代码，但这是我在程序中使用的两个。

它们应该类似于堆栈的推/弹出功能

linkedList* createLinkedList()
{
    linkedList* list;
    list = malloc(sizeof(linkedList));
    list->size = 0;
    list->head = NULL;
    list->tail = NULL;
    return list;
}
void insertStart(linkedList* list,void* inData)
{
    listNode* node;
    node = (listNode*)malloc(sizeof(listNode));
    node->data = inData;
    list->size++;
    if (list->head == NULL)
    { 
        list->head = node;
        list->tail = node;
        node->next = NULL;
        node->prev = NULL;
    }
    else
    { 
    
        list->head->prev = node;
        node->next = list->head;
        node->prev = NULL;
        list->head = node;
    }
}

void* removeStart(linkedList* list)
{
    listNode* removed = NULL;
   /* void* outData = NULL;*/
 
        removed = list->head;
        list->head = list->head->next;
        list->head->prev = NULL;
        list->size -= 1;
       /* outData = removed->data;
        free(removed);*/
   
    return removed;
}

解决方法

尽管insertStart可以正常运行，但可以大大简化：

void insertStart(linkedList* list,void* inData)
{
    listNode* node = malloc(sizeof *node);
    node->data = inData;
    node->next = list->head;
    node->prev = NULL;
    if (list->head)
        list->head->prev = node;
    else
        list->tail = node;
    list->head = node;
    list->size++;
}

但是，真正的问题是removeStart。它有几个明显的缺陷：

1. 它完全不管理tail指针。
2. 假定列表是非空的。
3. 返回了错误的结果。 （您要返回数据成员；而不是节点指针）

前者将完全破坏需要正确管理的尾指针的所有内容；如果列表为空，第二个将调用 undefined 行为。最后一项只是监督。所有这些都可以用不到二十行的代码来解决：

void* removeStart(linkedList* list)
{
    void *data = NULL;

    if (list->head)
    {
        listNode* removed = list->head;
        list->head = removed->next;
        if (list->head)
            list->head->prev = NULL;
        else
            list->tail = NULL;
        data = removed->data;
        free(removed);
        --list->size;
    }
    return data;
}

,

函数insertStart包含重复的代码。另外，为防止出现未定义的行为，还应检查是否已成功为新节点分配了内存。

可以通过以下方式声明和定义函数。

int insertStart(linkedL ist *list,void* inData )
{
    listNode *node = malloc( sizeof( listNode ) );
    int success = node != NULL;

    if ( success )
    {
        node->data = inData;
        node->next = list->head;
        node->prev = NULL;

        if ( list->head == NULL )
        {
            list->tail = node;
        }
        else
        {
            list->head->prev = node;
        }

        list->head = node;
        ++list->size;
    }

    return success;
}

函数emoveStart的主要问题在于它不检查列表是否为空。当列表包含一个节点时，它也不会更新指针tail指向的节点。

可以通过以下方式定义functipon

void *  removeStart( linkedList *list )
{
    void *data = NULL;

    if ( list->head != NULL )
    {
        listNode *removed = list->head;
        data = removed->data;

        list->head = list->head->next;

        if ( list->head == NULL )
        {
            list->tail = NULL;
        }
        else
        {
            list->prev = NULL;
        }

        free( removed );
        --list->size;
    }

    return data;
}