用c语言写一个不带头结点单链表的头插操作

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

struct Node {
    int data;
    struct Node* next;
};

void insertAtBeginning(struct Node** head, int newData) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = newData;
    newNode->next = *head;
    *head = newNode;
}

void printList(struct Node* head) {
    while (head != NULL) {
        printf("%d ", head->data);
        head = head->next;
    }
    printf("\n");
}

int main() {
    struct Node* head = NULL;
    insertAtBeginning(&head, 5);
    insertAtBeginning(&head, 10);
    insertAtBeginning(&head, 15);
    printf("List after insertion: ");
    printList(head);
    return 0;
}

相关问题

用C语言写一个带头结点单链表

C语言写一个带头结点的单链表，需要先定义一个结构体来存储每一个结点的数据。一般的结构体定义如下：

struct Node {
    int data;
    struct Node *next;
};

然后，需要定义一个指针变量来指向链表的头结点：

struct Node *head = NULL;

最后，可以实现一些基本的操作，如插入、删除、查询等。例如，插入操作如下：

void insert(int value) {
    struct Node *new_node = (struct Node*)malloc(sizeof(struct Node));
    new_node->data = value;
    new_node->next = head;
    head = new_node;
}

带头结点的单链表有很多应用，在实际开发中会经常用到。带头结点的单链表比不带头结点的链表更加方便和实用，同时也更加容易实现。

用C语言编写不带头结点单链表的插入操作和删除操作算法

单链表的插入操作和删除操作算法如下：

插入操作：

1. 如果链表为空，则直接将新节点作为链表的头节点。
2. 如果链表不为空，则从头节点开始遍历链表，找到待插入节点的位置。
3. 将新节点插入到该位置，并将该节点的next指针指向下一个节点。

示例代码：

typedef struct Node {
    int data;
    struct Node *next;
} Node;

void insert(Node **head, int data, int position) {
    Node *newNode = (Node *)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;

    if (*head == NULL) {
        *head = newNode;
        return;
    }

    if (position == 0) {
        newNode->next = *head;
        *head = newNode;
        return;
    }

    Node *current = *head;
    int i = 0;
    while (i < position - 1 && current->next != NULL) {
        current = current->next;
        i++;
    }

    newNode->next = current->next;
    current->next = newNode;
}

删除操作：

1. 如果链表为空，则直接返回。
2. 如果要删除的节点是头节点，则将头节点指针指向下一个节点。
3. 从头节点开始遍历链表，找到待删除节点的位置。
4. 将该节点的前一个节点的next指针指向下一个节点。

示例代码：

void delete(Node **head, int position) {
    if (*head == NULL) {
        return;
    }

    Node *temp = *head;
    if (position == 0) {
        *head = (*head)->next;
        free(temp);
        return;
    }

    int i = 0;
    while (i < position - 1 && temp->next != NULL) {
        temp = temp->next;
        i++;
    }

    if (temp == NULL || temp->next == NULL) {
        return;
    }

    Node *nextNode = temp->next->next;
    free(temp->next);
    temp->next = nextNode;
}