lantern

用户名：dotcpp0630548

访问量：2259

签　名：

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

　　自我简介：

如有疑问，加QQ：2429936707

TA的其他文章

java-计算三角形面积
浏览：8

java-计算线段长度
浏览：10

我不敢说我的最简洁，但是我的代码肯定是最简单易懂的
浏览：5

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

链表解决，简单易懂（c语言）

　　作者: lantern　　　　发表时间：2024-08-02 08:21:13 浏览：33　|　评论：0　

原题链接：数据结构-Big Bang

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

// 定义链表节点结构
typedef struct node {
    char arr[100];         // 存储字符串数据
    struct node *next;    // 指向下一个节点的指针
} link;

// 函数声明
void show(link *head);                    // 输出链表内容函数
link *find(link *head, int n);            // 按序号查找节点
link *find_arr(link *head, char arr[]);   // 按字符串查找节点
int jisuan(link *head);                  // 计算链表长度
int search(link *head, char arr[]);      // 按字符串查找节点的位置
link *insert(link *head, int n, char arr[]); // 插入节点
link *delete(link *head, char arr[]);    // 删除节点

// 根据序号查找链表中的节点
link *find(link *head, int n) {
    link *p = head;
    for (int i = 0; i < n - 1; i++) {
        p = p->next;
    }
    return p;
}

// 输出链表中的所有节点
void show(link *head) {
    link *p = head;
    while (p != NULL) {
        printf("%s ", p->arr); // 输出节点数据
        p = p->next;          // 移动到下一个节点
    }
    printf("\n"); // 换行
}

// 计算链表中的节点数量
int jisuan(link *head) {
    link *p = head;
    int count = 0; // 初始化计数器
    while (p != NULL) {
        count++;
        p = p->next; // 移动到下一个节点
    }
    return count;
}

// 在指定位置插入新节点
link *insert(link *head, int n, char arr[]) {
    link *p, *s;
    
    // 插入位置在链表的第一位
    if (n == 1) {
        s = malloc(sizeof(link)); // 为新节点分配内存
        strcpy(s->arr, arr);     // 复制字符串到新节点
        s->next = head;          // 新节点的next指针指向原来的头节点
        head = s;                // 更新头节点为新节点
        return head;
    }
    
    // 查找插入位置前一个节点
    p = find(head, n - 1);
    s = malloc(sizeof(link)); // 为新节点分配内存
    strcpy(s->arr, arr);     // 复制字符串到新节点
    s->next = p->next;       // 新节点的next指针指向插入位置的原节点
    p->next = s;             // 前一个节点的next指针指向新节点
    return head;
}

// 查找节点的位置（按字符串匹配）
int search(link *head, char arr[]) {
    link *p = head;
    int count = 0; // 初始化计数器
    while (p != NULL) {
        count++;
        if (strcmp(p->arr, arr) == 0) {
            return count; // 找到匹配节点，返回位置
        }
        p = p->next; // 移动到下一个节点
    }
    return -1; // 如果没有找到，返回-1
}

// 查找节点（按字符串匹配）
link *find_arr(link *head, char arr[]) {
    link *p = head;
    while (p != NULL) {
        if (strcmp(p->arr, arr) == 0) {
            return p; // 找到匹配节点，返回节点指针
        }
        p = p->next; // 移动到下一个节点
    }
    return NULL; // 如果没有找到，返回NULL
}

// 删除链表中的指定节点
link *delete(link *head, char arr[]) {
    link *p, *q, *r;
    
    // 查找要删除的节点
    q = find_arr(head, arr);
    if (q == NULL) {
        return head; // 如果没有找到要删除的节点，返回原链表
    }
    
    // 如果要删除的是第一个节点
    if (head == q) {
        head = head->next; // 更新头节点为下一个节点
        free(q);            // 释放被删除节点的内存
        return head;
    }
    
    // 查找要删除节点的前一个节点
    int pos = search(head, arr) - 1;
    r = find(head, pos);
    r->next = q->next; // 前一个节点的next指针跳过要删除的节点
    free(q);            // 释放被删除节点的内存
    return head;
}

// 主函数
int main() {
    link *head = NULL; // 初始化头节点为NULL
    char arr1[100];
    
    // 读取输入
    while (scanf("%s", arr1) != EOF) {
        if (strcmp(arr1, "insert") == 0) {
            int n;
            char arr[100];
            scanf("%d %s", &n, arr); // 读取位置和字符串
            head = insert(head, n, arr); // 插入节点
        } else if (strcmp(arr1, "search") == 0) {
            char arr[100];
            scanf("%s", arr); // 读取字符串
            printf("%d\n", search(head, arr)); // 输出位置
        } else if (strcmp(arr1, "over") == 0) {
            break; // 结束循环
        } else if (strcmp(arr1, "delete") == 0) {
            char arr[100];
            scanf("%s", arr); // 读取字符串
            head = delete(head, arr); // 删除节点
        } else if (strcmp(arr1, "show") == 0) {
            show(head); // 输出链表内容
        }
    }
    return 0;
}

```

0.0分

1 人评分

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

lantern

TA的其他文章

你可能喜欢

拆分位数（C语言代码）

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

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

链表解决，简单易懂（c语言）

评论区

精彩推荐

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

WU-printf基础练习2 （C++代码）

Wu-求圆的面积（C++代码）

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

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

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

C语言训练-排序问题<1> （C语言代码）

防御导弹（C语言代码）

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

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

lantern

TA的其他文章

你可能喜欢

拆分位数 （C语言代码）

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

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

链表解决，简单易懂（c语言）

评论区

精彩推荐

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

WU-printf基础练习2 （C++代码）

Wu-求圆的面积 （C++代码）

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

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

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

C语言训练-排序问题<1> （C语言代码）

防御导弹 （C语言代码）

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

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

拆分位数（C语言代码）

　　评论区

Wu-求圆的面积（C++代码）

防御导弹（C语言代码）