关于链表添加问题

来源:4-2 在链表中添加元素

慕粉3884565

2019-01-23

在添加时是通过Node存储不想其他什么的存储通过容器,

http://img.mukewang.com/szimg/5c48783100019e3119201048.jpg

e就是个变量,用变量存储所有数据 ? 比如添加1,2,3 那么e=123?

写回答

1回答

liuyubobobo

2019-01-24

每一个Node的每一个e存储一个元素。

同时每一个Node的next指向了下一个Node,再下一个Node的e中存储了下一个元素;

下一个Node还有next,指向了下下个Node,再下下个Node的e中存储了下下个元素;


以此类推。这就是链表。


再回顾一下课程内容?每一个方块是一个Node,每一个元素存在一个Node中。同时每个Node的next指向下一个Node。所有n个Node连接起来,形成一个链。你要存储的内容有几个元素,整个链表就有几个Node:)

//img.mukewang.com/szimg/5c48b10e000152af18601044.jpg


继续加油!:)

0
4
慕粉3884565
非常感谢!
2019-01-25
共4条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程