当前位置:首页 > 芯闻号 > 充电吧
[导读]2.单列表插入函数示例#include#includetypedef struct Node{ struct Node *link; int value; }Node; int sll_inse

2.单列表插入函数示例

#include#includetypedef struct Node{
	struct Node *link;
	int value;
}Node;

int sll_insert( register Node **rootp, int new_value )
{
	register Node *current;
	register Node *new;

	//1.注意链表是否到尾部
        //2.理解每个结构体均有一个指针指向该结构体,所以只需要一个指向当前节点的指针和一个指向“当前节点的link字段”的指针
	while( ( current = *rootp ) != NULL && current->value < new_value )
		rootp = &current->link;
	
	new = (Node *)malloc( sizeof( Node ) );
	if( new == NULL )
		return 0;
	else
		new->value = new_value;
	
	new->link = current;
	*rootp = new;
	return 1;
}

    以上代码为最终修改和简化后代码,修改和简化有如下几点:

    1.函数不能越过链表尾部,所以采用判断current值是否为空。防止越位

    2.函数不能处理头指针,所以采用将头指针作为一个参数传递给函数,即使用Node **而不是Node *。

    3.为消除把节点插入链表起始位置作为特殊情况来处理的情况,采用linkp = &current->link来简化,此时linkp指向的是指向结构的link字段。只需2个指针而不是3个。

    4.由于循环之前的最后一条语句和循环之前的语句相同,将current的赋值嵌入到while表达式中。消除current的冗余赋值。

3.双向链表

#include#includetypedef struct Node{
	struct Node *fwk;
	struct Node *bwk;
	int value;
}Node;

int sll_insert( Node **rootp, int new_value )
{
	Node *this;
	Node *next;
	Node *newNode;
	
	for( this = *rootp ;( next = this->fwk ) != NULL; this = next )
	{
		if( next->value == new_value )
			return 0;
		if( next->value > new_value )
			break;
	}
	
	newNode = (Node *)malloc( sizeof( Node ) );
	if( newNode == NULL )
		return -1;
	else
		newNode->value = new_value;
	
	if( next != NULL)
	{
		
		if( this != rootp )
		{
			newNode->bwk = this;
			newNode->fwk = next;
			this->fwk = newNode;
			next->bwk = newNode;			
		}
		else
		{
			newNode->bwk = NULL;
			newNode->fwk = next;
			rootp->fwk = newNode;
			next->bwk = newNode;
		}
	}
	else
	{
		if( this != rootp )
		{
			newNode->bwk = this;
			newNode->fwk = NULL;
			this->fwk = newNode;
			rootp->bwk = newNode;			
		}
		else
		{
			newNode->bwk = NULL;
			newNode->fwk = NULL;
			rootp->fwk = newNode;
			rootp->bwk = newNode;
		}
	}
	return 1;
}

    简化插入函数:

	if( next != NULL)
	{
		newNode->fwk = next;
		if( this != rootp )
		{
			newNode->bwk = this;
			this->fwk = newNode;						
		}
		else
		{
			newNode->bwk = NULL;			
			rootp->fwk = newNode;
		}
		next->bwk = newNode;
	}
	else
	{
		newNode->fwk = NULL;
		if( this != rootp )
		{
			newNode->bwk = this;		
			this->fwk = newNode;				
		}
		else
		{
			newNode->bwk = NULL;
			rootp->fwk = newNode;
		}
		rootp->bwk = newNode;
	}

    再一步简化:

	newNode->fwk = next;
	if( this != rootp )
	{
		newNode->bwk = this;		
		this->fwk = newNode;				
	}
	else
	{
		newNode->bwk = NULL;
		rootp->fwk = newNode;
	}
	
	if( next != NULL)	
		next->bwk = newNode;
	else	
		rootp->bwk = newNode;

    再简化:

int sll_insert( register Node **rootp, int new_value )
{
	register Node *this;
	register Node *next;
	register Node *newNode;
	
	for( this = *rootp ;( next = this->fwk ) != NULL; this = next )
	{
		if( next->value == new_value )
			return 0;
		if( next->value > new_value )
			break;
	}
	
	newNode = (Node *)malloc( sizeof( Node ) );
	if( newNode == NULL )
		return -1;
	else
		newNode->value = new_value;
	
	newNode->fwk = next;
	this->fwk = newNode;
	
	if( this != rootp )
		newNode->bwk = this;							
	else
		newNode->bwk = NULL;
	
	if( next != NULL)	
		next->bwk = newNode;
	else	
		rootp->bwk = newNode;
	
	return 1;
}

    倘若丧心病狂,那么如下定是极好的:

	newNode->fwk = next;
	this->fwk = newNode;
	newNode->bwk = ( this != rootp) ? this : NULL;
	( next != NULL ? next : rootp )->bwk = newNode

总结:

    1.消除特殊情况使代码易于维护。

    2.通过提炼语句消除if中的重复语句。

    3.不要仅仅根据代码的大小评估其质量。



本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除。
换一批
延伸阅读

Java语言和C语言是两种不同的编程语言,它们在语法、特性和应用领域上有许多差别。下面将详细介绍Java语言和C语言之间的差异以及它们各自的技术特点。

关键字: Java语言 C语言 编程

嵌入式系统是一种专门设计用于特定应用领域的计算机系统,它通常由硬件和软件组成,并且被嵌入到其他设备或系统中,以实现特定的功能。在嵌入式系统的开发过程中,选择适合的编程语言是至关重要的。C语言是一种被广泛应用于嵌入式系统开...

关键字: 嵌入式 计算机 C语言

C语言是一种广泛应用于软件开发领域的编程语言。它是由贝尔实验室的Dennis Ritchie在20世纪70年代初创建的,旨在为UNIX操作系统的开发提供一种高级编程语言。C语言具有简洁、高效、可移植性强等特点,因此成为了...

关键字: C语言 操作系统 应用程序

嵌入式系统是现代生活中无处不在的一部分。它们包括了我们的家电、汽车、智能手机、医疗设备等等。这些系统的工作必须高效、可靠,因为它们往往控制着生活中的关键方面。而C语言作为一种广泛用于嵌入式系统开发的编程语言,其质量和稳定...

关键字: 嵌入式系统 C语言 编程

在嵌入式系统开发领域中,C语言是使用最广泛的编程语言之一。它具有高效、灵活和可移植的特点,成为嵌入式系统设计师的首选语言。本文将介绍C语言编程的基本概念、特点以及在嵌入式系统开发中的应用。

关键字: 嵌入式系统 C语言 编程

C语言编译器是一种用于将C语言源代码转换为可执行程序的软件工具。它的主要功能是将C语言代码翻译成机器语言,以便计算机能够理解和执行。C语言编译器通常包括预处理器、编译器、汇编器和链接器等多个组件,它们协同工作以完成编译过...

关键字: C语言 编译器 Microsoft Visual C++

万用表是一种可以测量多种项目的便携式仪表,在电子技术中主要用来测量电压、电流与电阻。在电子元器件选用中,它可用来粗略检测元器件的好坏或性能优劣

关键字: 指针 万用表

万用表又称为复用表、多用表、三用表、繁用表等,是电力电子等部门不可缺少的测量仪表,一般以测量电压、电流和电阻为主要目的。万用表按显示方式分为指针万用表和数字万用表

关键字: 指针 万用表 数字万用表

字符串是C语言中最基础的概念,也是最常被用到的。在嵌入式开发中,我们经常要将一些字符串通过串口显示到串口助手或调试终端上,作为信息提示,以便让我们了解程序的运行情况;或者是将一些常量的值转为字符串,来显示到液晶等显示设备...

关键字: 字符串 指针 C 语言

Matlab和C语言的区别是:1、用途不同;2、语法不同;3、运行速度不同;4、可移植性不同;5、代码管理不同。Matlab是一种数值计算和科学计算工具

关键字: matlab语言 C语言 系统编程
关闭
关闭