c - 如何在 C 中创建函数(remove_by_index、remove_by_val)

Question

我想知道如何根据这段代码创建两个函数:

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

typedef struct node {
    int val;
    struct node * next;
} node_t;



node_t* create_node(int val)
{
    node_t * head = NULL;
    head = malloc(sizeof(node_t));
    if (head == NULL) {
        return NULL;
    }

    head->val = val;
    head->next = NULL;
}


void print_list(node_t * head)
{
    node_t * current = head;

    while (current != NULL) {
        printf("%d\n", current->val);
        current = current->next;
    }
}


void insert_end(node_t * head, int val)
{
    node_t * current = head;
    while (current->next != NULL) {
        current = current->next;
    }


    current->next = malloc(sizeof(node_t));
    current->next->val = val;
    current->next->next = NULL;
}


void insert_begin(node_t ** head, int val)
{
    node_t * new_node;
    new_node = malloc(sizeof(node_t));
    new_node->val = val;
    new_node->next = *head;
    *head = new_node;
}

一个函数应删除具有给定索引的元素，第二个函数应删除具有给定值的元素。

我是 C 语言新手，我不太理解语法，因此我希望得到任何形式的帮助。

Answer 1

如果您想删除特定索引，请按照以下步骤操作:

1. 首先从头开始迭代到该索引。假设我们正在搜索节点 N，那么场景就变成了，(N-1) 节点-> N 节点-> (N+1) 节点。

您只需将其设为 (N-1) 个节点 -> (N+1) 个节点即可。

您需要处理两个极端情况。如果所需的节点是第一个或最后一个节点，那么您必须以不同的方式进行操作。

如果你能这样解决，希望你能解决第二个问题。在这种情况下，您必须从末尾开始迭代到该特定值。