链表删除指定的值

#include <iostream>
#include<stdio.h>  
#include<string.h>  
#include<conio.h>  
using namespace std;

typedef struct list
{
	int data;
	struct list *next;
}node;


node *del(node *head,int data)
{
	node *p,*q;
	p=head;
	q=p;
	p=p->next;
	while(p!=NULL)
	{
		if(p->data==data)
		{
			q->next=p->next;
			p=q;
		}
		q=p;
		p=p->next;
	}

	return head;
}

int main()
{
	node *head,*p,*s;
	head=(node*)malloc(sizeof(node));
	head->data=0;
	p=head;
	for(int i=1;i<10;i++)
	{
		node *s=(node*)malloc(sizeof(node));
		s->data=i;
		p->next=s;
		p=s;
	}

	//head=head->next;
	p->next=NULL;

	s=del(head,4);
	while(s!=NULL)
	{
		cout<<s->data<<endl;
		s=s->next;
	}

	return 0;
}

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭