美文网首页
反向打印链表

反向打印链表

作者: 7_c5dc | 来源:发表于2019-05-19 21:49 被阅读0次
struct ListNode {
    int element;
    struct ListNode *next;
};

void printList(ListNode *head) {
    if (head != nil) {
        if (head->next != nil) {
            printList(head->next);
        }
        printf("%d\t", head->element);
    }
}

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        ListNode *head = (ListNode *)malloc(sizeof(ListNode));
        ListNode *one = (ListNode *)malloc(sizeof(ListNode));
        ListNode *two = (ListNode *)malloc(sizeof(ListNode));
        ListNode *three = (ListNode *)malloc(sizeof(ListNode));
        head->element = 0;
        one->element = 1;
        two->element = 2;
        three->element = 3;
        head->next = one;
        one->next = two;
        two->next = three;
        three->next = nil;
        printList(head);
    }
    return 0;
}

相关文章

  • 反向打印链表

  • 06反向打印链表

    输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 Python中取巧的做法,但分析其复杂度就会发现,完全不...

  • 链表

    单向链表 包含,创建,析构,指定位置插入,指定位置删除,反向链表,打印 双向链表 包含,创建,析构,指定位置后插入...

  • 链表算法之-反向打印单链表

    思想:递归

  • 剑指offer----从尾到头打印链表

    输入一个链表,从尾到头打印链表每个节点的值。 我的代码 很简单的一道题,利用栈就可以反向输出,这里运用了递归,递归...

  • DFS与BFS

    以先序遍历打印链表为例: 以中序遍历打印链表为例: 以后序遍历打印链表为例: 以层序遍历打印链表为例:

  • 关于链表的预备知识

    定义结点 创建链表结点 连接链表各结点 打印链表结点的值 打印整个链表中的值 删除整个链表 在链表尾部加入结点 特...

  • 链表

    模板 多次删除 逆序(反向)链表

  • 反向链表

    这个算法最近面试大火啊,所以不得不也跟着写一下我的理解。 首先,链表是什么,这个一如既往等到数据结构专题讲,直接上...

  • 反转链表

    讲反转链表之前,想讲一下怎么打印链表链表结构: 例子:打印链表: 反转链表的基础上,相当于要先遍历一边链表,上面的...

网友评论

      本文标题:反向打印链表

      本文链接:https://www.haomeiwen.com/subject/nvkczqtx.html