单链表删除结点

最新推荐文章于 2022-10-28 10:11:23 发布

叫我凹凸曼

最新推荐文章于 2022-10-28 10:11:23 发布

阅读量343

点赞数

文章标签：链表数据结构 c++ 算法

本文链接：https://blog.csdn.net/m0_62591999/article/details/126292553

版权

本文详细讲解如何在C++中实现单链表的数据结构，并探讨如何高效地删除链表中的特定节点，涉及链表操作的基础知识和实践技巧。

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

#include<iostream>
#include<stdlib.h>
#include<string>
#include<list>
typedef int ElemType;
using namespace std;
typedef struct LNode{ //单链表结点类型
	ElemType data;    //数据域
	struct LNode *next;//指针域
}LNode,*LinkList;
LinkList GreatL2(LinkList &L){
	int i;
	LNode *p,*q;
	L=(LNode*)malloc(sizeof(LNode));
	p=L;
	cin>>i;
	while(i!=9999){
		q=(LNode*)malloc(sizeof(LNode));
		q->data=i;
		p->next=q;
		p=q;
		cin>>i;
		
	}
	return L;
}
LinkList Get(LinkList L,int i){
	int j=1;
	LNode *p=L->next;
	if(i==0){
		return L;
	}
	if(i<1){
		return NULL;
	}
	while(p&&j<i){
		p=p->next;
		j++;
	}
	return p;


}
//安位置删除结点
bool ListD(LinkList L,int i){
	LinkList p=Get(L,i-1);
	if(p==NULL){
		return false;
	}