lantern

用户名：dotcpp0630548

访问量：2279

签　名：

等　　级
排　　名	247
经　　验	6054
参赛次数	8
文章发表	105
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

如有疑问，加QQ：2429936707

TA的其他文章

很简单，一看就懂（c语言）
浏览：3

使用qsort函数和结构体数组
浏览：4

你可能喜欢

C语言程序设计教程（第三版）课后习题6.11 （C++代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

链表c语言纯享版

　　作者: lantern　　　　发表时间：2024-08-21 14:09:05 浏览：40　|　评论：0　

原题链接：数据结构-链表的基本操作

```c
#include <stdio.h>
#include <malloc.h>
#include <string.h>

// 定义链表节点结构体
typedef struct node {
    int data;           // 节点存储的数据
    struct node* next;  // 指向下一个节点的指针
} LINK;

// 函数声明
LINK* find(LINK* head, int n);// 查找链表中的第 n 个节点
LINK* creat(int n);// 创建链表
void show(LINK* head);// 打印链表的所有节点数据
int jisuan(LINK* head);// 计算链表中的节点数
LINK* insert(LINK* head, int n, int data);// 在链表中插入新节点
int get(LINK* head, int n);// 获取链表中第 n 个节点的数据
LINK* delete(LINK* head, int n);// 删除链表中的第 n 个节点

// 创建链表，链表头指针指向新创建的链表
LINK* creat(int n) {
    LINK* head, * s;
    int data;
    head = NULL;  // 初始化链表头为空
    // 循环读取数据并创建链表
    for (int i = 1; i <= n; i++) {
        s = malloc(sizeof(LINK));  // 分配新的节点内存
        scanf("%d", &data);        // 读取节点数据
        s->data = data;            // 将数据存入节点
        s->next = head;            // 新节点指向原来的链表头
        head = s;                  // 更新链表头为新节点
    }
    return head;  // 返回链表头指针
}

// 打印链表的所有节点数据
void show(LINK* head) {
    LINK* p;
    int count = 0;
    p = head;
    // 遍历链表并打印每个节点的数据
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
        count++;
    }
    // 检查链表是否为空
    if (count == 0) {
        printf("Link list is empty\n");
    }
    else {
        printf("\n");
    }
}

// 计算链表中的节点数
int jisuan(LINK* head) {
    LINK* p;
    p = head;
    int count = 0;
    // 遍历链表并计算节点数
    while (p != NULL) {
        count++;
        p = p->next;
    }
    return count;  // 返回节点数
}

// 在链表中插入新节点
LINK* insert(LINK* head, int n, int data) {
    LINK* p, * s, * q;
    p = head;
    int count;
    count = jisuan(head);  // 获取链表长度
    // 在链表头插入
    if (n == 1) {
        s = malloc(sizeof(LINK));  // 分配新节点内存
        s->data = data;            // 设置新节点数据
        s->next = p;               // 新节点指向原链表头
        head = s;                  // 更新链表头为新节点
        printf("insert OK\n");
        return head;
    }
    // 在链表尾插入
    if (count == n) {
        s = malloc(sizeof(LINK));  // 分配新节点内存
        s->data = data;            // 设置新节点数据
        p = find(head, n - 1);     // 找到倒数第二个节点
        s->next = p->next;        // 新节点指向原节点的下一个节点
        p->next = s;              // 前一个节点指向新节点
        printf("insert OK\n");
        return head;
    }
    // 在指定位置插入
    for (int i = 1; i <= n; i++) {
        if (p == NULL) {
            printf("insert fail\n");
            return NULL;  // 如果位置无效，插入失败
        }
        p = p->next;
    }
    s = malloc(sizeof(LINK));  // 分配新节点内存
    s->data = data;            // 设置新节点数据
    p = find(head, n - 1);     // 找到插入位置的前一个节点
    s->next = p->next;        // 新节点指向原节点的下一个节点
    p->next = s;              // 前一个节点指向新节点
    printf("insert OK\n");
    return head;
}

// 查找链表中的第 n 个节点
LINK* find(LINK* head, int n) {
    LINK* p;
    p = head;
    for (int i = 1; i < n; i++) {
        p = p->next;  // 遍历链表找到第 n 个节点
    }
    if (p == NULL) return NULL;  // 如果找不到返回 NULL
    else return p;              // 返回找到的节点
}

// 获取链表中第 n 个节点的数据
int get(LINK* head, int n) {
    LINK* p;
    p = head;
    if (p == NULL) {
        return 0;  // 如果链表为空，返回 0
    }
    p = find(head, n);  // 查找第 n 个节点
    if (p == NULL) {
        return 0;  // 如果节点不存在，返回 0
    }
    int a;
    a = p->data;  // 返回节点数据
    return a;
}

// 删除链表中的第 n 个节点
LINK* delete(LINK* head, int n) {
    LINK* p, * q;
    int count = 0;
    count = jisuan(head);  // 获取链表长度
    p = head;
    if (p == NULL) {
        printf("delete fail\n");
        return NULL;  // 如果链表为空，删除失败
    }
    p = find(head, n);  // 查找第 n 个节点
    if (count == 1 || n == 1) {
        head = p->next;  // 删除链表头节点
        printf("delete OK\n");
        return head;
    }
    q = find(head, n - 1);  // 找到第 n 个节点的前一个节点
    q->next = p->next;     // 前一个节点跳过要删除的节点
    free(p);               // 释放要删除节点的内存
    printf("delete OK\n");
    return head;
}

// 主函数
int main() {
    LINK* head;
    int n, a, data;
    scanf("%d", &n);  // 读取链表节点数
    head = creat(n);  // 创建链表
    scanf("%d", &a);  // 读取操作次数
    // 处理操作命令
    for (int i = 0; i < a; i++) {
        char c[10];
        scanf("%s", c);  // 读取命令
        if (strcmp(c, "get") == 0) {
            scanf("%d", &n);  // 读取节点位置
            int a;
            a = get(head, n);  // 获取节点数据
            if (a == 0) {
                printf("get fail\n");
            }
            else printf("%d", a);
        }
        else if (strcmp(c, "insert") == 0) {
            scanf("%d %d", &n, &data);  // 读取插入位置和数据
            head = insert(head, n, data);  // 插入新节点
        }
        else if (strcmp(c, "delete") == 0) {
            scanf("%d", &n);  // 读取删除位置
            head = delete(head, n);  // 删除节点
        }
        else if (strcmp(c, "show") == 0) {
            show(head);  // 显示链表
        }
    }
    return 0;
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

lantern

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言训练-立方和不等式（C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

链表c语言纯享版

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

printf基础练习2 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

关于C语言变量位置的问题

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

lantern

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言训练-立方和不等式 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

链表c语言纯享版

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

printf基础练习2 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

关于C语言变量位置的问题

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-立方和不等式（C语言代码）

　　评论区