链表（4）----反转链表

来源：互联网发布：linux网络管理命令编辑：程序博客网时间：2024/06/07 02:25

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  ReverseList( List_t *list){    if( list == NULL )        return INPUT_ERROR;    if( list->head == NULL )        return INPUT_ERROR;        if( list->head->next == NULL )        return 0;    ListElement_t *pCurrent = list->head;    ListElement_t *pNext = pCurrent->next;    pCurrent->next = NULL;    list->tail = pCurrent;    while( pNext != NULL ){        ListElement_t *pTmp = pNext->next;        pNext->next = pCurrent;        pCurrent = pNext;        pNext = pTmp;    }    list->head = pCurrent;    return 0;}

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

链表面试题合集

1、单链表基本操作

2、双链表基本操作

3、循环单链表基本操作

4、反转单链表

5、查找单链表倒数第K个节点

6、倒序打印链表

7、查找链表中间节点

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

9、判断链表是否有环

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

11、求相交链表的第一个相交节点

12、判断是否有环，并判定是6型环还是0型环

13、判断链表是否有环，并求环入口节点

14、合并两个有序单链表

15、给定链表中间某节点，不遍历链表，将带插入节点插入给定节点之前

16、删除链表重复元素

1 0