crj

用户名：dotcpp0715696

访问量：1586

签　名：

菜菜

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

　　自我简介：

美团外卖

TA的其他文章

编写题解 1536: 蓝桥杯算法提高VIP-最长单词
浏览：52

编写题解 1487: 蓝桥杯算法提高VIP-不同单词个数统计
浏览：32

编写题解 1556: 蓝桥杯算法提高VIP-统计单词数
浏览：90

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

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

　　作者: crj　　　　发表时间：2024-06-30 00:23:43 浏览：19　|　评论：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语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

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

C二级辅导-统计字符（C语言代码）

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

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

评论区

精彩推荐

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

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

IP判断（C语言代码）

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

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

Tom数（C语言代码）

C二级辅导-等差数列（C语言代码）

幸运数（C++代码）

求圆的面积（C语言代码）

马拦过河卒（C语言代码）

crj

TA的其他文章

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

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

C二级辅导-统计字符 （C语言代码）

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

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

评论区

精彩推荐

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

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

IP判断 （C语言代码）

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

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

Tom数 （C语言代码）

C二级辅导-等差数列 （C语言代码）

幸运数 （C++代码）

求圆的面积 （C语言代码）

马拦过河卒 （C语言代码）

C二级辅导-统计字符（C语言代码）

　　评论区

IP判断（C语言代码）

Tom数（C语言代码）

C二级辅导-等差数列（C语言代码）

幸运数（C++代码）

求圆的面积（C语言代码）

马拦过河卒（C语言代码）