链表（15）----给定链表中间某个节点，将待插入节点插入给定节点之前

最新推荐文章于 2022-01-19 09:42:10 发布

录事参军

最新推荐文章于 2022-01-19 09:42:10 发布

阅读量1.9k

点赞数 2

分类专栏：数据结构与算法数据结构与算法学习文章标签：链表

本文链接：https://blog.csdn.net/beitiandijun/article/details/41916053

版权

数据结构与算法同时被 2 个专栏收录

46 篇文章 0 订阅

订阅专栏

数据结构与算法学习

38 篇文章 13 订阅

订阅专栏

1、链表定义

typedef struct ListElement_t_ {
    void *data;
    struct ListElement_t_ *next;
} ListElement_t;




typedef struct List_t_{
    int size;
    int capacity;
    ListElement_t *head;
    ListElement_t *tail;
} List_t;

2、给定链表中间某个节点，将待插入节点插入给定节点之前

先将待插入节点插入给定节点之后，然后交换这两个节点数据，就相当于将带插入节点插入给定节点之前

int InsertNode( ListElement_t *GNode, ListElement_t *TNode){
    if（ GNode == NULL || TNode == NULL )
        return ERROR;

    TNode->next = GNode->next;
    GNode->next = TNode;

    void *tmp = GNode->data;
    GNode->data = TNode->data;
    TNode->data = tmp;

    return 0;
}

其他相关题目下面以超链接形式给出：

4、反转单链表

8、删除链表第K个节点，平均时间复杂度为O(1)

9、判断链表是否有环

10、判断两个单链表是否相交