crj

用户名：dotcpp0715696

访问量：1259

签　名：

菜菜

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

　　自我简介：

美团外卖

TA的其他文章

编写题解 2070: [STL训练]Mispelling4
浏览：78

编写题解 2064: [STL训练]2010辽宁省决赛 SPY
浏览：40

编写题解 2066: [STL训练]第36届ACM亚洲区大连站网络赛The kth great number
浏览：68

你可能喜欢

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

　　作者: crj　　　　发表时间：2024-06-30 00:23:43 浏览：8　|　评论：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语言程序设计教程（第三版）课后习题1.6 （C语言代码）

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

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

字符串的输入输出处理（C语言代码）

小九九（C语言代码）

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

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.7 （C++代码）（经常这样写会不会被打死）

人见人爱A+B （C语言代码）

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

【蟠桃记】（C语言代码）

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

C语言训练-大、小写问题（C语言代码）

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

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

最小公倍数（C语言代码）

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

crj

TA的其他文章

你可能喜欢

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

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

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

字符串的输入输出处理 （C语言代码）

小九九 （C语言代码）

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

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.7 （C++代码）（经常这样写会不会被打死）

人见人爱A+B （C语言代码）

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

【蟠桃记】 （C语言代码）

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

C语言训练-大、小写问题 （C语言代码）

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

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

最小公倍数 （C语言代码）

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

字符串的输入输出处理（C语言代码）

小九九（C语言代码）

　　评论区

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

【蟠桃记】（C语言代码）

C语言训练-大、小写问题（C语言代码）

最小公倍数（C语言代码）