链表总结

来源:互联网 发布:一句激励你的话知乎 编辑:程序博客网 时间:2024/06/05 23:42

一开始不太熟悉链表的操作。我觉得主要是因为我没有学好指针的知识。做了一些题,慢慢就找到感觉了。
链表就是由若干个结点通过指针的方式连接起来的一种线性结构。
我觉得这里比较重要的就是,头插法,尾插法,和插入排序。能熟练写出这几段代码,就算掌握的差不多了。
我做题时比较喜欢转化成我所熟悉的数组来处理。QQ说这样就失去链表的意义了。但是我觉得这种题,不就是应该怎么简单怎么来嘛~真的是。
还有一些细节问题,比如说 操作之前为了将空链表和非空链表统一化,需要追加头节点。还有在操作之前需要把头节点的位置先保存下来。这些问题 在做题的时候慢慢就体会到了。
总体来说 链表还是很简单的~

0 0
原创粉丝点击