【Linklist】

【Linklist】_第1张图片

算法思路: 设置一个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;
}

【Linklist】_第2张图片

算法思路: 先将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;

}

你可能感兴趣的:(力扣算法学习,算法,链表)