自己救自己系列, 找工作刷题做点总结。明明还只是在校生,但我的头发就以为自己是长在了程序猿头上,自觉地脱落了。
链表那真是重要的不能再重要了,多刷多掌握。
详细讲的内容那真是太多了,参考这篇吧。http://c.biancheng.net/view/1570.html
1、链表的定义
链表是数据结构中 线性表 的一种,它由一个个节点组成,每个节点都是一个数据结构。 链表的结点通常是动态分配、使用和删除的。
2、链表的优点
与数组相比:其存储空间小
与矢量vector相比:其插入删除速度快,时间复杂度O(1)
3、链表的结构
链表中的每个结点都包含 数据成员 和 指针。数据成员可有一个或者多个,指针只想下一节点。
4、链表的分类
线性链表可分为单链表,循环链表,双链表
5、链表的声明
一般的单向表是这么定义的:
struct ListNode
{
DATATYPE value; //定义数据成员
ListNode *next; //被声明为 ListNode 的指针
};
链表题目一般来说别的先不弄,先设置一个头链表再说
ListNode* dummyhead = new ListNode(0);
dummyhead->next = pHead;
设置头节点的好处在哪里呢?
主要是为了将单节点的情况与其他情况操作统一。
更详细的优点见: https://www.cnblogs.com/youxin/p/3279391.html
不用的发在刷题时候会被很难受。比如这个 删除链表的倒数第N个节点
这篇其实改了好久好几次,因为我所了解的并不多,暂时先放出来,以后继续改进。