关于单链表的头插法建立单链表，想问下建立时将L->=null；那怎么实现指向下一个结构呢？-CSDN论坛

关于单链表的头插法建立单链表，想问下建立时将L->=null；那怎么实现指向下一个结构呢？

C/C++ > C++ 语言

收藏回复

[问题点数：20分，结帖人weixin_42950661]

⋅关于单链表的头插法建立单链表，想问下建立时将L->=null；那怎么实现指向下一个结构呢？ ⋅求问报错为：找到一个或多个多重定义的符号 更多帖子 关注私信空间博客 童子佩觹 等级 本版专家分：0 结帖率 100%: #include <stdio.h>
#include <malloc.h>
typedef int ElemType;

typedef struct LNode
{
ElemType data;
struct LNode *next; //指向后继结点
} LinkNode; //声明单链表结点类型
void CreateListF(LinkNode *&L,ElemType a[],int n)

//头插法建立单链表
{
LinkNode *s;
L=(LinkNode *)malloc(sizeof(LinkNode));   //创建头结点
L->next=NULL;  //这一步没看懂
for (int i=0;i<n;i++)
{
s=(LinkNode *)malloc(sizeof(LinkNode));//创建新结点s
s->data=a[i];
s->next=L->next; //将结点s插在原开始结点之前,头结点之后
L->next=s;
}
}
在循环里把L->赋值给了s->next，那s->next不是为空了么？还有想问的是s从0到n-1都是插入的么？L才是原来的旧链表？谢谢大家了。

2019-11-30 15:32:56

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅关于单链表的头插法建立单链表，想问下建立时将L->=null；那怎么实现指向下一个结构呢？ ⋅求问报错为：找到一个或多个多重定义的符号 更多帖子 关注私信空间博客 童子佩觹 等级 本版专家分：0: 很奇怪，我看了视频后，发现头插尾插都是针对于被插数组的顺序，而不是原数组的头部尾部。都是在头结点并且，头结点指向NULL。很奇怪，为啥网上那么多贴图，都是头结点后面跟着一一指向的链表来讲解的呢？

2019-11-30 16:00:12

点赞只看TA 引用举报 #1得分 0

⋅此用户还没有发表过任何帖子

关注私信空间博客

牧濑EL

等级

本版专家分：25

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！: L一直是头，一开始因为链表中没有元素直接指向结束，每次加入元素时放在L后面一位，即“头插”

2019-11-30 16:39:36

点赞只看TA 引用举报 #2得分 5

⋅关于单链表的头插法建立单链表，想问下建立时将L->=null；那怎么实现指向下一个结构呢？ ⋅求问报错为：找到一个或多个多重定义的符号 更多帖子 关注私信空间博客 童子佩觹 等级 本版专家分：0: 引用 2 楼牧濑EL 的回复:

L一直是头，一开始因为链表中没有元素直接指向结束，每次加入元素时放在L后面一位，即“头插”

可是这样子的话，那这个表最开始就没有数据的，是空表。不是在已有表上插入了。

2019-11-30 17:50:40

点赞只看TA 引用举报 #3得分 0

⋅此用户还没有发表过任何帖子

关注私信空间博客

牧濑EL

等级

本版专家分：25

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！: 引用 3 楼童子佩觹的回复:
Quote: 引用 2 楼牧濑EL 的回复:

L一直是头，一开始因为链表中没有元素直接指向结束，每次加入元素时放在L后面一位，即“头插”

可是这样子的话，那这个表最开始就没有数据的，是空表。不是在已有表上插入了。

L自己就是已有表的最后一个吧？

2019-11-30 20:44:40

点赞只看TA 引用举报 #5得分 0

⋅此用户还没有发表过任何帖子

关注私信空间博客

牧濑EL

等级

本版专家分：25

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！: L的next一开始是Null 又不是L自己是空的

2019-11-30 20:46:40

点赞只看TA 引用举报 #6得分 0

⋅关于单链表的头插法建立单链表，想问下建立时将L->=null；那怎么实现指向下一个结构呢？ ⋅求问报错为：找到一个或多个多重定义的符号 更多帖子 关注私信空间博客 童子佩觹 等级 本版专家分：0: 引用 6 楼牧濑EL 的回复:
L的next一开始是Null 又不是L自己是空的

链表不是头结点只有指针么？指针指向空，说明开始是空的，头部也只有指针没有数据，那不就是空的了么？

2019-11-30 21:28:37

点赞只看TA 引用举报 #7得分 0

⋅此用户还没有发表过任何帖子

关注私信空间博客

牧濑EL

等级

本版专家分：25

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！: 你到底是想干什么…
你上面的表述是”在已有表上插入“
我那句话是说L是某个表的最后一个节点，读入的数据插进这个表中。
如果是想新建一个链表把读入的数据存进去，就把L直接定义成普通的指针，还有空表就不是表了吗？一开始什么读入都没有初值不就是空吗？

2019-11-30 21:50:23

点赞只看TA 引用举报 #8得分 0

⋅关于单链表的头插法建立单链表，想问下建立时将L->=null；那怎么实现指向下一个结构呢？ ⋅求问报错为：找到一个或多个多重定义的符号 更多帖子 关注私信空间博客 童子佩觹 等级 本版专家分：0: 引用 8 楼牧濑EL 的回复:
你到底是想干什么…
你上面的表述是”在已有表上插入“
我那句话是说L是某个表的最后一个节点，读入的数据插进这个表中。
如果是想新建一个链表把读入的数据存进去，就把L直接定义成普通的指针，还有空表就不是表了吗？一开始什么读入都没有初值不就是空吗？

对呀就是代码是空表一直都是空表，和我以前理解的不一样，就想问问代码这样写只能实现空表吧？

2019-11-30 22:37:23

点赞只看TA 引用举报 #9得分 0

⋅关于单链表的头插法建立单链表，想问下建立时将L->=null；那怎么实现指向下一个结构呢？ ⋅求问报错为：找到一个或多个多重定义的符号 更多帖子 关注私信空间博客 童子佩觹 等级 本版专家分：0: 引用 8 楼牧濑EL 的回复:
你到底是想干什么…
你上面的表述是”在已有表上插入“
我那句话是说L是某个表的最后一个节点，读入的数据插进这个表中。
如果是想新建一个链表把读入的数据存进去，就把L直接定义成普通的指针，还有空表就不是表了吗？一开始什么读入都没有初值不就是空吗？

我表达的已有表插入是因为我发现实现不了。而你的描述是直接给了L。但是代码里面的L是刚刚初始化，没有赋值的表。无法实现已有表。所以我就想问下代码的功能是只能对刚初始化的表进行操作是吧？

2019-11-30 22:40:10

点赞只看TA 引用举报 #10得分 0

1 2

收起

收藏回复

童子佩觹

等级：

关注私信 TA的帖子

单链表、双链表、循环链表和静态链表以及相应习题习题: 关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（）。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作，...

算法面试题：快速找到未知长度单链表的中间节点: 有道算法面试题：快速找到未知长度单链表的中间节点。你可以普通方法也可用比较好的方法，去解决这个问题。由于单链表不知道长度，必须遍历完整个单链表才知道单恋表的长度，然后根据一般的长度去找中间结点，这是...

c语言链表详解: 链表介绍 c语言的单向链表翻转是面试官常问问题之一,故此,咱就谈一谈,链表并不是如此可怕,学不会,想不通. 链表和数组一样都是存储数据,链表是非连续,非顺序的存储结构. 链表是灵活的内存动态管理(随机分配空间),...

记录一下自己牛客网刷题的错题: 它放松了对表元素的原子性限制，允许他们有自身结构。那么广义表E((a,(a,b),((a,b),c)))的长度和深度分别为：正确答案：1和4 解析：广义表长度=属于最外层括号的逗号数加一。本题逗号为0 所以长度为1广义表深度=...

线性表定义--线性表的顺序存储结构+链式存储结构+循环链表+双向链表: 线性表一、线性表定义：1、线性表的定义通过一个例子来体验什么是线性表的定义：小朋友出游排队。谁在谁的前面，谁在谁的后面，保证不会有人丢失。定义：线性表（List）：零个或多个数据元素的有限序列。注意：1）...

Re：从零开始的DS生活轻松从0基础写出链表LRU算法: 本文从ds概念说起，详细介绍了顺序表（数组）和链表的相关知识与源码解析，并配合LRU链表实战，文内有大量练习，适合点赞+收藏。有什么错误希望大家直接指出~

List (单链表17个函数讲解): 链表时一种常用的数据结构，是通过“链”来建立起数据元素之间的逻辑关系，这种用链接方式储存的线性表简称链表（Link List）。一，链表与顺序表的对比在接触链表之前大家想必已经了解过了顺序表的储存结构方式，...

C语言数据结构----循环链表: 2.循环链表的定义：将单链表中最后一个元素的next指向第一个元素。 3.循环链表拥有单链表的所有操作。 4.循环链表的插入和单链表插入的差别： 单链表的插入是 node->next = NULL; header->next = node; 循环链表的...

面试中算法总结: 如果你想在来年的校园招聘中拿下一线互联网的Offer，那么本次Chat将助你玩转算法面试~ 面试，是大家从学校走向社会的第一步。大型互联网公司的校园招聘，从形式上说，面试一般分为2-3轮技术面试+1轮HR面试。但...

浅析C# Dictionary实现原理: 一、前言二、理论知识 1、Hash算法 2、Hash桶算法 3、解决冲突算法三、Dictionary实现 1. Entry结构体 2. 其它关键私有变量 3. Dictionary – Add操作 4. Dictionary – Find...

大魔王程序员#01#数据结构-单链表: 目录 1.逆置单链表 2.反转单链表 3.合并两个有序的单链表 4.判断单链表是否有环?环的入口点?...5.判断两个单链表是否相交?...6.O(1)时间删除单链表的一个节点 ...思路:已知单链表后,根据头插法的方式,将头结点后...

数据结构与算法设计思路和考察点: 网上摘录，想分专题放到一起。数据结构常见的问题包括字符串方面、链表的各种操作、树的各种操作，以及各种变形和与其它数据结构的结合使用。面试题目字符串专题 1.将字符串转换成整数，将整数转换...

数据结构——线性表（一）线性表的顺序存储和单链表: 今天，好好整理下线性表的内容，打好基础。同时也为刷程序题做准备。本博客对相关代码做了非常详细的注释。本博客主要参考了程杰先生的《大话数据结构》和严蔚敏老师的《数据结构c语言版》 1、线性表线性表...

单链表的就地逆转 -- 浙大《数据结构》第二版例2.4: 在浙大版的《数据结构》的数据结构实现基础部分的链表部分看到这样的一个题目。自己想了一个，结果不行，就看了解释以及代码，嗯，没错，看了好久才明白。这个题目据说是很多公司的面试题，大致比较流行的有两种...

《数据结构》第二章线性表问题回收站问题 85到106楼参考答案: 答：没有哪种更常用之说，这一个依赖于个人习惯，就我的见解，头插法与尾插法的区别只在于尾插法比头插法多了一个“尾指针”，也因为多了这个尾指针，使得他们的调用顺序不同。86、在31页那里，除了开始节点外，其他...

数据结构（c语言版）代码: 文档中源码及测试数据存放目录：数据结构\▲课本算法实现\▲01 绪论概述第一章作为绪论，主要介绍了数据结构与算法中的一些基本概念和术语。对于这些概念术语，我个人不推崇死记硬背，记住了当然好，记不住也...

搞懂单链表常见面试题: Hello 继上次的搞懂基本排序算法，这个一星期，我总结了，我所学习和思考的单链表基础知识和常见面试题，这些题有的来自《剑指 offer》 ,有的来自《程序员代码面试指南》，有的来自 leetCode，不是很全面，但都...

深入理解 HashMap: 此实现提供所有可选操作，并允许使用 null 做为值（key）和键（value）。HashMap 不保证映射的顺序，特别是它不保证该顺序恒久不变。此实现假定哈希函数将元素适当的分布在各个桶之间，可作为基本操作（get 和 put）...

java详细学习路线及路线图: 本文将告诉你学习Java需要达到的30个目标，学习过程中可能遇到的问题，及学习路线。希望能够对你的学习有所帮助。对比一下自己，你已经掌握了这30条中的多少条了呢？路线 Java发展到现在，按应用来分主要分为三大...

学妹问图的搜索算法，我用最通俗易懂的讲解让她学会了: 昨天听到一个大二的学妹抱怨图的搜索算法太难懂，我用最通俗易懂的讲解让她学会了

Java 集合深入理解（16）：HashMap 主要特点和关键方法源码解读: 前面我们介绍了哈希相关概念：哈希哈希函数冲突解决哈希表，这篇文章我们来根据 JDK 1.8 源码，深入了解下使用频率很高的 HashMap 。读完本文你将了解到：点击查看 Java 集合框架深入理解系列 - - 乾杯 ...

C++面试题之数据结构和算法: 1、String原理及实现 2、链表的实现 2.1、顺序链表 2.2、链式表 2.3、双链表 2.4、循环链表 3、队列 3.1、顺序队列 3.2、链式队列 4、栈 4.1、顺序栈 4.2、链式栈 5、二叉树 5.1、二叉树的链式存储 ...

Java常见数据结构面试题（带答案）: 栈通常采用的两种存储结构是（线性存储结构和链表存储结构）5.下列关于栈的叙述正确的是（D） A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征6.链表不具有的特点是（B）A.不必事先...

数据结构与算法面试题80道: 由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题， ...此也算是前80题第一次集体亮相。此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之

C++面试宝典2011版: 1.new、delete、malloc、free关系 delete会调用对象的析构函数,和new对应free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存...

阿里面试官没想到一个HashMap，我能跟他扯半小时: 互联网一线大厂HashMap是面试最常问的集合了，你确定你能回答这么全面？

微软公司等数据结构+算法面试100题(第1-100题)全部出炉: 微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相作者:July、2010年12月6日。更新：现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部答案集锦：...

C语言数据结构----链表: 昨天写了一篇CSDN了，由于...1.链表&单链表n个结点链接成一个线性的结构叫做表链表，当每个结点只包含一个指针域时，叫做单链表。 2.链表的几个关键概念（1）表头结点，链表中的第一结点，包含指向第一个数据元素的

C语言面试题大汇总: JavaScript 教程 static有什么用途？...2) 不存在指向空值的引用，但是存在指向空值的指针。 8. 描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性 9. 全局变量和局部变量在内...

看完还不懂HashMap算我输（附职场面试常见问题）: HashMap的原理与实现 ...一问HashMap的实现原理你看过HashMap源码吗，知道底层的原理吗为什么使用数组+链表用LinkedList代替数组可以吗既然是可以的，为什么不用反而用数组。重要变量介绍： ...

相关热词 c# 为窗体增加资源文件 c#控制器怎么提示 c#常见异常 c#怎么写人机 c# xml转json c# 实例化名字 c#循环嵌套if语句 c# sql日期最小时间 c# sql 读取数据 c# 获取基类型