ZZULIOJ 1116 ：删除元素（但是用的是链表）_输出删除下标为i的元素后的数组元素,数据之间用空格隔开。请注意当数组只有一个-CSDN博客

本文链接：https://blog.csdn.net/qq_64704930/article/details/122934805

这篇博客记录了作者初次使用链表实现删除有序整数数组元素的过程。代码中创建了一个链表结构，读取输入数据并按顺序插入链表，然后删除指定位置的元素，最后输出删除后仍有序的链表。博客提到了一些可能的错误情况，如数组只剩一个元素时的处理。代码可能存在优化空间，期待读者提出建议。

摘要由CSDN通过智能技术生成

声明

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

题目描述

输入一个递增有序的整型数组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;
	}
    }
 }