链表总结

于 2017-03-31 15:11:42 发布
阅读量383 收藏
点赞数 1
分类专栏： 领扣lintcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/this_is_qiqi/article/details/68925693
版权

   

一开始学习链表的时候比较一头雾水，我觉得主要原因是我指针那一部分的知识都已经忘记了，所以我又看了一遍C++课本里指针那一部分的知识，就能大体搞懂链表了。然后开始做 LintCode 上的链表的一开始的几个简单的题练练手。后来又花了三四个小时看了老师讲的链表的插入排序那个题， 把每一个细节都搞懂，感觉做完这个插入排序做链表这里的题都比较得心应手了。

我感觉链表这个线性结构有好的地方也有不好的地方。跟数组比较的话，数组每次开辟的空间都是固定的，开大了比较浪费，开小了又容易越界，而链表就能在使用的时候不断追加，而且链表的插入也比数组好用。但链表比较不好的地方就是它不能像数组一样利用下标进行访问，必须挨个节点访问，比较麻烦。

链表这里我觉得需要掌握头插法、尾插法，搞懂链表的插入排序，明白什么时候需要给链表插头节点，其实插头节点就是为了统一处理空和非空的节点，使操作比较容易~

最后附到今天为止老师布置的题的完成情况截图~



   



this_is_qiqi
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
链表的知识总结
m0_67500944的博客
09-03 714
链表其实也算好理解的一种数据结构，其和顺序表不一样的是数据元素按逻辑次序链接在一起。本文用C++代码实践单链表，如有疑问一起讨论吧
链表的总结
进入python的世界-killeri
09-27 285
一个链表实质上是链表对象和链表实体 的组合，如图： 图中的first，就是一个链表对象，它代表这个链表，它本身也是一个结构，当它只用来指代第一个节点本身的时候，它可以是一个值为第一个节点引用的变量，当然我们可以为它定义一个结构，使其存储链表的长度等信息，如 class listObj: def __init__(self): self.node_num = 0 self.head = ...
c语言链表总结
03-15
链表是学习数据结构的大门，在微软等大公司招聘c\c++技术人员的时候有3个会必然出现 的东西，指针、链表、二叉树！
数组和链表总结 数组和链表.txt
04-18
数组和链表总结 数组和链表.txt
链表题目总结1
08-03
【链表题目总结1】 链表作为数据结构中的一种，其操作经常出现在编程面试和算法题目中。这里我们总结了几个关于链表的典型问题及其解题方法。 1. **返回倒数第k个节点** (剑指offer 22) - **方法一**：两次遍历法...
C语言中链表的操作，总结到位！
11-13
### C语言中链表的基本概念及操作 #### 一、链表的概念 链表是一种常见的线性数据结构，与数组不同的是，链表中的元素不是连续存储的，而是通过节点之间的链接来组织数据。每个节点通常包含两部分：数据域（用于...
php数组和链表的区别总结
10-16
总结一下，数组和链表的差异决定了它们各自的优势和局限性。数组适合于数据量固定且不经常变动的场景，因为它可以提供快速的读写操作；而链表更适合于数据变动频繁的场景，尤其是在需要频繁进行插入和删除操作时，...
单链表总结
07-11
很久的学习心得 希望对你有点用处
链表面试题总结
10-22
根据提供的文件信息，这里将对链表相关的面试题目进行总结，并深入探讨其中涉及的数据结构与算法知识点。 ### 链表基础知识回顾 在讨论具体的面试题之前，我们首先需要了解链表的基本概念及其操作方法。链表是一种...
java链表 个人总结
12-12
Java链表是编程中一种基础且重要的数据结构，它在许多场景下有着广泛的应用。本文将结合个人学习心得，深入探讨Java链表的核心概念、实现方式以及与其他编程语言的互通性。 首先，链表是一种线性数据结构，与数组...
实用链表问题总结
07-06
链表总结，c语言版本，巩固基础知识，适用于求职面试，来自互联网，版权归著者
异质链表实现
07-15
总结起来，异质链表是一种能够容纳多种数据类型的链表结构，通过使用基类和派生类实现多态性，可以方便地对不同类型的节点进行操作。在实际编程中，异质链表常用于需要混合不同类型数据的场景，提供了一种灵活而高效...
C语言链表基础知识总结
最新发布
06-02
链表是一种常用的数据结构，用于存储一系列元素。C语言中，链表是通过指针来实现的，每个节点包含数据和指向下一个节点的指针。 以下是链表的基础知识总结： 1. 链表的定义： ```c struct Node { int data; struct Node* next; }; ``` 其中，data 表示节点存储的数据，next 表示指向下一个节点的指针。 2. 链表的操作： - 创建节点： ```c struct Node* createNode(int data) { struct Node* node = (struct Node*) malloc(sizeof(struct Node)); node->data = data; node->next = NULL; return node; } ``` - 插入节点： ```c void insertNode(struct Node* head, int data) { struct Node* node = createNode(data); node->next = head->next; head->next = node; } ``` 其中，head 表示链表头节点。 - 删除节点： ```c void deleteNode(struct Node* head, int data) { struct Node* p = head->next; struct Node* q = head; while (p != NULL) { if (p->data == data) { q->next = p->next; free(p); break; } q = p; p = p->next; } } ``` - 遍历链表： ```c void traverseList(struct Node* head) { struct Node* p = head->next; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); } ``` - 销毁链表： ```c void destroyList(struct Node* head) { struct Node* p = head->next; while (p != NULL) { struct Node* q = p; p = p->next; free(q); } head->next = NULL; } ``` 3. 链表的优缺点： 链表的优点是插入和删除操作的时间复杂度为 O(1)，而数组的时间复杂度为 O(n)。但是，链表的缺点是无法随机访问元素，需要遍历整个链表才能找到要查找的元素。此外，链表需要额外的空间来存储指向下一个节点的指针。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值