设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › 新手乐园 › 单链表相关
返回列表 发新帖
查看: 426|回复: 2

[已解决]单链表相关

[复制链接]
阳光shine
发表于 2023-12-6 08:44:24 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
如何用C语言实现单链表的创建、排序、插入和删除
最佳答案
月排行榜 / 总排行榜
FishC_GPT
2023-12-6 08:45:13
创建单链表：
首先，我们需要定义一个单链表节点的结构体，包含数据域和指针域。然后，我们可以使用malloc函数动态申请内存空间来创建节点，并按照需求逐个连接起来。
  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. // 定义单链表节点的结构体
  5. typedef struct Node {
  6.     int data;           // 数据域
  7.     struct Node* next;  // 指针域
  8. } Node;
  10. // 创建单链表
  11. Node* createLinkedList(int arr[], int n) {
  12.     Node* head = NULL;  // 头节点初始化为空
  13.     Node* tail = NULL;  // 尾节点初始化为空
  14.    
  15.     for (int i = 0; i < n; i++) {
  16.         // 创建新节点
  17.         Node* newNode = (Node*)malloc(sizeof(Node));
  18.         newNode->data = arr[i];
  19.         newNode->next = NULL;
  20.         
  21.         // 第一个节点作为头节点
  22.         if (head == NULL) {
  23.             head = newNode;
  24.             tail = newNode;
  25.         }
  26.         else {
  27.             // 将节点连接到尾部
  28.             tail->next = newNode;
  29.             tail = tail->next;
  30.         }
  31.     }
  32.    
  33.     return head;
  34. }
复制代码

排序单链表：
排序单链表可以采用冒泡排序、选择排序等排序算法。这里以冒泡排序为例。
  1. // 排序单链表（冒泡排序）
  2. void sortLinkedList(Node* head) {
  3.     Node* p;
  4.     Node* q;
  5.     int temp;
  6.     for (p = head; p != NULL; p = p->next) {
  7.         for (q = p->next; q != NULL; q = q->next) {
  8.             if (p->data > q->data) {
  9.                 temp = p->data;
  10.                 p->data = q->data;
  11.                 q->data = temp;
  12.             }
  13.         }
  14.     }
  15. }
复制代码

插入节点：
插入节点需要考虑在头部插入和中间插入两种情况。对于头部插入，只需要修改头节点指针即可；对于中间插入，需要找到插入位置的前一个节点，修改其指针域。
  1. // 在单链表head中的第position个位置插入节点
  2. void insertLinkedList(Node** head, int position, int data) {
  3.     Node* newNode = (Node*)malloc(sizeof(Node));
  4.     newNode->data = data;
  5.     newNode->next = NULL;
  7.     // 头部插入
  8.     if (position == 0) {
  9.         newNode->next = *head;
  10.         *head = newNode;
  11.     }
  12.     else {
  13.         // 找到插入位置的前一个节点
  14.         Node* curr = *head;
  15.         for (int i = 0; i < position - 1 && curr != NULL; i++) {
  16.             curr = curr->next;
  17.         }
  19.         // 中间插入
  20.         if (curr != NULL) {
  21.             newNode->next = curr->next;
  22.             curr->next = newNode;
  23.         } else {
  24.             printf("Position out of range.\n");
  25.             free(newNode);
  26.         }
  27.     }
  28. }
复制代码

删除节点：
删除节点需要考虑删除头节点和中间节点两种情况。对于头节点，只需要修改头节点指针即可；对于中间节点，需要找到删除位置的前一个节点，修改其指针域。
  1. // 删除单链表head中的第position个节点
  2. void deleteLinkedList(Node** head, int position) {
  3.     // 头节点为空
  4.     if (*head == NULL) {
  5.         printf("The linked list is empty.\n");
  6.         return;
  7.     }
  9.     // 删除头节点
  10.     if (position == 0) {
  11.         Node* temp = *head;
  12.         *head = (*head)->next;
  13.         free(temp);
  14.     }
  15.     else {
  16.         // 找到删除位置的前一个节点
  17.         Node* curr = *head;
  18.         for (int i = 0; i < position - 1 && curr->next != NULL; i++) {
  19.             curr = curr->next;
  20.         }
  22.         // 中间删除
  23.         if (curr->next != NULL) {
  24.             Node* temp = curr->next;
  25.             curr->next = curr->next->next;
  26.             free(temp);
  27.         } else {
  28.             printf("Position out of range.\n");
  29.         }
  30.     }
  31. }
复制代码

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

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

FishC_GPT
发表于 2023-12-6 08:45:13 | 显示全部楼层    本楼为最佳答案   
创建单链表：
首先，我们需要定义一个单链表节点的结构体，包含数据域和指针域。然后，我们可以使用malloc函数动态申请内存空间来创建节点，并按照需求逐个连接起来。
  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. // 定义单链表节点的结构体
  5. typedef struct Node {
  6.     int data;           // 数据域
  7.     struct Node* next;  // 指针域
  8. } Node;
  10. // 创建单链表
  11. Node* createLinkedList(int arr[], int n) {
  12.     Node* head = NULL;  // 头节点初始化为空
  13.     Node* tail = NULL;  // 尾节点初始化为空
  14.    
  15.     for (int i = 0; i < n; i++) {
  16.         // 创建新节点
  17.         Node* newNode = (Node*)malloc(sizeof(Node));
  18.         newNode->data = arr[i];
  19.         newNode->next = NULL;
  20.         
  21.         // 第一个节点作为头节点
  22.         if (head == NULL) {
  23.             head = newNode;
  24.             tail = newNode;
  25.         }
  26.         else {
  27.             // 将节点连接到尾部
  28.             tail->next = newNode;
  29.             tail = tail->next;
  30.         }
  31.     }
  32.    
  33.     return head;
  34. }
复制代码

排序单链表：
排序单链表可以采用冒泡排序、选择排序等排序算法。这里以冒泡排序为例。
  1. // 排序单链表（冒泡排序）
  2. void sortLinkedList(Node* head) {
  3.     Node* p;
  4.     Node* q;
  5.     int temp;
  6.     for (p = head; p != NULL; p = p->next) {
  7.         for (q = p->next; q != NULL; q = q->next) {
  8.             if (p->data > q->data) {
  9.                 temp = p->data;
  10.                 p->data = q->data;
  11.                 q->data = temp;
  12.             }
  13.         }
  14.     }
  15. }
复制代码

插入节点：
插入节点需要考虑在头部插入和中间插入两种情况。对于头部插入，只需要修改头节点指针即可；对于中间插入，需要找到插入位置的前一个节点，修改其指针域。
  1. // 在单链表head中的第position个位置插入节点
  2. void insertLinkedList(Node** head, int position, int data) {
  3.     Node* newNode = (Node*)malloc(sizeof(Node));
  4.     newNode->data = data;
  5.     newNode->next = NULL;
  7.     // 头部插入
  8.     if (position == 0) {
  9.         newNode->next = *head;
  10.         *head = newNode;
  11.     }
  12.     else {
  13.         // 找到插入位置的前一个节点
  14.         Node* curr = *head;
  15.         for (int i = 0; i < position - 1 && curr != NULL; i++) {
  16.             curr = curr->next;
  17.         }
  19.         // 中间插入
  20.         if (curr != NULL) {
  21.             newNode->next = curr->next;
  22.             curr->next = newNode;
  23.         } else {
  24.             printf("Position out of range.\n");
  25.             free(newNode);
  26.         }
  27.     }
  28. }
复制代码

删除节点：
删除节点需要考虑删除头节点和中间节点两种情况。对于头节点，只需要修改头节点指针即可；对于中间节点，需要找到删除位置的前一个节点，修改其指针域。
  1. // 删除单链表head中的第position个节点
  2. void deleteLinkedList(Node** head, int position) {
  3.     // 头节点为空
  4.     if (*head == NULL) {
  5.         printf("The linked list is empty.\n");
  6.         return;
  7.     }
  9.     // 删除头节点
  10.     if (position == 0) {
  11.         Node* temp = *head;
  12.         *head = (*head)->next;
  13.         free(temp);
  14.     }
  15.     else {
  16.         // 找到删除位置的前一个节点
  17.         Node* curr = *head;
  18.         for (int i = 0; i < position - 1 && curr->next != NULL; i++) {
  19.             curr = curr->next;
  20.         }
  22.         // 中间删除
  23.         if (curr->next != NULL) {
  24.             Node* temp = curr->next;
  25.             curr->next = curr->next->next;
  26.             free(temp);
  27.         } else {
  28.             printf("Position out of range.\n");
  29.         }
  30.     }
  31. }
复制代码

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

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

小鲸鱼Rx
发表于 2023-12-6 08:53:22 | 显示全部楼层
这个东西好厉害
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-6-2 22:39

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表