链表删除.cpp

内含三个文件

#include<iostream>
using namespace std;
#include<conio.h>
struct Lnode
{
	int len;	
	double data;
	Lnode *next;	
};
Lnode *creatlnode()//创建链表
{
	Lnode *h,*p,*q;
	int n=0;
	h=NULL;		
	cout<<"请输入元素:";	
	p=new Lnode;			
	q=new Lnode;
	cin>>p->data;	
	while(1)	
	{ 
		n=n+1;		 
		if(n==1)
			h=p;					
		else 
			q->next=p;
		q=p;
		if(getchar()=='\n')
			break;
		p=new Lnode;	
		cin>>p->data;	
	}
	q->next=NULL;
	h->len=n;	
	return h;	
}
void display(Lnode *L)	//输出链表
{
	Lnode *p;
	p=L;	
	cout<<"当前的链表为:";
	while(p!=NULL)	
	{
		cout<<p->data<<" ";
		p=p->next;
	}
	cout<<endl;
} 
Lnode *del(Lnode *L)//删除链表中的节点		
{
	Lnode *p,*h;
	p=L;
	int del_num;
	cout<<"输入要删除的元素:";		
	cin>>del_num;
	if(del_num==L->data)	
	{
		h=p;			
		p=p->next;
		cout<<del_num<<"已删除"<<endl; 
		return p;
	}
	while(p->data<del_num && p->next!=NULL)
	{
		h=p;
		p=p->next;
	}
	if(p==NULL)
	{
		cout<<"链表为空"<<endl;
		return L;	
	}
	
	else if(p->data==del_num)		
	{	
		cout<<del_num<<"已删除"<<endl;
		h->next=p->next;
		L->len=L->len-1;
		return L;
	}
	else
		cout<<"找不到要删的元素"<<endl;
	return L;
}
void main()
{ 		
	        Lnode *L;
			L=NULL;
			L=creatlnode();			 
			display(L);				 
			L=del(L);	
			display(L);	 
			cout<<endl;
}