数据结构-线性表

最新推荐文章于 2023-02-19 10:43:49 发布

原创最新推荐文章于 2023-02-19 10:43:49 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文介绍了单链表中两种常见的删除操作：按位序删除和指定结点删除，并提供了详细的C语言实现代码。通过这两种方法可以高效地完成单链表中结点的删除任务。

单链表-按位序删除和指定结点的删除

#include <stdio.h>
#include <stdlib.h>
//带头结点
typedef struct Lnode{
ElemType data;
struct Lnode *next;
}Lnode,*LinkList;//定义一个单链表结构

//按位序删除

bool listDelect(LinkList &L,int i,Elemtype &e)
{
if(i<1)//位序小于1，说明输入不合法
return false;
Lnode *p;//定义一个指针用于指向第i-1个元素
int j=0;//用于记录i-1的位置
p=L;//L指向头结点，头结点是第0个结点，不存储数据
while(p!=NULL&&j<i-1){//用于寻找第i-1个位置
p=p->next;
j++;
}
Lnode *q=p->next;//用q指向被删除结点
e=q->data;//用e返回删除元素的值
p->next=q->next;//让p结点指向q的下一个结点
free(q);//释放q
return true;
}

//指定结点的删除
bool DelectNOde(Lnode *p)
{
if(p==NULL)
return false;//传入不合法
Lnode *q=p->next;//q指向p的后继结点
p->data=p->next->data;//将p的下一个节点的数值复制
p->next=q->next;//将q结点断开
free§;
return true;

}