链表的基本定义与使用方法总结

自己救自己系列， 找工作刷题做点总结。明明还只是在校生，但我的头发就以为自己是长在了程序猿头上，自觉地脱落了。

 

链表那真是重要的不能再重要了，多刷多掌握。

详细讲的内容那真是太多了，参考这篇吧。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个节点

 

 

这篇其实改了好久好几次，因为我所了解的并不多，暂时先放出来，以后继续改进。