单链表题集

最新推荐文章于 2022-05-18 22:19:50 发布

mac_timmy

最新推荐文章于 2022-05-18 22:19:50 发布

阅读量449

点赞数

分类专栏： C语言练习文章标签： c语言单链表小结

本文链接：https://blog.csdn.net/Mac_timmy/article/details/78086908

版权

本文详细介绍了单链表的各种操作，包括从尾到头打印、删除非尾节点、节点插入、实现约瑟夫环、链表反转、冒泡排序、合并有序链表、查找中间节点以及倒数第k个节点。每个操作都解析了关键步骤和注意事项。

摘要由CSDN通过智能技术生成

零、声明

typedef int DataType;

typedef struct ListNode
{
    DataType data;
    struct ListNode* next;
}ListNode;

一、从尾到头打印单链表

利用递归的思想，在遇到尾节点之前不返回。

void PrintTailFront(ListNode *list)
{
    if (list == NULL)
    {
        return;
    }

    PrintTailFront(list->next);

    printf("%d ", list->data);

}

二、删除一个无头单链表的非尾节点

不知道头结点的话，就无法知道需要删除的节点的前一个节点。但是我们知道删除节点的下一个节点，通过将后一个节点的值赋给当前节点的方式，可以实现删除的效果。
这里写图片描述

void DeleteNoneHeadPos(ListNode *pos)
{
    ListNode *Next == NULL;

    if (pos == NULL)
    {
        printf("Can not find the position\n");
        return;
    }

    Next = pos->next;
    pos->data = Next->data;
    pos->next = Next->next;

    free(Next);

}

三、在无头单链表的一个节点前插入一个节点

跟上一个一样，不知道前一个节点的位置。所以就生成一个新节点，将节点链接到当前节点的后面，再交换两者的值。
这里写图片描述

void InsertNoneHead(ListNode *pos, DataType x)
{
    ListNode *New = BuyList(x);
    DataType tmp = 0;

    if (pos == NULL)
    {
        printf("Can not find the position\n");
        return;
    }

    tmp = New->data;
    New->data = pos->data;
    pos->data = tmp;

    New->next = pos->next;
    pos->next =