[已解决]单链表相关

阳光shine

如何用C语言实现单链表的创建、排序、插入和删除

最佳答案

月排行榜 / 总排行榜

FishC_GPT

2023-12-6 08:45:13

创建单链表：
首先，我们需要定义一个单链表节点的结构体，包含数据域和指针域。然后，我们可以使用malloc函数动态申请内存空间来创建节点，并按照需求逐个连接起来。

#include <stdio.h>#include <stdlib.h>// 定义单链表节点的结构体typedef struct Node {    int data;           // 数据域    struct Node* next;  // 指针域} Node;// 创建单链表Node* createLinkedList(int arr[], int n) {    Node* head = NULL;  // 头节点初始化为空    Node* tail = NULL;  // 尾节点初始化为空        for (int i = 0; i < n; i++) {        // 创建新节点        Node* newNode = (Node*)malloc(sizeof(Node));        newNode->data = arr[i];        newNode->next = NULL;                // 第一个节点作为头节点        if (head == NULL) {            head = newNode;            tail = newNode;        }        else {            // 将节点连接到尾部            tail->next = newNode;            tail = tail->next;        }    }        return head;}

排序单链表：
排序单链表可以采用冒泡排序、选择排序等排序算法。这里以冒泡排序为例。

// 排序单链表（冒泡排序）void sortLinkedList(Node* head) {    Node* p;    Node* q;    int temp;    for (p = head; p != NULL; p = p->next) {        for (q = p->next; q != NULL; q = q->next) {            if (p->data > q->data) {                temp = p->data;                p->data = q->data;                q->data = temp;            }        }    }}

插入节点：
插入节点需要考虑在头部插入和中间插入两种情况。对于头部插入，只需要修改头节点指针即可；对于中间插入，需要找到插入位置的前一个节点，修改其指针域。

// 在单链表head中的第position个位置插入节点void insertLinkedList(Node** head, int position, int data) {    Node* newNode = (Node*)malloc(sizeof(Node));    newNode->data = data;    newNode->next = NULL;    // 头部插入    if (position == 0) {        newNode->next = *head;        *head = newNode;    }    else {        // 找到插入位置的前一个节点        Node* curr = *head;        for (int i = 0; i < position - 1 && curr != NULL; i++) {            curr = curr->next;        }        // 中间插入        if (curr != NULL) {            newNode->next = curr->next;            curr->next = newNode;        } else {            printf("Position out of range.\n");            free(newNode);        }    }}

删除节点：
删除节点需要考虑删除头节点和中间节点两种情况。对于头节点，只需要修改头节点指针即可；对于中间节点，需要找到删除位置的前一个节点，修改其指针域。

// 删除单链表head中的第position个节点void deleteLinkedList(Node** head, int position) {    // 头节点为空    if (*head == NULL) {        printf("The linked list is empty.\n");        return;    }    // 删除头节点    if (position == 0) {        Node* temp = *head;        *head = (*head)->next;        free(temp);    }    else {        // 找到删除位置的前一个节点        Node* curr = *head;        for (int i = 0; i < position - 1 && curr->next != NULL; i++) {            curr = curr->next;        }        // 中间删除        if (curr->next != NULL) {            Node* temp = curr->next;            curr->next = curr->next->next;            free(temp);        } else {            printf("Position out of range.\n");        }    }}

以上是单链表的创建、排序、插入和删除的代码实现。你可以根据需要调用相应的函数来操作单链表。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC_GPT

创建单链表：
首先，我们需要定义一个单链表节点的结构体，包含数据域和指针域。然后，我们可以使用malloc函数动态申请内存空间来创建节点，并按照需求逐个连接起来。

#include <stdio.h>#include <stdlib.h>// 定义单链表节点的结构体typedef struct Node {    int data;           // 数据域    struct Node* next;  // 指针域} Node;// 创建单链表Node* createLinkedList(int arr[], int n) {    Node* head = NULL;  // 头节点初始化为空    Node* tail = NULL;  // 尾节点初始化为空        for (int i = 0; i < n; i++) {        // 创建新节点        Node* newNode = (Node*)malloc(sizeof(Node));        newNode->data = arr[i];        newNode->next = NULL;                // 第一个节点作为头节点        if (head == NULL) {            head = newNode;            tail = newNode;        }        else {            // 将节点连接到尾部            tail->next = newNode;            tail = tail->next;        }    }        return head;}

排序单链表：
排序单链表可以采用冒泡排序、选择排序等排序算法。这里以冒泡排序为例。

// 排序单链表（冒泡排序）void sortLinkedList(Node* head) {    Node* p;    Node* q;    int temp;    for (p = head; p != NULL; p = p->next) {        for (q = p->next; q != NULL; q = q->next) {            if (p->data > q->data) {                temp = p->data;                p->data = q->data;                q->data = temp;            }        }    }}

插入节点：
插入节点需要考虑在头部插入和中间插入两种情况。对于头部插入，只需要修改头节点指针即可；对于中间插入，需要找到插入位置的前一个节点，修改其指针域。

// 在单链表head中的第position个位置插入节点void insertLinkedList(Node** head, int position, int data) {    Node* newNode = (Node*)malloc(sizeof(Node));    newNode->data = data;    newNode->next = NULL;    // 头部插入    if (position == 0) {        newNode->next = *head;        *head = newNode;    }    else {        // 找到插入位置的前一个节点        Node* curr = *head;        for (int i = 0; i < position - 1 && curr != NULL; i++) {            curr = curr->next;        }        // 中间插入        if (curr != NULL) {            newNode->next = curr->next;            curr->next = newNode;        } else {            printf("Position out of range.\n");            free(newNode);        }    }}

删除节点：
删除节点需要考虑删除头节点和中间节点两种情况。对于头节点，只需要修改头节点指针即可；对于中间节点，需要找到删除位置的前一个节点，修改其指针域。

// 删除单链表head中的第position个节点void deleteLinkedList(Node** head, int position) {    // 头节点为空    if (*head == NULL) {        printf("The linked list is empty.\n");        return;    }    // 删除头节点    if (position == 0) {        Node* temp = *head;        *head = (*head)->next;        free(temp);    }    else {        // 找到删除位置的前一个节点        Node* curr = *head;        for (int i = 0; i < position - 1 && curr->next != NULL; i++) {            curr = curr->next;        }        // 中间删除        if (curr->next != NULL) {            Node* temp = curr->next;            curr->next = curr->next->next;            free(temp);        } else {            printf("Position out of range.\n");        }    }}

以上是单链表的创建、排序、插入和删除的代码实现。你可以根据需要调用相应的函数来操作单链表。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。

小鲸鱼Rx

这个东西好厉害