文档章节

简单的单链表,以链表形式保存输入的数字

蓝栩液枫
 蓝栩液枫
发布于 2017/02/23 20:10
字数 150
阅读 15
收藏 0

struct Node {
    int data;
    Node*next;
};

Node *createList(Node**root)
{
    Node*head = (Node*)calloc(1, sizeof(Node));
    *root = head;
    head->data = -1;
    head->next = NULL;
    int n;
    while(cin >> n)
    {
        if (n == -1) break;
        Node*pNew = (Node*)calloc(1, sizeof(Node));
        pNew->data = n;
        pNew->next = NULL;
        head->next = pNew;
        head = pNew;
    }
    return *root;
}

void freeList(Node*root)
{
    if (root == NULL) return;
    Node*p = NULL;
    while (p=root->next)
    {
        free(root);
        root = p;
    }
    free(root);
    root = NULL;
}
 

void myprint(Node*root)
{
    while (root->next != NULL)
    {
        cout << root->data << " ";
        root = root->next;
    }
    cout << root->data << " ";
}

 


int main()
{
    Node *root = NULL;
    createList(&root);
    myprint(root);
    freeList(root);
     return 0;
}

© 著作权归作者所有

共有 人打赏支持
蓝栩液枫
粉丝 2
博文 30
码字总数 21089
作品 0
深圳
程序员
【算法系列 一】 Linked List

给定两个链表,分别表示两个非负整数。它们的数字逆序存储在链表中,且每个结点只存储一个数字,计算两个数的和,并且返回该链表(Leetcode 2)。 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Outpu...

Hosee
2016/03/01
112
1
[算法总结] 一文搞懂面试链表题

本文首发于我的个人博客:尾尾部落 链表是面试过程中经常被问到的,这里把剑指offer 和 LeetCode 中的相关题目做一个汇总,方便复习。 1. 在 O(1) 时间删除链表节点 题目描述:给定单向链表的...

繁著
08/28
0
0
单链表复制早已难不到你,但若我们再加个指针...

面试 18:复杂链表的复制(剑指 Offer 第 26 题) 在上一篇推文中,我们留下的习题是来自《剑指 Offer》 的面试题 26:复杂链表的复制。 请实现复杂链表的复制,在复杂链表中,每个结点除了 ...

南尘
08/01
0
0
面试 18:复杂链表的复制(剑指 Offer 第 26 题)

面试 18:复杂链表的复制(剑指 Offer 第 26 题) 在上一篇推文中,我们留下的习题是来自《剑指 Offer》 的面试题 26:复杂链表的复制。 请实现复杂链表的复制,在复杂链表中,每个结点除了 ...

nanchen2251
08/01
0
0
单链表复制你已经会了,如果我们再加个指针...

面试 18:复杂链表的复制(剑指 Offer 第 26 题) 在上一篇推文中,我们留下的习题是来自《剑指 Offer》 的面试题 26:复杂链表的复制。 请实现复杂链表的复制,在复杂链表中,每个结点除了 ...

nanchen2251
08/01
0
0

没有更多内容

加载失败,请刷新页面

加载更多

09-利用思维导图梳理JavaSE-

09-利用思维导图梳理JavaSE-Java IO流 主要内容 1.Java IO概述 1.1.定义 1.2.输入流 - InputStream 1.3.输出流 - OutputStream 1.4.IO流的分类 1.5.字符流和字节流 2.InputStream类 2.1.File...

飞鱼说编程
22分钟前
1
0
Spring Cloud 微服务的那点事

在详细的了解SpringCloud中所使用的各个组件之前,我们先了解下微服务框架的前世今生。 单体架构 在网站开发的前期,项目面临的流量相对较少,单一应用可以实现我们所需要的功能,从而减少开...

我是你大哥
32分钟前
1
0
步步深入MySQL:架构->查询执行流程->SQL解析顺序

一、前言 一直是想知道一条SQL语句是怎么被执行的,它执行的顺序是怎样的,然后查看总结各方资料,就有了下面这一篇博文了。 本文将从MySQL总体架构--->查询执行流程--->语句执行顺序来探讨一...

Java干货分享
46分钟前
1
0
gson1.7.1线程并发导致空指针问题

java.lang.NullPointerExceptionat com.google.gson.FieldAttributes.getAnnotationFromArray(FieldAttributes.java:231)at com.google.gson.FieldAttributes.getAnnotation(FieldAttribut......

东风125
今天
3
0
以太坊RPC接口使用

以太坊RPC接口文档: https://github.com/ethereum/wiki/wiki/JSON-RPC#web3_clientversion 使用方式: 比如我要调用某个合约的balanceOf(address _owner)方法。 因为没有改变合约的状态,所以...

王坤charlie
今天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部