关闭

链表删除指定的值

126人阅读 评论(0) 收藏 举报
#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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8515次
    • 积分:490
    • 等级:
    • 排名:千里之外
    • 原创:43篇
    • 转载:4篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档