一.为什么要用链表而不是数组 数组在定义了大小以后就不能随便改变了，而且数组要在内存中申请一块连续的区域，而链表可以随时增加或者减小元素，它的存储空间也是动态的。这对于内存的使用更加有性价比。 二.链表的组成部分 链表由头指针（不包括数据区域，只包含指向头节点的指针构成），头节点，常规节点，尾指针组 ...
分类：
其他好文 时间：
2021-06-02 16:09:29
阅读次数：
0
队列 1.先进先出 2.可以使用数组或者链表来模拟队列 数组形式 单向队列 首先需要俩个指针，front和rear。front表示头指针，rear表示尾指针。 front = -1,rear = -1 front==rear：该队列为空 rear==Maxsize-1：该队列满了 但是单纯的这样设计 ...
分类：
编程语言 时间：
2021-05-24 07:31:45
阅读次数：
0
恢复内容开始 头插法：元素插在链表头部。 ① 从一个空表开始，重复读入数据； ② 生成新结点，将读入数据存放到新结点的数据域中； ③ 从最后一个结点开始，依次将各结点插入到链表的前端 例如，建立链表L，其中有五个元素 a,b,c,d,e 代码部分： //通过头指针获得链表L，n 是结点数。 void ...
分类：
其他好文 时间：
2021-04-24 13:28:10
阅读次数：
0
在给定插入位置的前提下，给定结点插入操作，只要局部修改结点的链域即可。 插在表头： 假设已存在一个以 head 为首指针的链表，新插入的结点 “陈” 已经创建完毕，用 p指针 指示。 使结点 “张” 作为结点 “陈” 的后继结点，然后执行 head = p；修改表头指针 head 使其指向新的头结点 ...
分类：
其他好文 时间：
2021-04-15 12:10:37
阅读次数：
0
问题 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 // Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next( ...
分类：
其他好文 时间：
2021-02-19 13:10:31
阅读次数：
0
public class ArrayQueue<T> extends AbstractList<T>{ //定义必要的属性，容量、数组、头指针、尾指针 private int capacity; private int T[] queue; private int head; private int ...
分类：
其他好文 时间：
2021-01-26 12:17:34
阅读次数：
0
通常在C或C++的编程过程中可以使用头文件#inlcude<algorithms>来使用在其他标准库中的一些相关函数，例如最近我在使用的——快排。 快排函数qsort位于#include<stdlib.h>标准函数库中，但是可以使用头指针#inlcude<algorithms>直接调用快排函数而不用 ...
分类：
编程语言 时间：
2021-01-18 11:20:41
阅读次数：
0
C++实现单链表 __阅读先知__ 链表是一种动态数据结构，他的特点是用一组任意的存储单元（可以是连续的，也可以是不连续的）存放数据元素。 链表中每一个元素成为“结点”，每一个结点都是由数据域和指针域组成的，每个结点中的指针域指向下一个结点。Head是“头指针”，表示链表的开始，用来指向第一个结点， ...
分类：
其他好文 时间：
2021-01-06 12:37:18
阅读次数：
0
这里先讲个杜撰的故事: 有一名超级无敌的杀手，暂且取名叫蛮王(类比下文的linkedList)吧，为了生活已经退隐峡谷，但是时常想起自己的那把绝世武器--九头鞭(linkedList要操作的链表)，这把屠龙刀，藏于峡谷的某处，但是藏匿的地址(类比head头指针)，是存在于蛮王的兜里的。每当需要的时候 ...
分类：
其他好文 时间：
2020-12-23 11:54:24
阅读次数：
0
重磅干货，第一时间送达题目删除链表中重复的结点题目要求在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5解题思路一开始觉得哇这题目好简单，不过是找到需要删除的节点，然后跳过该节点就行了。思路A：新建一个哈希表，由于链表是有序的，将所有的
分类：
编程语言 时间：
2020-12-21 10:57:02
阅读次数：
0
