Java教程

试给出单链表类型定义,假定元素类型为整型,链表带有头结点,编写函数实现对单链表中的指定元素值为e的结点删除操作,假定元素值为e的结点一定存在。

本文主要是介绍试给出单链表类型定义,假定元素类型为整型,链表带有头结点,编写函数实现对单链表中的指定元素值为e的结点删除操作,假定元素值为e的结点一定存在。,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
/*
试给出单链表类型定义,假定元素类型为整型,链表带有头结点,
编写函数实现对单链表中的指定元素值为e的结点删除操作,假定元素值为e的结点一定存在。
*/
#include <iostream>
#include <malloc.h>
#define size 10 
using namespace std;

typedef struct node{
	int e;
	struct node *next;
}node,*list;//style struct int e node *next


void create_single_list(list Head)//create linklist
{
	int i = size;//#define size 10
	node *q;
	q = (node*)malloc(sizeof(node));
	q->e = i --;
	q->next = NULL;
	
	Head->next = q;
	
	while( i > 0)
	{
		node *p;
		p = (node*)malloc(sizeof(node));
		p->e = i --;
		p->next = NULL;
		
		q->next = p;//链接 结点 
		q = p;

	}
	
	return;
}

void delete_element(node *Head,int data)//delete element
{
	list p = Head;
	node *q;
	for(int i = 0;i < size;i ++)
	{
		if(p->next->e == data)
		{
			q = p->next;//标记要 删除 的 结点,方便后面释放,一定在删除前,否则成僵尸结点 
			
			p->next = p->next->next;//把结点 从链表中删除 
			break;//结束循环 
		}
		else;
		
		p = p->next;
	}
	
	free(q);//释放 删除的结点 
	q = NULL;//注意free 释放后必须把无效指针 变为 空 
	return;
}

//print
void print_linklist_element(list Head)//printf
{
	node *p = Head->next;
	do
	{
		
		cout << p->e << " ";
		p = p->next;
		
	}while(p != NULL);
	
	cout << endl;
	
	return;
}

//main function
int main()
{
	node *Head;//头结点 
	Head->e = 0;//init zero
	Head->next = NULL;
	
	create_single_list(Head);//create link list
	print_linklist_element(Head);//print
	
	int e;
	cout << "delete value is :"; 
	cin >> e;
	
	delete_element(Head,e);//delete element
	
	print_linklist_element(Head);//print
	
	return 0;
}

 

这篇关于试给出单链表类型定义,假定元素类型为整型,链表带有头结点,编写函数实现对单链表中的指定元素值为e的结点删除操作,假定元素值为e的结点一定存在。的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!