将线性表第i个位置起的k个元素删除

最新推荐文章于 2023-07-24 00:05:57 发布

原创最新推荐文章于 2023-07-24 00:05:57 发布 · 2.8k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#链表

数据结构刷题专栏收录该内容

92 篇文章

订阅专栏

本文详细介绍了在链式存储结构和顺序表中删除指定元素的算法实现。通过具体的C语言代码示例，展示了如何从带头结点的链表中删除从第i个元素开始的k个元素，以及如何在顺序表中执行类似操作。这些算法对于理解数据结构的基本操作至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

typedef struct LNode{//链式存储
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
void DeleteKNode(LinkList &L,int i, int k)
{//删除第i个元素起的k个元素(带头结点的链表)
	LNode *q,*p,*s;
	int a ,b;
	for(a=0,p=head;a<i;a++)
	{
		q=p;
		p=p->next;
		if(p==NULL)
			return;//结点不够i个
	}
	for(b=0;b<k;b++)
	{
		if(p==NULL)
			return;//已经到表尾
		q->next=p->next;
		s=p;
		p=p->next;
		free(s);
	}
}

#define Maxsize 50
typedef struct{
	ElemType data[MaxSize];
	int length;
}SqList;
void DeleteKNode (SqList &L,int i, int k)
{//顺序表
	int a;
	if(i<1||i>L.length)
		return;
	if(i+k>Maxsize)
		return;
	for(a=i-1;a<i+k;a++)
		L.data[a]=L.data[a+k];
	L.length-=k;
}
		
	{
		
	{