链式与顺序结构的最大区别在于，插入或删除操作需要移动大量元素。 链表类型：单链表，循环链表，双向链表。 单链表的组成：每个数据元素内包括两个域：数据域和指针域。 单链表的创建方式有两种：一种是头插法和尾插法。 #include <stdio.h> #include <stdlib.h> typede ...
分类：
其他好文 时间：
2021-06-30 18:07:18
阅读次数：
0
1、单链表的整表创建 单链表的整表创建有两种方法、一种是采用头插法、就是始终让新结点在第一个位置。另一种是采用尾插法、每次把新结点都插在终端结点的后面，按照排队时的正常思维，所谓的先来后到。 1.1、尾插法实现 整体思路： 首先定义一个节点p、该节点为头节点。 然后定义一个节点l、代表尾节点。 让p ...
分类：
其他好文 时间：
2021-06-02 18:35:08
阅读次数：
0
顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构（逻辑上相邻，物理上也相邻） 特点：知道某个元素的存储位置就可以计算其他元素的存储位置 头插法建立链表 尾插法建立链表 保持一个指针始终指向最后一个节点，这样就间接记录了新节点的插入地址。从而实现不进行遍历即可进行插入 循环链 ...
分类：
其他好文 时间：
2021-05-24 10:51:44
阅读次数：
0
恢复内容开始 头插法：元素插在链表头部。 ① 从一个空表开始，重复读入数据； ② 生成新结点，将读入数据存放到新结点的数据域中； ③ 从最后一个结点开始，依次将各结点插入到链表的前端 例如，建立链表L，其中有五个元素 a,b,c,d,e 代码部分： //通过头指针获得链表L，n 是结点数。 void ...
分类：
其他好文 时间：
2021-04-24 13:28:10
阅读次数：
0
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> typedef struct ListNode{ int val; ListNode* next; }Node_t, *pNode_t; void print_l ...
分类：
编程语言 时间：
2021-02-03 11:00:00
阅读次数：
0
翻转单链表是出现在 各大公司 的面试中频率最高的一题了！！！ 有 头插法 和 递归法 两种实现方法，一次性写出 bug free 的代码不是件容易的事！ 具体看下面的代码和注释 如下： 1 /** 2 * Definition for singly-linked list. 3 * struct L ...
分类：
其他好文 时间：
2020-11-19 13:01:57
阅读次数：
19
HashMap jdk1.7版本，底层是数组+链表，元素的插入使用头插法，可能形成数据丢失或环形链表。 jdk1.8版本，底层是数组+链表+红黑树，元素的插入使用尾插法，数据覆盖的情况。 扩容机制：LoadFactory默认0.75，创建空数组重新Hash。 resize线程不安全：多线程之间put ...
分类：
编程语言 时间：
2020-08-09 09:22:43
阅读次数：
88
##题目： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 **示例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL ###方式一： 迭代法（头插法）： 画图分析：设置一个前节点为null,再用临时变量保存当前节点的下一个节点 ...
分类：
其他好文 时间：
2020-07-29 14:40:11
阅读次数：
54
1，单链表分为带头结点和不带头结点，带头节点的好处，只有实际写代码后才能体会出来。可以类比顺序表中的哨兵 好处： 1，第1个位置的插入、删除更加方便，带来操作上的统一。 2，对于头插法： 不带头结点的链表，插入第一个结点时，需要特殊处理，删除操作类似. 3，优势2:统一空表和非空表的处理 举例：无头 ...
分类：
其他好文 时间：
2020-07-24 16:29:50
阅读次数：
59
代码： /*单链表（含头结点）*/ #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; //数据域 struct LNode *next; // 指针域 }LN ...
分类：
其他好文 时间：
2020-07-22 11:28:44
阅读次数：
101
