第二题两数之和,用到了链表ListNude,于是首先了解了下链表节点的结构:
1 struct ListNode 2 { 3 int val; 4 ListNode *next; 5 ListNode(int x) : val(x), next(NULL) {} 6 };
可以看出节点ListNode被定义为结构变量,节点内存储了两个变量,val和next,val是这个节点本身的值,而next为指向下一个节点的指针,若next为空指针,也就是说当前节点为链表中的最后一个节点。
(未完待续)
const修饰指针变量时:
const *p:可记为const (*p),p指向地址的内容不可变,但是p指向的地址可变,因此sort可以对const *排序;
*const p:可记为*(const p),const修饰的地址,即p指向的地址不可变,但是地址的内容可变;
const * const:表示指针指向的地址以及地址中的内容均不可变。
更多const可以看https://www.cnblogs.com/xudong-bupt/p/3509567.html