1.问:什么是链表,链表和数组有什么区别
答:链表也是一种数据结构,链表有指针
2.问:链表的使用场景有哪些,用的多吗
答:不多,几乎不用
3.问:new ListNode(-1)和new ListNode(0)有什么区别
答:一个值是-1一个是0
以上问答是我站在前端的角度向公司后端同事咨询得到的答复,哈哈,如有不对的地方欢迎指正,不喜勿喷!
一、定义
先看下链表的结构,有链表的值域,指针域,和链表赋值的方法。
public class ListNode{
// 链表的某个值
int val;
// 链表指针指向的是下一个元素
ListNode next;
// ListNode 赋值方法
ListNode(int x){val = x};
}
- 在节点ListNode定义中,定义为节点为结构变量。
- 节点存储了两个变量:value 和 next。value 是这个节点的值,next 是指向下一节点的指针,当 next 为空指针时,这个节点是链表的最后一个节点。
- 注意注意val只代表当前指针的值,比如p->val表示p指针的指向的值;而p->next表示链表下一个节点,也是一个指针。
- 构造函数包含两个参数 _value 和 _next ,分别用来给节点赋值和指定下一节点
二、链表的赋值
通过X.next = new ListNode(3);来赋值,此时链表中的一个值为3。
三、取值
取第一个值的时候,只需要xx.val即可。取第二个值的时候,先指针后移动,xx = xx.next;然后int x = xx.val;
举例:
比如一个链表是这样的:let aaa = [1, 2, 3, 4]
那么 aaa.val === 1
aaa.next === [2, 3, 4]; aaa.next.val === 2
本文参考:https://blog.csdn.net/Sunshineoe/article/details/110371832