c语言实例

无限大.2024-10-06 14:02

大家好，欢迎来到无限大的频道

今天给大家带来的是c语言

题目描述

创建一个双链表，并将链表中的数据输出到控制台，输入要查找的数据，将查找到的数据删除，并且显示删除后的链表

下面是一个用C语言实现的双链表（Doubly Linked List）程序，包括创建链表、输出链表、查找并删除数据的功能。代码会将链表的数据输出到控制台，并在删除指定数据后显示删除后的链表。

c 复制代码 
#include <stdio.h>  
#include <stdlib.h>  

// 定义双链表节点  
typedef struct Node {  
    int data;  
    struct Node* next;  
    struct Node* prev;  
} Node;  

// 创建新节点  
Node* createNode(int data) {  
    Node* newNode = (Node*)malloc(sizeof(Node));  
    newNode->data = data;  
    newNode->next = NULL;  
    newNode->prev = NULL;  
    return newNode;  
}  

// 在链表末尾添加节点  
void append(Node** head_ref, int new_data) {  
    Node* new_node = createNode(new_data);  
    Node* last = *head_ref;  

    if (*head_ref == NULL) {  
        *head_ref = new_node;  
        return;  
    }  

    while (last->next != NULL)  
        last = last->next;  

    last->next = new_node;  
    new_node->prev = last;  
}  

// 打印链表  
void printList(Node* node) {  
    while (node != NULL) {  
        printf("%d ", node->data);  
        node = node->next;  
    }  
    printf("\n");  
}  

// 查找并删除节点  
void deleteNode(Node** head_ref, int key) {  
    Node* temp = *head_ref;  

    // 如果头节点包含要删除的值  
    if (temp != NULL && temp->data == key) {  
        *head_ref = temp->next;  
        if (*head_ref != NULL)  
            (*head_ref)->prev = NULL;  
        free(temp);  
        return;  
    }  

    // 查找要删除的节点  
    while (temp != NULL && temp->data != key)  
        temp = temp->next;  

    // 如果未找到要删除的节点  
    if (temp == NULL) {  
        printf("未找到数据为 %d 的节点。\n", key);  
        return;  
    }  

    // 更改指针以删除节点  
    if (temp->next != NULL)  
        temp->next->prev = temp->prev;  

    if (temp->prev != NULL)  
        temp->prev->next = temp->next;  

    free(temp);  
}  

// 主函数  
int main() {  
    Node* head = NULL;  

    // 创建链表并添加数据  
    append(&head, 10);  
    append(&head, 20);  
    append(&head, 30);  
    append(&head, 40);  

    printf("原始链表: ");  
    printList(head);  

    int dataToDelete;  
    printf("请输入要删除的数据: ");  
    scanf("%d", &dataToDelete);  

    deleteNode(&head, dataToDelete);  

    printf("删除后的链表: ");  
    printList(head);  

    return 0;  
}

代码说明

  1. 结构体定义 : 定义一个双链表节点结构体 Node，包含数据、指向下一个节点的指针和指向上一个节点的指针。
  2. 创建新节点 : createNode 函数用于创建新节点并初始化它的值。
  3. 添加节点 : append 函数在链表末尾添加新节点。
  4. 打印链表 : printList 函数遍历链表并打印每个节点的数据。
  5. 删除节点 : deleteNode 函数查找指定值的节点，找到后删除它，并调整链表的指针。
  6. 主函数 : 在 main 函数中创建链表、打印原始链表、输入要删除的数据并最终打印删除后的链表。

更新

好的，下面是对原始双链表程序的进一步优化，实现了以下功能：

  1. 用户可以输入链表的初始值。
  2. 程序会在一个无限循环中，用户可以选择删除节点或在特定位置添加节点，直到用户选择退出。
  3. 提供更多选择功能，例如在头部、尾部或特定位置插入节点。
c 复制代码 
#include <stdio.h>
#include <stdlib.h>

// 定义双链表节点
typedef struct Node {
    int data;
    struct Node* next;
    struct Node* prev;
} Node;

// 创建新节点
Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    newNode->prev = NULL;
    return newNode;
}

// 在链表末尾添加节点
void append(Node** head_ref, int new_data) {
    Node* new_node = createNode(new_data);
    Node* last = *head_ref;

    if (*head_ref == NULL) {
        *head_ref = new_node;
        return;
    }

    while (last->next != NULL)
        last = last->next;

    last->next = new_node;
    new_node->prev = last;
}

// 在链表头部添加节点
void prepend(Node** head_ref, int new_data) {
    Node* new_node = createNode(new_data);
    new_node->next = *head_ref;

    if (*head_ref != NULL)
        (*head_ref)->prev = new_node;

    *head_ref = new_node;
}

// 在指定位置插入节点
void insertAfter(Node* prev_node, int new_data) {
    if (prev_node == NULL) {
        printf("前一个节点不可为NULL。\n");
        return;
    }

    Node* new_node = createNode(new_data);
    new_node->next = prev_node->next;
    prev_node->next = new_node;
    new_node->prev = prev_node;

    if (new_node->next != NULL)
        new_node->next->prev = new_node;
}

// 打印链表
void printList(Node* node) {
    while (node != NULL) {
        printf("%d ", node->data);
        node = node->next;
    }
    printf("\n");
}

// 查找并删除节点
void deleteNode(Node** head_ref, int key) {
    Node* temp = *head_ref;

    // 如果头节点包含要删除的值
    if (temp != NULL && temp->data == key) {
        *head_ref = temp->next;
        if (*head_ref != NULL)
            (*head_ref)->prev = NULL;
        free(temp);
        return;
    }

    // 查找要删除的节点
    while (temp != NULL && temp->data != key)
        temp = temp->next;

    // 如果未找到要删除的节点
    if (temp == NULL) {
        printf("未找到数据为 %d 的节点。\n", key);
        return;
    }

    // 更改指针以删除节点
    if (temp->next != NULL)
        temp->next->prev = temp->prev;

    if (temp->prev != NULL)
        temp->prev->next = temp->next;

    free(temp);
}

// 主函数
int main() {
    Node* head = NULL;
    int initialValue, numOfNodes;

    // 用户输入链表的初始值
    printf("请输入链表的节点数量: ");
    scanf("%d", &numOfNodes);
    for (int i = 0; i < numOfNodes; i++) {
        printf("请输入第 %d 个值: ", i + 1);
        scanf("%d", &initialValue);
        append(&head, initialValue);
    }

    while (1) {
        printf("\n当前链表: ");
        printList(head);

        int choice, data, pos;
        printf("选择操作：1. 删除节点 2. 在头部添加节点 3. 在尾部添加节点 4. 在指定位置插入节点 5. 退出\n");
        printf("请输入你的选择: ");
        scanf("%d", &choice);

        switch (choice) {
            case 1:
                printf("请输入要删除的数据: ");
                scanf("%d", &data);
                deleteNode(&head, data);
                break;
            case 2:
                printf("请输入要添加到头部的数据: ");
                scanf("%d", &data);
                prepend(&head, data);
                break;
            case 3:
                printf("请输入要添加到尾部的数据: ");
                scanf("%d", &data);
                append(&head, data);
                break;
            case 4:
                printf("请输入要插入的位置（从1开始）: ");
                scanf("%d", &pos);
                printf("请输入要插入的数据: ");
                scanf("%d", &data);
                {
                    Node* current = head;
                    for (int i = 1; current != NULL && i < pos; i++) {
                        current = current->next;
                    }
                    // 如果是插入头部
                    if (pos == 1) {
                        prepend(&head, data);
                    } else if (current != NULL) {
                        insertAfter(current->prev, data);
                    } else {
                        printf("插入位置超出链表范围，添加到尾部。\n");
                        append(&head, data);
                    }
                }
                break;
            case 5:
                printf("退出程序。\n");
                // 释放链表内存
                while (head != NULL) {
                    Node* temp = head;
                    head = head->next;
                    free(temp);
                }
                return 0;
            default:
                printf("无效选择，请重试。\n");
                break;
        }
    }

    return 0;
}

新增功能说明：

  1. 用户输入初始值: 程序请求用户输入链表节点的数量和每个节点的数据，生成初始链表。
  2. 无限循环 : 使用 while(1) 创建一个无限循环，让用户选择各种操作。
  3. 选择操作: 用户可以选择删除节点、在链表头部或尾部添加节点、在指定位置插入节点或退出程序。
  4. 内存释放: 在退出程序时，所有分配的内存会被释放，避免内存泄漏。

操作提示：

  • 用户可以根据提示输入数据和选择执行的操作。
  • 增加了在特定位置插入节点的功能，如果插入位置超出链表范围，则会将数据添加到尾部。

这个程序现在更加灵活，能够处理多种链表操作，便于用户进行动态的数据管理。

相关推荐
Chris _data9 分钟前
二叉树oj题解析
java·数据结构
დ旧言~21 分钟前
【高阶数据结构】图论
算法·深度优先·广度优先·宽度优先·推荐算法
时光の尘21 分钟前
C语言菜鸟入门·关键字·float以及double的用法
运维·服务器·c语言·开发语言·stm32·单片机·c
张彦峰ZYF26 分钟前
投资策略规划最优决策分析
分布式·算法·金融
-一杯为品-31 分钟前
【51单片机】程序实验5&6.独立按键-矩阵按键
c语言·笔记·学习·51单片机·硬件工程
The_Ticker41 分钟前
CFD平台如何接入实时行情源
java·大数据·数据库·人工智能·算法·区块链·软件工程
Lenyiin1 小时前
02.06、回文链表
数据结构·leetcode·链表
爪哇学长1 小时前
双指针算法详解：原理、应用场景及代码示例
java·数据结构·算法
爱摸鱼的孔乙己1 小时前
【数据结构】链表（leetcode）
c语言·数据结构·c++·链表·csdn
Dola_Pan1 小时前
C语言：数组转换指针的时机
c语言·开发语言·算法
热门推荐
01(欧拉)openEuler系统添加网卡文件配置流程、(欧拉)openEuler系统手动配置ipv6地址流程、(欧拉)openEuler系统网络管理说明02PyTorch机器学习实现液态神经网络03【HarmonyOS】HUAWEI DevEco Studio 下载地址汇总04玄机平台应急响应—webshell查杀05Coze扣子平台完整体验和实践（附国内和国际版对比）06Ubuntu 20.04使用Livox mid 360 测试 FAST_LIO07【目标跟踪】相机运动补偿08Unity中PICO实现 隔空取物 和 接触抓取物体09RAG 实践- Ollama+RagFlow 部署本地知识库10怎样让音频速度变慢？请跟随以下方法进行操作