0
点赞
收藏
分享

微信扫一扫

ZZULIOJ 1116 :删除元素(但是用的是链表)

小亦同学321 2022-02-15 阅读 41

声明

本题没有任何技术含量,是本人第一次使用链表,并进行操作,学习数据结构的第一步,代码可能很渣。

题目描述

输入一个递增有序的整型数组A有n个元素,删除下标为i的元素,使其仍保持连续有序。注意,有效下标从0开始。 定义如下两个函数分别实现删除元素操作和数组输出操作。
void del(int a[], int n, int i);  /*删除数组a中下标为i的元素*/
void PrintArr(int a[], int n); /*输出数组a的前n个元素*/

输入

输入分三行,第一行是一个整数n(n<10),第二行是n个整数,第三行是要删除元素的下标i,i>=0。

输出

输出删除下标为i的元素后的数组元素,数据之间用空格隔开。

样例输入 Copy

6
1 3 5 7 9 11
3

样例输出 Copy

1 3 5 9 11

提示

请注意当数组只有一个元素,并且被删除之后,则数组为空,此时应该是没有任何输出。常见错误是在此种情况下输出了第一个元素或输出了回车。

代码

#include<stdio.h>
#include<stdlib.h>
struct lianbiao{
	int a;
	struct lianbiao *b; //建立链表
}; 
int main()
{
	int a,b,c,d,e,f,g;
	struct lianbiao *head=NULL;
	struct lianbiao *p1,*p2;
	p1=p2=(struct lianbiao *)malloc(sizeof(struct lianbiao));
	scanf("%d",&a);
	if(a>0)
	{
	for(b=1;b<=a;b++)
	{
		scanf("%d",&p1->a);
		if(b==1)
		head=p1;
		else
		p2->b=p1;
		p2=p1;
		p1=(struct lianbiao *)malloc(sizeof(struct lianbiao));
	}
	p2->b=NULL;  //链表结束标志
	scanf("%d",&a);
	p1=p2=head;
	for(b=0;b<=a;b++)
	{
		if(b<=a-2)
		{
		    p1=p1->b;
		}
		else if(b<=a-1)
		{
			p2=p1->b;
		}
		else
		{
			if(b==0)
			head=p2->b;
			else
            {
			   p2=p2->b;
			   p1->b=p2;
            }              
		}
	}                          //这一段用于跳过该节点的代码纯靠自己想象,可能不如模板规简洁
	p1=head;
	while(p1!=NULL)
	{
		printf("%d ",p1->a);
		p1=p1->b;
	}
    }
 } 

​

有什么可以优化的地方,欢迎大佬们指出

举报

相关推荐

0 条评论