1809228982 发表于 2019-1-11 09:45:57

关于链表的问题

链表还是不太懂，，有人可以详细解释一下吗？{:10_277:}

啊涂涂 发表于 2019-1-11 11:49:59

链表确实，刚学的时候感觉很奇怪。他其实就是一个包装精致，严谨的小盒子，然后里面放上各种各样的东西

留出来一块单独的地方存放下一个链表的指针，也就是下一个链表的地址。有点像铁索连舟的感觉

mqcake 发表于 2019-1-11 14:51:30

就是通过指针关联起来的一串对象。

刘邦 发表于 2019-1-11 23:58:15

首先结构体你要懂（就是把不去数据类型的结构体参数放在一起包装成一个新的变量）
然后链表就是在结构末尾加上一个指向下一个结构体的指针；
struct Sna
{
int x;
int y;
char z;
struct Sna *next;
}
int x;int y;char z;是结构体的成员名，分别为x，y，z;类型为 int ,int,char;
struct Sna *next;就是给结构体增加一个指向指针，这个指针指向下一个Sna结构体，（这一步就是把结构体变成链表的过程）
链表的插入删除操作比数组好（只需要改变结构体指针就行）数组则要不停的把数组元素向后或向前移动。

1809228982 发表于 2019-1-12 08:27:49

刘邦 发表于 2019-1-11 23:58
首先结构体你要懂（就是把不去数据类型的结构体参数放在一起包装成一个新的变量）
然后链表就是在结构末尾 ...

还是看不太懂，，可以更详细一点吗？

刘邦 发表于 2019-1-12 23:05:56

1809228982 发表于 2019-1-12 08:27
还是看不太懂，，可以更详细一点吗？

struct Sna *next;就是给结构体增加一个指向指针，这个指针指向下一个Sna结构体，（这一步就是把结构体变成链表的过程）这个是链表的灵魂。就是加一个链子把结构体用指针链在一起。一个指向下一个

1809228982 发表于 2019-1-14 09:49:30

刘邦 发表于 2019-1-12 23:05
struct Sna *next;就是给结构体增加一个指向指针，这个指针指向下一个Sna结构体，（这一步就是把结构体变 ...

嗯...就是说链表中至少要有一个指向它自身的指针，是吧？？（数组指针可以的吗？还是指针数组来着？懵了...）

刘邦 发表于 2019-1-14 23:45:26

不行，那些储存的是指针呀，你的数据放哪

1809228982 发表于 2019-1-15 11:10:04

刘邦 发表于 2019-1-14 23:45
不行，那些储存的是指针呀，你的数据放哪

好吧，没有，我就是突然蹦出这个想法，链表不熟，，总的来说就是结构体中至少是要有一个指向它自身的指针的，对吧？

1809228982 发表于 2019-1-17 17:03:44

还是搞不懂链表{:10_245:}{:10_245:}{:10_245:}{:10_266:}

迷雾道长 发表于 2019-1-20 17:12:55

链表就像火车一样，分为指针域和数据域，数据域就像火车厢用来存放数据，指针域则用来链接下一个数据域

1809228982 发表于 2019-1-21 08:44:34

迷雾道长 发表于 2019-1-20 17:12
链表就像火车一样，分为指针域和数据域，数据域就像火车厢用来存放数据，指针域则用来链接下一个数据域

还是不太懂...可以再详细一点吗？或者帮忙找点最基础的链表练习？

Croper 发表于 2019-1-21 09:08:25

本帖最后由 Croper 于 2019-1-21 09:09 编辑

删除链表中等于给定值 val 的所有节点。
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

struct ListNode
{
      int val;
      ListNode *next;
      ListNode(int x) : val(x), next(NULL) {}
   };


    ListNode* removeElements(ListNode* head, int val)
    {
      
    }

题目原自leetcode

迷雾道长 发表于 2019-1-21 14:48:23

1809228982 发表于 2019-1-21 08:44
还是不太懂...可以再详细一点吗？或者帮忙找点最基础的链表练习？

链表是一种很简单的数据结构，可以理解成不连续的数组，这是一个介绍链表的ppt，你可以看一下https://wenku.baidu.com/view/d6c490e0ba4cf7ec4afe04a1b0717fd5370cb24a.html

1809228982 发表于 2019-1-23 14:32:35

Croper 发表于 2019-1-21 09:08
删除链表中等于给定值 val 的所有节点。
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5


链表还可以有参数的？？我连基础的链表都没会......{:10_266:}

1809228982 发表于 2019-1-23 14:35:52

迷雾道长 发表于 2019-1-21 14:48
链表是一种很简单的数据结构，可以理解成不连续的数组，这是一个介绍链表的ppt，你可以看一下https://wen ...

谢谢，我去看看
页: [1]
查看完整版本: 关于链表的问题