文档章节

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

蓝栩液枫
 蓝栩液枫
发布于 2017/02/23 20:10
字数 150
阅读 18
收藏 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;
}

© 著作权归作者所有

蓝栩液枫
粉丝 5
博文 36
码字总数 26270
作品 0
深圳
程序员
私信 提问
【算法系列 一】 Linked List

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

Hosee
2016/03/01
174
1
刷题|和链表相关的题目思路分析与总结

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 https://blog.csdn.net/darlingwood2013/article/details/98310291 刷题|和链表相关的题目思...

叶晚林
08/03
0
0
剑指offer java版(二)

链表中倒数第k个结点 问题描述 输入一个链表,输出该链表中倒数第k个结点。 解题思路 经典的双指针法。定义两个指针,第一个指针从链表的头指针开始遍历向前走k-1步,第二个指针保持不动,从...

Android机动车
03/20
0
0
[算法总结] 一文搞懂面试链表题

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

繁著
2018/08/28
0
0
面试 18:复杂链表的复制(剑指 Offer 第 26 题)

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

nanchen2251
2018/08/01
0
0

没有更多内容

加载失败,请刷新页面

加载更多

ERC-777以太坊新代币标准解读

ERC777是一个新的高级代币标准,可以视为ERC20的升级版本,因此它解决了ERC20以及ERC223存在的一些问题,开发者可以根据自己的具体需求进行选型。 1、使用ERC820进行合约注册 有别于ERC20的自...

汇智网教程
54分钟前
4
0
代理模式之JDK动态代理 — “JDK Dynamic Proxy“

动态代理的原理是什么? 所谓的动态代理,他是一个代理机制,代理机制可以看作是对调用目标的一个包装,这样我们对目标代码的调用不是直接发生的,而是通过代理完成,通过代理可以有效的让调...

code-ortaerc
今天
5
0
学习记录(day05-标签操作、属性绑定、语句控制、数据绑定、事件绑定、案例用户登录)

[TOC] 1.1.1标签操作v-text&v-html v-text:会把data中绑定的数据值原样输出。 v-html:会把data中值输出,且会自动解析html代码 <!--可以将指定的内容显示到标签体中--><标签 v-text=""></......

庭前云落
今天
8
0
VMware vSphere的两种RDM磁盘

在VMware vSphere vCenter中创建虚拟机时,可以添加一种叫RDM的磁盘。 RDM - Raw Device Mapping,原始设备映射,那么,RDM磁盘是不是就可以称作为“原始设备映射磁盘”呢?这也是一种可以热...

大别阿郎
今天
14
0
【AngularJS学习笔记】02 小杂烩及学习总结

本文转载于:专业的前端网站☞【AngularJS学习笔记】02 小杂烩及学习总结 表格示例 <div ng-app="myApp" ng-controller="customersCtrl"> <table> <tr ng-repeat="x in names | orderBy ......

前端老手
昨天
16
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部