链表删除指定的值

原创 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;
}

链表——删除指定元素

链表-删除指定元素 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descrip...
  • Li_peipei
  • Li_peipei
  • 2017年03月02日 20:13
  • 505

数据结构与算法分析笔记与总结(java实现)--链表14:删除链表中所有指定值结点问题

数据结构与算法分析笔记与总结(java实现)--链表14:删除链表中所有指定值结点问题...
  • qq_27703417
  • qq_27703417
  • 2017年01月17日 21:36
  • 323

链表删除指定位置节点

给定一个链表要求删除指定位置的节点。 例如: 原链表:1->2->3->4->5 要求删除第2个位置节点 操作后链表:1->3->4->5 要求:不能创建新的节点 源码: class Node {...
  • xukun5137
  • xukun5137
  • 2016年06月21日 19:17
  • 1838

数据结构系列之链表——单链表删除值为num的节点

步骤: 1.遍历链表,当num不等于节点值且next不为空时为p1/p2指针赋值 2.判断p1值是否为num,是则分类分析,否则num不在链表里 3.p1是头节点,删除时把head指向头节点的下...
  • u012928324
  • u012928324
  • 2017年03月15日 18:10
  • 292

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

描述 输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。链表结点定义如下:struct ListNode{      int       m_n...
  • u014775175
  • u014775175
  • 2017年04月12日 15:06
  • 191

删除链表中指定元素

#include #include #define N 5 #define NULL 0 #define OK 1 #define ERROR 0typedef struct LNode { ...
  • zxiang248
  • zxiang248
  • 2016年03月06日 08:44
  • 304

js从数组中删除指定值(不是指定位置)的元素

来自:http://zhidao.baidu.com/question/178207010.html RT: js从数组中删除指定值的元素,注意是指定值,而不是指定位置。 比如数组{1,2,...
  • ArvinStudy
  • ArvinStudy
  • 2013年05月06日 14:20
  • 910

删除单向链表中的某个节点

题目:Delete Node in a linked List描述:Write a function to delete a node (except the tail) in a singly li...
  • cchengone
  • cchengone
  • 2016年10月30日 20:15
  • 1370

删除单链表中指定的节点

#include "stdafx.h" #include #include #include using namespace std; struct Node { int pos; No...
  • wangyangkobe
  • wangyangkobe
  • 2011年09月15日 16:30
  • 3376

用C语言实现在一个链表删除指定的一个或多个元素

#include #include typedef struct node{ int data; struct node *next; }LinkList; //创建一个链表  Link...
  • new_buff_007
  • new_buff_007
  • 2017年10月09日 00:05
  • 265
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:链表删除指定的值
举报原因:
原因补充:

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