crj

用户名：dotcpp0715696

访问量：1819

签　名：

菜菜

等　　级
排　　名	465
经　　验	4724
参赛次数	0
文章发表	31
年　　龄	0
在职情况	学生
学　　校	商洛学院
专　　业	外卖科学与技术

　　自我简介：

美团外卖

TA的其他文章

编写题解 1500: 蓝桥杯算法提高VIP-分数统计
浏览：54

编写题解 1537: 蓝桥杯算法提高VIP-栅格打印问题
浏览：123

编写题解 1546: 蓝桥杯算法提高VIP-班级排名
浏览：52

你可能喜欢

编写题解 1676: 数据结构-链表的基本操作

　　作者: crj　　　　发表时间：2024-06-30 00:23:43 浏览：22　|　评论：0　

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

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    typedef struct node
    {
    	int n;
    	struct node*next;
    }node;
    node* creat_node()
    {
    	node* p = (node*)malloc(sizeof(node));
    	if (!p)exit(0);
    	p->next = NULL;
    	return p;
    }
    void init(node* p,int count)
    {
    	int *arr = (int*)malloc(4 * count);
    	if (!arr)exit(0);
    	for (int i = 0; i < count; i++)
    		scanf("%d", &arr[i]);
    	while (count--)
    	{
    		node* tem = creat_node();
    		tem->n = arr[count];
    		p->next = tem;
    		p = tem;
    	}
    	p->next = NULL;
    }
    void show(node* p)
    {
    	if (!p->next)
    	{
    		printf("Link list is empty\n"); return;
    	}
    	node* ptem = p->next;
    	while (ptem)
    	{
    		printf("%d ", ptem->n);
    		ptem = ptem->next;
    	}
    	printf("\n");
    }
    void chazhao(node* p)
    {
    	int tem,i=0;
    	scanf("%d", &tem);
    	node* pt = p->next;
    	for (pt; pt &&i<tem-1 ; pt = pt->next,i++);
    	if (!pt)
    	{
    		printf("get fail\n"); return;
    	}
    	printf("%d\n", pt->n);
    }
    void del(node* p)
    {
    	int loc;
    	scanf("%d", &loc);
    	loc--;
    	node* pt = p;
    	for (pt; pt->next && loc--; pt = pt->next);
    	if (!pt->next)
    	{
    		printf("delete fail\n"); return;
    	}
    	node* tem = pt->next;
    	pt->next = tem->next;
    	free(tem);
    	tem = NULL;
    	printf("delete OK\n");
    }
    void insert(node* p)
    {
    	int loc,i=0;
    	node* tem = creat_node(),*pt=p;
    	scanf("%d %d", &loc, &tem->n);
    	while (pt->next && i < loc - 1)
    	{
    		pt = pt->next; i++;
    	}
    	if (i<loc-1)
    	{
    		printf("insert fail\n");return;
    	}
    	tem->next= pt->next;
    	pt->next = tem;
    	printf("insert OK\n");
    }
    int main()
    {
    	int count,m;
    	scanf("%d", &count);
    	node* head = creat_node();
    	init(head, count);
    	scanf("%d", &m);
    	char ar[10] = { 0 };
    	while (m--)
    	{
    		scanf("%s", ar);
    		if (!strcmp(ar, "get"))
    			chazhao(head);
    		else if (!strcmp(ar, "delete"))
    			del(head);
    		else if (!strcmp(ar, "insert"))
    			insert(head);
    		else
    			show(head);
    	}
    	return 0;
    }

0.0分

0 人评分

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

crj

TA的其他文章

你可能喜欢

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

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

【明明的随机数】（C语言代码）

C语言训练-斐波纳契数列（C语言代码）

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

编写题解 1676: 数据结构-链表的基本操作

评论区

精彩推荐

C二级辅导-计负均正（C语言代码）

【数组的距离】（C语言代码）

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

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

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

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

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

剔除相关数（C语言代码）

C二级辅导-公约公倍（C语言代码）

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

crj

TA的其他文章

你可能喜欢

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

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

【明明的随机数】 （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

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

编写题解 1676: 数据结构-链表的基本操作

评论区

精彩推荐

C二级辅导-计负均正 （C语言代码）

【数组的距离】 （C语言代码）

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

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

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

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

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

剔除相关数 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

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

【明明的随机数】（C语言代码）

C语言训练-斐波纳契数列（C语言代码）

　　评论区

C二级辅导-计负均正（C语言代码）

【数组的距离】（C语言代码）

剔除相关数（C语言代码）

C二级辅导-公约公倍（C语言代码）