链表删除指定的值

原创 2016年08月29日 16:31:36
#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;
}

相关文章推荐

【华为OJ】【093-从单向链表中删除指定值的节点】

【华为OJ】【算法总篇章】【华为OJ】【093-从单向链表中删除指定值的节点】【工程下载】题目描述输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。 ...

华为OJ——从单向链表中删除指定值的节点

题目描述   输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。 链表结点定义如下:   struct ListNode   {     in...

Offer题5 链表末尾插入&删除指定值&从头到尾打印

链表末尾插入结点(P49) 删除指定值的结点(P50)从尾到头打印链表(P51)(面试题5) 1.链表末尾插入结点(P49) 思路如下: 传入的头结点要么是二级指...

从单向链表中删除指定值的节点(OJ 不用看这题)

题目描述 输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。 链表结点定义如下: struct ListNode{ int ...

华为机试-从单链表中删除指定值的节点

题目描述 输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。 链表结点定义如下: struct ListNode { int ...

C实现删除链表中指定结点

  • 2008年10月24日 21:47
  • 1KB
  • 下载

删除循环双向链表中指定元素

  • 2013年11月05日 23:46
  • 2KB
  • 下载

算法-O(1)时间删除链表的指定结点

题目:给定一个链表的头指针和一个结点的指针,定义一个函数在O(1)时间删除该结点。链表结点与函数的定义如下:struct ListNode { int value; ListNode *nex...

单链表指定位置插值

  • 2013年03月23日 23:45
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:链表删除指定的值
举报原因:
原因补充:

(最多只允许输入30个字)