【数据结构】链表相关题目（简单版）（一）

2023-06-20 82

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 【数据结构】链表相关题目（简单版）（一）

前言

在学完了顺序表的基本知识后，我们可以通过一些习题来巩固所学知识！

习题1：

删除链表中等于给定值 val 的所有结点。oj链接

d5bda32e23941e8673f2a2889a868c40_37238ee94e2b4209a60265a7a8bf2a2d.png

这道题目有两种做法：

方法一：双指针的遍历，通过双指针来查找删除节点并连接后面的节点，但是缺点就是会有特殊情况需要考虑（头删的情况），代码如下：

979d44e4318330093c1daced7df2e398_21d7f2259fda4fdd9750ce9916689b6b.png

方法2：通过遍历，将节点尾插到新链表，最后返回新链表，代码如下：

struct ListNode* removeElements(struct ListNode* head, int val)
{
    struct ListNode*cur=head,*newnode=NULL,*tail=NULL;
    while(cur)
    {
        if(cur->val!=val)
        {
            if(newnode==NULL)
            {
                newnode=cur;
                tail=cur;
            }
            else
            {
                tail->next=cur;
                tail=tail->next;
            }
          cur=cur->next;
        }
        else
        {
            struct ListNode*next=cur;
            cur=next->next;
            free(next);
        }
    }
if(tail)
{
    tail->next=NULL;
}
  return newnode;
}