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