链表总结

最新推荐文章于 2022-11-19 21:51:56 发布
最新推荐文章于 2022-11-19 21:51:56 发布
阅读量353 收藏
点赞数
分类专栏： 链表 文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_34336698/article/details/68922198
版权

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

Lee丶0767
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java链表总结
m0_56987404的博客
05-04 1340
链表简单的curd操作入门
FreeRTOS链表总结
hqy450665101的博客
02-01 361
FreeRTOS总结 裸机系统和多任务系统区别 FreeRTOS中存在着大量的基础数据结构列表和列表项的操作， 单向链表 单向链表携带信息 上面这种做法用的少，通常是节点里面只包含一个用于指向下一个节点的指针。要通过链表存储的数据内嵌一个节点即可。 链表操作 链表最大的作用就是通过节点把离散的数据链接在一起，组成一个表。链表常规的操作就是节点的插入和删除。通常一条链表我们会人为地规定一个根节点，这个根节点称为生产者。通常根节点还会有一个节点计数器，用于统计整条链表的节点个数。 双向链表与单向链表
c语言链表总结
lov111013的博客
05-16 436
c语言链表设计
力扣链表总结
MA的博客
02-28 296
合并两个有序链表（简单） 环形链表（简单） 环形链表 II（中等） 链表的中间结点（简单） 删除链表的倒数第 N 个结点（中等） 相交链表（简单）
链表知识点总结
Lookdrama的博客
10-27 1099
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。每一个结构均含有元素和指向该元素后继结构的指针。
初学者的链表总结
weixin_73620289的博客
11-05 1851
链表c语言实现
python 链表总结
weixin_45548695的博客
03-30 2152
链表链表基础知识移除链表元素设计链表 链表基础知识 python定义： class ListNode: def __init__(self, val, next=None): self.val = val self.next = next 删除节点： 添加节点： 性能分析： 移除链表元素 在这里插入代码片 class Solution: def removeElements(self, head: ListNode, val: int) ->
leetcode链表总结
QxXyY的博客
12-09 847
1.Python暴力解法：可以将链表变成list，对list操作再新建链表 2.多用指针，用dummy（next=head）来处理首结点的边界情况 3.创建链表尾插，颠倒顺序头插 4.对链表的某一段操作：断开之前需要用pre和suc指针保存断开片段前后的结点 5.一般next、cur、pre指针顺次改变顺序，比如倒序next=cur.next,cur.next=pre,pre=next 6.对链表每k个结点操作：考虑递归，断开k个结点的片段，操作完后接回 7.需要倒序：考虑递归、栈、指针迭代 8.处理末尾边
链表实现与总结
m0_72873854的博客
11-19 837
链表实现讲解.
数组和链表总结 数组和链表.txt
04-18
数组和链表总结 数组和链表.txt
链表题目总结1
08-03
【链表题目总结1】 链表作为数据结构中的一种，其操作经常出现在编程面试和算法题目中。这里我们总结了几个关于链表的典型问题及其解题方法。 1. **返回倒数第k个节点** (剑指offer 22) - **方法一**：两次遍历法...
C语言中链表的操作，总结到位！
11-13
### C语言中链表的基本概念及操作 #### 一、链表的概念 链表是一种常见的线性数据结构，与数组不同的是，链表中的元素不是连续存储的，而是通过节点之间的链接来组织数据。每个节点通常包含两部分：数据域（用于...
链表面试题总结
10-22
根据提供的文件信息，这里将对链表相关的面试题目进行总结，并深入探讨其中涉及的数据结构与算法知识点。 ### 链表基础知识回顾 在讨论具体的面试题之前，我们首先需要了解链表的基本概念及其操作方法。链表是一种...
LintCode 两两交换链表中的节点
ww的博客
03-21 772
题目描述：给一个链表，两两交换其中的节点，然后返回交换后的链表。样例 给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。思路分析：这个题直接 更改每个结点的 val值就行了，没必要改变 结点的 逻辑顺序。ac代码：/** * Definition for singly-linked list. * struct ListNode { * int val; *
LintCode 链表排序
ww的博客
03-31 654
题目描述：在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。样例 给出 1->3->2->null，给它排序变成 1->2->3->null.思路分析：sort扫一遍~ac代码：/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next;
LintCode 删除链表中倒数第n个节点
ww的博客
03-21 481
题目描述：给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。注意事项链表中的节点个数大于等于n样例 给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.ac代码：/** * Definition of ListNode * class ListNode { * public: * int va
LintCode 删除排序链表中的重复数字 II
ww的博客
03-31 406
题目描述：给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。样例 给出 1->2->3->3->4->4->5->null，返回 1->2->5->null给出 1->1->1->2->3->null，返回 2->3->null思路分析：将重复的元素全都删除。用一个temp记录上一个重复的元素。 当前元素只要满足 不等于 temp 并且不等于 下一个元素即可。 一开始将temp
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)。但是，链表的缺点是无法随机访问元素，需要遍历整个链表才能找到要查找的元素。此外，链表需要额外的空间来存储指向下一个节点的指针。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值