文档章节

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

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

© 著作权归作者所有

共有 人打赏支持
蓝栩液枫
粉丝 4
博文 31
码字总数 23477
作品 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 题)

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

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

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

南尘
08/01
0
0
数据结构 第4讲 单链表

链表是线性表的链式存储方式,逻辑上相邻的数据在计算机内的存储位置不一定相邻,那么怎么表示逻辑上的相邻关系呢?可以给每个元素附加一个指针域,指向下一个元素的存储位置。如图所示: 从...

rainchxy
2017/12/22
0
0

没有更多内容

加载失败,请刷新页面

加载更多

FTP 协议 1.0

自己制作的FTP协议:

Explorer0
18分钟前
1
0
Android 通过DrawableInflater加载自定义Drawable

一、Drawable 在Android系统张,图形图像的绘制需要在画布上进行操作和处理,但是绘制需要了解很多细节以及可能要进行一些复杂的处理,因此系统提供了一个被称之为Drawable的类来进行绘制处理...

IamOkay
29分钟前
1
0
灵活无处安放,所以选择流浪....《漆黑的空间》& 《灰色轨迹》

灵活无处安放,所以选择流浪....《漆黑的空间》& 《灰色轨迹》

yizhichao
35分钟前
1
0
Kafka+Flink 实现准实时异常检测系统

1.背景介绍 异常检测可以定义为“基于行动者(人或机器)的行为是否正常作出决策”,这项技术可以应用于非常多的行业中,比如金融场景中做交易检测、贷款检测;工业场景中做生产线预警;安防...

架构师springboot
今天
7
0
DecimalFormat 类基本使用

/* * DecimalFormat 类主要靠 # 和 0 两种占位符号来指定数字长度 * 0 表示如果位数不足则以 0 填充 * # 表示只要有可能就把数字拉上这个位置 * */ public static void main(String[] args){...

嘴角轻扬30
今天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部