1.什么是链表?
链表是一种通过指针串联在一起的线性结构。
2.链表的组成?
数据域与指针域————即
数据域:存放当前元素
指针域:存放指向下一个节点的指针
3.链表的定义?
struct ListNode
{
int val;//数据域存储的值
ListNode *next;//指向下一个节点的指针
ListNode(int x): val(x),next(NULL){}//定义节点的构造函数
}
4. 链表的分类?
单链表
双链表
循环链表
5.链表与数组的区别?
数组:
1.查找方便,取值方便,增删困难;
2.数组元素只能覆盖;
3.物理内存以及逻辑上都是连续的
链表:
1.查找困难,增删简单-----从头开始
2.物理内存上非连续,逻辑上是连续的
ps:
定义链表结构时,如过不定义节点的构造函数
则在初始化时,不可以直接给变量赋值,需要:
ListNode* head = new ListNode();
head->val = 5;