lesson10-2 删除单链表中值为x的结点

最新推荐文章于 2024-10-16 09:54:20 发布

原创最新推荐文章于 2024-10-16 09:54:20 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

链表专栏收录该内容

15 篇文章

订阅专栏

本文介绍如何设计一个函数，从单链表中删除值为x的节点。包含详细代码实现和测试过程。

题目：

链表L中可能存在一个值为x的结点，设计一个函数，删除这个可能存在的结点。

代码：

void searchAnddelete(LNode *L,int x){//假设单链表带头结点

	LNode *pre=L,*p=L->next,*q;
	while(p){
		if(p->data==x){
			q=p;
			p=p->next;
			pre->next=p;
			free(q);
		}
		else{
			pre=p;
			p=p->next;
		}
	}
}

测试：

#include<stdio.h>
#include <stdlib.h>
#include<math.h>	//数学函数，求平方根、三角函数、对数函数、指数函数...

//定义常量 MAXSIZE
#define MAXSIZE 15

//用于使用c++的输出语句
#include<iostream>
using namespace std;

typedef struct LNode{
	int data;
	struct LNode *next;
}LNode;

void searchAnddelete(LNode *L,int x);
void createList(LNode *&L,int arr[],int length);
void printList(LNode *L);


void main(){
	int a[]={1,3,50,7,9};
	int x=3;
	LNode *L=new LNode();
	L->next=NULL;
	createList(L,a,5);
	printList(L);
	cout<<endl;

	searchAnddelete(L,x);
	printList(L);
	cout<<endl;
}

void searchAnddelete(LNode *L,int x){//假设单链表带头结点

	LNode *pre=L,*p=L->next,*q;
	while(p){
		if(p->data==x){
			q=p;
			p=p->next;
			pre->next=p;
			free(q);
		}
		else{
			pre=p;
			p=p->next;
		}
	}
}

void createList(LNode *&L,int arr[],int length){
	LNode *q=L;//q指向末尾结点

	for(int i=0;i<length;i++){
		LNode *node=new LNode();//创建一个新结点
		node->data=arr[i];//将数组元素的值放入新创建的结点中
		q->next=node;//将新结点接到链表后面
		q=q->next;//将q后移到末端
	}
	q->next=NULL;//这是一个好习惯
}

void printList(LNode *L){
	LNode *p=L;//p为循环遍历指针
	while(p->next){
		cout<<p->next->data<<"\t";
		p=p->next;
	}
}