链表：反转、合并

最新推荐文章于 2024-07-06 21:57:29 发布

look122333

最新推荐文章于 2024-07-06 21:57:29 发布

阅读量778

点赞数

分类专栏：笔试面试

本文链接：https://blog.csdn.net/look595271601/article/details/14054697

版权

笔试面试专栏收录该内容

4 篇文章 0 订阅

订阅专栏

关于链表的基础知识，请参考我的其他文档：http://blog.csdn.net/look595271601/article/details/13210725

在实现以下操作之前，还是首先定义基本数据类型：

typedef struct Node
{
    int data;
    struct LinkList * next;
}LinkNode, *LinkList;

（1）链表的反转

基本思想：利用一个辅助指针（tmp），用于保存当前指针指向的下一个结点；然后，反转当前结点的指针指向，使其指向前一个结点；最后，利用辅助指针向后遍历。

void ReverseList(LinkList &head)
{
    LinkList pre, cur, tmp;
    if(head == NULL)
         return;
    pre = head;
    cur = head->next;
    while(cur)
    {
         tmp = cur->next;
         cur->next = pre;
         pre = cur;
         cur = tmp;
    }
    head->next = NULL;  //将原头结点的指针，指向NULL，作为反转后链表的尾指针
    head = pre;   //此语句不能丢，一定要记得将头结点改变位置
}

（2）http://blog.csdn.net/rtyytr/article/details/6776014

（3）合并两个有序链表

http://blog.csdn.net/lalor/article/details/7429989

http://blog.163.com/zhaohai_1988/blog/static/2095100852012620102858311/