//单链表基本操作 1 #include <stdio.h> 2 3 #include <stdlib.h> 4 5 6 typedef struct _NODE 7 { 8 int data; 9 struct _NODE *pNext; 10 }NODE,*PNODE; 11 12 PNODE ...
分类：
编程语言 时间：
2021-05-23 22:56:58
阅读次数：
0
qemu数据结构分析 这里主要分析queue.h头文件中包含的四种数据结构：1.单链表 2.双链表 3.简单队列 4.尾队列 一、单链表 1.1 应用场景 适用于数据量大的集合并且没有过多删除动作的场景，也适用做LIFO（后进先出）队列。 1.2 定义 /* Singly-linked List d ...
分类：
其他好文 时间：
2020-10-29 10:18:08
阅读次数：
25
单链表 # 实现单链表 class Node(object): '''定义一个节点''' def __init__(self,data): # 因为每次都需要生成一个节点,写到类里面便于保存 self.data = data # 保存节点的值 self.next = None # 默认将节点的指向为 ...
分类：
其他好文 时间：
2020-07-26 00:06:05
阅读次数：
67
代码： /*单链表（含头结点）*/ #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
这两天看到很多有关单链表的面试题，对单链表都不知道是啥的我。经过学习和整理来分享一下啥是单链表和单链表的一些基本使用方法。最后看些网上有关单链表的面试题代码实例。 啥是单链表? 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。这组存储单元既可以是连续的，也可以是不连续 ...
最近博主在B站学习算法与数据结构，视频链接： https://www.bilibili.com/video/BV1E4411H73v?p=23 这是一道课后练习，题目是：合并两个有序的单链表，使合并后的链表依然有序。 代码如下，合并部分的代码是mergeTwoSingleLinkedList： 1 ...
分类：
编程语言 时间：
2020-05-02 21:06:53
阅读次数：
68
实现了一个完整的单链表。 时长看一看，深入理解单链表的各个细节。 /* 设计一个算法求出单链表的倒数第m个结点，要求不得求出链表长度，不得对链表进行逆转，如果找到这样的结点就返回它的地址，如果没有就返回NULL。 */ #include <iostream> using namespace std; ...
分类：
其他好文 时间：
2020-04-03 22:16:59
阅读次数：
70
/******************************************************************* Copyright(c) 2016, Harry He All rights reserved. Distributed under the BSD licens ...
分类：
其他好文 时间：
2020-04-01 11:21:28
阅读次数：
66
链表：一、 顺序存储结构虽然是一种很有用的存储结构，但是他有如下几点局限性：1. 因为创造线性表的时候已经固定了空间，所以当需要扩充空间时，就需要重新创建一个地址连续的更大的存储空间。并把原有的数据元素复制进新的存储空间。2. 因为顺序表要求数据的存储位置不仅是逻辑上相邻而且物理存储上也要相邻，所以 ...
分类：
编程语言 时间：
2020-02-06 12:44:44
阅读次数：
68
#include<iostream> using namespace std; const int N = 100010; int value[N],ne[N]; int head,idx; //初始化链表 void init(){ head = -1; idx = 0; } //删除第K个数后面的 ...
分类：
编程语言 时间：
2020-01-31 00:41:40
阅读次数：
69
