Aurora

用户名：Aurora0723

访问量：3694

签　名：

等　　级
排　　名	2469
经　　验	2291
参赛次数	0
文章发表	24
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

1708: 数据结构-Dijskra(迪杰斯特拉)最短路径算法 C语言
浏览：199

1709: 数据结构-Floyd(弗洛伊德)最短路径算法-C语言
浏览：348

1712: 数据结构-二叉排序树的基本操作-C语言
浏览：204

你可能喜欢

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

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

1675: 数据结构-Big Bang-C语言

　　作者: Aurora　　　　发表时间：2021-12-29 15:26:16 浏览：98　|　评论：0　

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

```c
#include <stdio.h>
#include <malloc.h>
#include <string.h>
#define max 20
typedef struct node{
    char name[max];
    struct node *next;
    int length;
} node, *linklist;

int search(linklist L, char name[]);
void dele(linklist L, char name[]);
void show(linklist L);
void insert(linklist L, int n, char name[]);
linklist CreatList();

int main(){
    int n;
    linklist L;
    char name[max];
    char ch[10];                   //指令
    L = CreatList();

while (scanf("%s",ch)!=EOF){
        if (strcmp(ch,"insert")==0){
            scanf("%d",&n);
            scanf("%s", name);
            if (n>=1 && n<=L->length+1)
                insert(L, n, name);
        }
        else if (strcmp(ch,"show")==0){
            show(L); 
        }else if (strcmp(ch,"delete")==0){
            scanf("%s", name);
            dele(L, name);
        }else if (strcmp(ch,"search")==0){
            scanf("%s", name);
            int d=search(L, name);
            printf("%d\n", d);
        }else{
            printf("error!\n");
            continue;
        }
    }
    return 0;
}
linklist CreatList(){
    linklist L = (linklist)malloc(sizeof(node));
    L->next = NULL;
    L->length = 0;
    return L;
}
void insert(linklist L, int n, char name[]){
    node *p, *s = L;
    p = (linklist)malloc(sizeof(node));
    if (s->next==NULL){
        strcpy(p->name, name);
        p->next = NULL;
        s->next = p;
        s->length++;
        return;
    }else{
        s->length++;
        n--;
        while (n){
            s = s->next;
            n--;
        }
        strcpy(p->name, name);
        p->next = s->next;
        s->next = p;
    }
}
void show(linklist L){
    node *r = L;
    if (r->next==NULL){
        printf("\n");
        return;
    }
    r = r->next;
    while (r!=NULL){
        printf("%s ", r->name);
        r = r->next;
    }
    printf("\n");
    return;
}
void dele(linklist L, char name[]){
    node *r = L,*p;
    int d = search(r, name);
    r->length--;
    while (--d){
        r = r->next;
    }
    p = r->next;
    r->next = p->next;
    free(p);
}
int search(linklist L, char name[]){
    node *r = L;
    int n = 1;
    r = r->next;
    while (r!=NULL){
        if (strcmp(r->name,name)==0){
            break;
        }
        r = r->next;
        n++;
    }
    return n;
}
```

0.0分

1 人评分

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

Aurora

TA的其他文章

你可能喜欢

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

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

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

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

C语言训练-角谷猜想（C++代码）（3N+1问题）

1675: 数据结构-Big Bang-C语言

评论区

精彩推荐

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

C语言训练-自由落体问题（C语言代码）

【计算两点间的距离】（C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

DNA （C语言描述，蓝桥杯）

1017题解

A+B for Input-Output Practice (VII) （C语言代码）

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

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

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

Aurora

TA的其他文章

你可能喜欢

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

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

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

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

C语言训练-角谷猜想 （C++代码）（3N+1问题）

1675: 数据结构-Big Bang-C语言

评论区

精彩推荐

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

C语言训练-自由落体问题 （C语言代码）

【计算两点间的距离】 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

DNA （C语言描述，蓝桥杯）

1017题解

A+B for Input-Output Practice (VII) （C语言代码）

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

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

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

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

C语言训练-角谷猜想（C++代码）（3N+1问题）

　　评论区

C语言训练-自由落体问题（C语言代码）

【计算两点间的距离】（C语言代码）