瓦力

用户名：wang2012jx

访问量：13663

签　名：

三十入门

等　　级
排　　名	489
经　　验	4563
参赛次数	3
文章发表	42
年　　龄	0
在职情况	在职
学　　校	清华大学
专　　业

　　自我简介：

TA的其他文章

[编程入门]三个数最大值-题解（C++代码）三目运算符思路
浏览：228

题目 1676: 算法2-8~2-11：链表的基本操作
浏览：307

堆栈的使用-题解（C语言代码）
浏览：393

你可能喜欢

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

题目 1676: 算法2-8~2-11：链表的基本操作

　　作者: 瓦力　　　　发表时间：2020-06-26 20:01:01 浏览：307　|　评论：0　

链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。
输入
输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。这一行整数是用来初始化列表的，并且输入的顺序与列表中的顺序相反，也就是说如果列表中是1、2、3那么输入的顺序是3、2、1。
第二行有一个整数m，代表下面还有m行。每行有一个字符串，字符串是“get”，“insert”，“delete”，“show”中的一种。如果是“get”或者“delete”，则其后跟着一个整数a，代表获得或者删除第a个元素；如果是“insert”，则其后跟着两个整数a和e，代表在第a个位置前面插入e；“show”之后没有整数。
输出
如果获取成功，则输出该元素；如果删除成功则输出“delete OK”；如果获取失败或者删除失败，则输出“get fail”以及“delete fail”。如果插入成功则输出“insert OK”，否则输出“insert fail”。如果是“show”则输出列表中的所有元素，如果列表是空的，则输出“Link list is empty”。注：所有的双引号均不输出。
样例输入
3 3 2 1
21
show
delete 1
show
delete 2
show
delete 1
show
delete 2
insert 2 5
show
insert 1 5
show
insert 1 7
show
insert 2 5
show
insert 3 6
show
insert 1 8
show
get 2
样例输出
1 2 3
delete OK
2 3
delete OK
2
delete OK
Link list is empty
delete fail
insert fail
Link list is empty
insert OK
5
insert OK
7 5
insert OK
7 5 5
insert OK
7 5 6 5
insert OK
8 7 5 6 5
7

#include<stdio.h>  
    #include<stdlib.h>
    #include<string.h>  
    typedef struct node
    {
        int data;
        struct node *next;
    }node;
    node *head;
    void creat(int n);
    void get(int a);
    void insert(int a,int e,int count);
    void _delete(int a);
    void show();
    
    
    int main()
    {
    	int m,n,a,e,x,count;
    	char str[7];
    	scanf("%d",&n);
    	count=n;
    	creat(n);
    	scanf("%d",&m);
    	for(x=0;x<m;x++)
    	{
    		scanf("%s",str);
    		if(!strcmp(str,"get"))
    		{
    			scanf("%d",&a);
    			if(a>count||a<1)
    			{
    				printf("get fail\n");
    			//	count=0;
    			}
    			else
    			{
    				get(a);
    			}
    		}else
    			if(!strcmp(str,"insert"))
    		{
    			scanf("%d %d",&a,&e);
    			if(a>count+1||a<1)
    			{
    				printf("insert fail\n");
    				//count=0;
    			}
    			else
    			{
    				insert(a,e,count);
    				printf("insert OK\n");
    				count++;
    			}
    		}else
    			if(!strcmp(str,"delete"))
    			{
    				scanf("%d",&a);
    				if(a>count||a<1)
    				{
    					printf("delete fail\n");
    					//count=0;
    				}
    				else
    				{
    					_delete(a);
    					printf("delete OK\n");
    					count--;
    				}
    		}else
    			if(!strcmp(str,"show"))
    		{
    			show();
    		}	
    	//printf("%d\n",count);	
    	}
    	
    	return 0;
    }
    
    void creat(int n)
    {
    	node *p;
    	int data,l;
    	for(l=0;l<n;l++)
    	{
    		p=(node*)malloc(sizeof(node));
    		scanf("%d",&data);
    		p->data=data;
    		p->next=head;
    		head=p;	
    	}
    
    }
    
    void get(int a)
    {
    	int i;
    	node *p=head;
    	for(i=1;i<a;i++)
    	{
    		p=p->next;
    	}
       	printf("%d\n",p->data);
    }
    
    void insert(int a,int e,int count)
    {
    	int j;
    	node *t,*p;
    	if(count==0)
    	{
    		p=(node*)malloc(sizeof(node));
    		p->data=e;
    		p->next=head;
    		head=p;	
    	}
    	else
    	{
    			if(a==1)
    		{
    			p=(node*)malloc(sizeof(node));
    			p->data=e;
    			p->next=head;
    			head=p;		
    		}
    		else
    		{
    			p=head;
    			t=(node*)malloc(sizeof(node));
    			t->data=e;
    			for(j=1;j<a-1;j++)
    			{	
    				p=p->next;	
    			}
    			t->next=p->next;
    			p->next=t;
    		}
    	}
    	
    
    }
    
    void _delete(int a)
    {
    	int k;
    	node *t,*p=head;
    	if(a==1)
    	{
    		p=p->next;
    		head=p;
    	}
    	else
    	{
    		for(k=1;k<a-1;k++)
    		p=p->next;	
    		t=p->next;
    		p->next=t->next;
    		free(t);
    	}
    
    }
    
    void show()
    {
    	node *p;
    	p=head;
    	if(p==NULL)
    		printf("Link list is empty\n");
    	else
    	{
    	while(p!=NULL)
    	{
    		printf("%d ",p->data);
    		p=p->next;
    	}
    	printf("\n");
    	}
    
    }

0.0分

0 人评分

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

瓦力

TA的其他文章

你可能喜欢

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

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

分糖果（C++代码）

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

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

题目 1676: 算法2-8~2-11：链表的基本操作

评论区

精彩推荐

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

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

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

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

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

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

C语言训练-亲密数（C语言代码）

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

1118（求助_已解决）

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

瓦力

TA的其他文章

你可能喜欢

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

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

分糖果 （C++代码）

蛇行矩阵 （C++代码）（预生成结果以节省每次生成的时间）

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

题目 1676: 算法2-8~2-11：链表的基本操作

评论区

精彩推荐

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

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

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

【魔板】 （C++代码）(时间超限，希望会的帮我改正一下)

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

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

C语言训练-亲密数 （C语言代码）

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

1118（求助_已解决）

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

分糖果（C++代码）

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

　　评论区

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

C语言训练-亲密数（C语言代码）