首页 > 其他分享 >数据结构链表笔试题

数据结构链表笔试题

时间:2024-04-23 09:03:04浏览次数:16  
标签:current -- 笔试 next 链表 最小值 数据结构 节点

数据结构链表笔试题

笔试题3:设计一个算法删除单链表 L(有头结点)中的一个最小值结点

/*******************************************************************
*
*	函数名称:	LList_Del
*	函数功能:   删除链表中最小值节点
* 	函数参数:			
*  				@L :传递头节点的地址
*   返回结果:   
* 	注意事项:   None
* 	函数作者:  liuliu @136.com
*	创建日期:   2024/04/22
*	修改历史:
*	函数版本:	V1.0
* *****************************************************************/
//删除最小值节点
void LList_Del(	Data_Type *L)
{

	Node_Type *current=L-->next;//当前节点地址
	Node_Type *prev=L;//当前节点的直接前驱地址
	Node_Type *minnode=	current;//最小值节点的地址
	int min=Lcurrent-->data;//最小值
	Node_Type *ptr=	pre;
	
	//遍历链表,找出最小值节点并删除
	whlie(current)
	{
		if(min>current-->data	)
		{
			min=current-->data;
			minnode=current;
			prev=ptr;
		}
		current=current-->Next;//自增到下一个节点
		ptr=ptr-->next;
		

	}
	prev-->next=minnode-->next;//删除最小值节点
	minnode-->next=NULL;
	free(minnode);//释放最小值节点的内存
	return;
}

标签:current,--,笔试,next,链表,最小值,数据结构,节点
From: https://www.cnblogs.com/liuliuye/p/18152021

相关文章

  • 倒数链表
    看了上面这个考研专题后,小白经过深思熟虑,可以备份俩个头结点,然后分别进行遍历,因为需要知道倒数第K个结点的地址,所以,当循环遍历时,俩个指针在遍历的时候需要间隔k-1次,所以代码如下:/********************************************************************* name : LinkedList_......
  • 笔试题
    笔试题己知一个顺序表L,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为int型)后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。intSeqList_Remove(*L,intp){ //判断顺序表的地址是否有效 if(NULL==L) { return0; } inte=0;//变量e,记录待删除元素......
  • 笔试题:设计一个算法删除单链表L(有头结点)中的一个最小值结点
    数据结构——笔试题设计一个算法删除单链表L(有头结点)中的一个最小值结点/*********************************************************funcname:DelMinNode*author:[email protected]*date:2024/04/22*function:删除单链表L(有头结点)中的一个最......
  • 数据结构——入门到飞升——kmp算法
    给定一个字符串text和一个模式串pattern,求pattern在text中的出现次数。text和pattern中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern可重叠。输入格式:输入共两行,分别是字符串text和模式串pattern。输出格式:输出一个整数,表示pattern在text......
  • 顺序表和链表的练习题
    顺序表题目一:题目分析:该题目需要先对顺序表进行遍历至元素x正确插入位置,再对顺序表完成插入操作。因此涉及到for循环与if语句的使用代码实现/********************************************************************** name : SequenceList_insert* function:实现插......
  • 查找链表中倒数第k(k为正整数)个位置上的结点,查找成功输出该结点的data值,并返回1,否则只
    /********************************************************name:FindKNode* function:查找链表中倒数第k(k为正整数)个位置上的结点*查找成功输出该结点的data值,并返回1,否则只返回0*argument*@head:链表头结点的地......
  • 查找链表中倒数第k个值
    查找链表中倒数第k个值/********************************************************************** name : deletelinkedlist* function:假设该链表只给出了头指针head。在不改变链表的前提下,请设计一个尽可能高效的算法,*查找链表中倒数第k(k为正整数......
  • 删除链表中(有头节点)一个最小值节点
    删除链表中(有头节点)一个最小值节点/********************************************************************** name : deletelinkedlist* function:删除链表中(有头节点)一个最小值节点* argument:* @Head:链表结构体头头节点地址** retval :调用成功......
  • 链表的操作例题
    链表的删除操作题目:设计一个算法删除单链表L(有头结点)中的一个最小值结点。/********************************************name:DelNode*function:删除单链表L中的一个最小值结点*argument:@L:单链表L的地址*retval:None*date:2024/04/22*n......
  • 单向链表遍历插入和删除
    /***********************************************************************************filename:002_单向链表.cauthor:[email protected]:2024/04/22function:单向链表的遍历插入和删除功能的完善note......