【Linklist】

在dddd这里插入图片描述

算法思路: 设置一个head指针遍历链表,prev指针始终指向head指针指向结点的前驱,当head->data=value时,将该结点删除即prev->next=head->next,head继续遍历,当head->data!=value时,将head先赋给prev即prev=head,再将head指针指向下一个结点,head=head->next;遍历结束后 return 头指针。

linklist linklist_remove(linklist H,data_t value)
{
	linklist prev;
	linklist head;
	prev=H;//prev头指针
	head=H->next;//head是指向首元结点的
	while(head!=NULL)
	{
	if(head->data==value)
	{
	prev->next=head->next;
	head=head->next;
	}
	else
	{
	prev=head;
	head=head->next;
	}
	}
	return H;
}

在这里插入图片描述

算法思路: 先将p指针指向第二个元素,再把第一个元素结点next指针置为NULL,再使用p指针对后续元素进行遍历,同时将p指针赋值给定义的q指针,p再往后移动,随后对q指针指向的结点进行插入操作,插入头结点后续作为首元结点。依次进行直至遍历完成;
int linklist_reverse(linklist L)
{
	linklist p;//遍历
	linklist q;
	if(L->next==NULL || L->next->next==NULL)
	{
	return 0;
	}
	p=L->next->next;
	L->next->next=NULL;

	while(p)
	{
	q=p;
	p=p->next;
	q->next=L->next;
	L->next=q;
	}
	return 1;

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值