学习c语言：单链表的应用

guoguoqiang.

已于 2024-03-14 17:30:06 修改

阅读量1k

点赞数 32

分类专栏： c语言文章标签：学习 c语言开发语言

于 2024-03-13 22:41:57 首次发布

本文链接：https://blog.youkuaiyun.com/bskmns/article/details/136591727

版权

本文详细介绍了单链表的四种经典算法：移除链表元素、反转链表、合并两个有序链表和查找链表中间节点。同时探讨了循环链表的应用，如解决约瑟夫环问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、单链表经典算法

1.1 单链表相关经典算法OJ题1：移除链表元素

. - 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/remove-linked-list-elements/

在做这道题的时候，采用定义两个指针，然后定义一个临时变量遍历整个链表，如果这个节点的val不等于要删除的值，就再判断头节点是否为空，如果为空插入数据就是使头节点等于未结点等于pcur newhead=newtail=pcur,不为空则将newtail的下一个定位到pcur，再将newtail移到链表未结点。经过这次遍历newtail的next为野指针，需要将它置空。返回头节点。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
typedef struct ListNode ListNode;
struct ListNode* removeElements(struct ListNode* head, int val) {
    ListNode* newHead,*newTile;
    newHead=newTile=NULL; 
    ListNode *pcur=head;
    while(pcur){
        if(pcur->val!=val){
            if(newHead==NULL){
                newHead=newTile=pcur
            }
            else{
                newTile->next=pcur;
                newTile=newTile->next;
            }
        }
        pcur=pcur->next;
    }
    if(newTile){
        newTile->next=NULL;

最低0.47元/天解锁文章