【Leetcode刷题】(一)链表
一、基础知识
总结:
1、链表中的每个节点至少包含两个部分:数据域与指针域;
2、链表中的每个节点,通过指针域的值,形成一个线性结构;
3、查找节点O(n)、插入节点O(1)、删除节点O(1);
4、不适合快速的定位数据,适合动态的插入和删除数据的应用场景;
5、链表在内存中可以不连续,数组是连续的存储空间;
二、代码实现
1、结构体实现
struct node{
node(int data) : data(data), next(NULL){}
int data;
node *ne
原创
2021-10-24 20:35:48 ·
209 阅读 ·
0 评论