LinkList

数据结构：双链表

由于双链表中大部分操作其实和单链表操作类似，所以这里只挑关键的一些函数1、定义与初始化typedefstructDNode{ElementTypedata;structDNode*prior,*next;}DNode,*DLinkList
努力编程的阿曼·2023-12-17 11:58

C语言 递归删除不带头节点单链表L所有值为x的结点

题目：C语言递归删除不带头节点单链表L所有值为x的结点王道书里源码voiddel_x_3(linklist&l,elemtypex){lnode*p;if(L==NULL)return;if(L->data
小强同学：·2023-12-17 07:11

ArrayList与LinkLIst

ArrayList在Java中，ArrayList是java.util包中的一个类，它实现了List接口，是一个动态数组，可以根据需要自动增长或缩小。下面是ArrayList的一些基本特性以及其底层原理的简要讲解：ArrayList基本特性：动态数组：ArrayList是一个动态数组，它可以根据需要自动调整大小。允许重复元素：ArrayList允许存储相同的元素，可以包含重复的值。随机访问：通过索
五敷有你·2023-12-17 04:25

homework--1 (2023.9.30)

9.30：单链表的翻转效果翻转代码//单链表的翻转intlinklist_overturn(linklist*PH){if(*PH==NULL||(*PH)->next==NULL){return-1;
CalCXJ·2023-12-16 16:36

创建链表时的一个小bug

问题Linklistp=newLNode;p=L;Linklistp=L;有区别吗？是的，这两种写法是有区别的。
小白脸cty·2023-12-16 06:23

数据结构：第12关：删除链表中绝对值相等的结点

#includeusingnamespacestd;typedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;voidCreateList_R
Unen030·2023-12-15 14:43

来聊聊动态数组ArrayList和LinkList的区别

手写链表概述在前文数据结构与算法-单链表中，我们实现了一个单链表，但是在添加和删除的结点操作中，我们需要特殊处理一个0索引结点，代码如下所示：@Overridepublicvoidadd(intindex,Eelement){/**最好：O(1)*最坏：O(n)*平均：O(n)*/rangeCheckForAdd(index);if(index==0){first=newNodeprev=node
shark-chili·2023-12-15 12:30

JAVA集合知识点整理

目录接口继承关系和实现集合的关系网：ListArrayList（数组）Vector（数组实现、线程同步）LinkList（链表）SetHashSet（Hash表）TreeSet（二叉树）LinkHashSet
迟到的help·2023-12-15 12:28

算法通关村第一关挑战——帮鱼皮打印算法学员名单

packagecom.yugutou.charpter1_linklist.hk;/***第一关挑战*/publicclassStudentLinkList{publicstaticvoidmain(String
青云游子·2023-12-06 17:46

[数据结构]线性表1 C++编程作业

夜路难行々的博客-CSDN博客1·使用头插法创建链表#includeusingnamespacestd;typedefstructLnode{intdata;structLnode*next;}LNode,*LinkList
Linyeji·2023-12-06 12:02

java中的集合

2.list的三个子集分别是：ArrayList,Vector,LinkList1.ArrayL
梓约·2023-12-06 10:21

理解DuLinkList &L中的“&”引用符号

在C++中，DuLinkList&L这种形式的参数表示L是一个DuLinkList类型的引用。这里的&符号表示引用。引用是C++的一个特性，它提供了一种方式来访问已存在的变量的别名。
Unen030·2023-12-06 03:27

带头结点的单链表就地逆置

L是一个带头结点的单链表，函数ListReverse_L(LinkList&L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。
罗马尼亚硬拉·2023-12-05 23:04

关于Java中list三个实现类区别

1.前言：List实现Collection接口，它的数据结构是有序可以重复的结合，该结合的体系有索引；它有三个实现类：ArrayList、LinkList、Vector三个实现类。
X_islu·2023-12-05 19:07

【数据结构】单链表基本操作的实现

【单链表的头插和尾插】//无头结点#include#includetypedefstructLNode{intdate;structLNode*next;}LNode,*LinkList;LinkListgreat_LinkList
钰爱&·2023-12-05 18:43

【数据结构】循环链表和双向链表

;例：对于两个单循环链表a，b，将其连接起来，变成一个单循环链表#include#includetypedefstructLNode{intdate;structLNode*next;}LNode,*LinkList
钰爱&·2023-12-05 18:08

一.线性表

定义结构体1.1不带头结点的结构体typedefstructnode{intdata;structnode*next;//structnode*prior;//双向链表需要加上指针prior}Lnode,*Linklist
initial～333~·2023-12-05 13:54

数据结构代码小总:链表 栈 队列 树

LinkList.h#pragmaonce#include#include#defineTRUE1#defineFALSE0typedefintElemType;//假定线性表的元素类型为整型//定义节点
You图碧·2023-12-04 21:51

nc65单据穿透

1.支出合同台账合同号字段可以穿透到对应的单据上一个合同号穿透到一个物质设备采购合同上1.支出合同台账单据模板合同号字段卡片下和列表下高级属性勾选是否超链接2.支出合同台账中增加监听类HeadItemLinkListener.javapackagenc.ui.jych.zchttz.ace.view
记录&日常·2023-12-04 18:22

疫苗接种（链表练习）

include#include#includetypedefintElemType;typedefstructLNode{ElemTypeID;ElemTypedate;structLNode*next;}LinkList
Fool256353·2023-12-03 19:44

循环单向链表（详解）

循环单向链表原理循环单项链表项目结构头文件RecycleLinlList.h头文件具体代码#ifndefRECYCLRLINKLIST#defineRECYCLRLINKLIST#include#include
qq_45973003·2023-12-03 18:53

java中ArrayList和LinkList的区别

1.ArrayList底层是数组结构，LinkList底层是链表结构数组查询具有索引，查询特定元素比较快，而插入和删除修改比较慢，这是因为数组在初始化的时候，内存分配的是一块连续的，如果删除和插入的话，
幽灵邀请函·2023-12-03 14:59

（数据结构）顺序表的查找

静态分配代码：#include#include#defineMAX100typedefstructLinkList{intdata[MAX];intlenth;}Link;//初始化voidCreateList
课堂随笔·2023-12-03 08:53

王道数据结构课后代码题p41 第22题请设计一个尽可能高效的算法，查找链表中倒数第 k个位置上的结点 (k为正整数)。若查找成功，算法输出该结点的 data域的值（c语言代码实现）

本题代码如下voidfind(linklist*L,intx)//找到倒数第k个的值{lnode*p=(*L)->link,*q=(*L)->link;intcount=0;while(p!
努力敲代码的小火龙·2023-12-02 13:56

王道数据结构课后代码题p40 9.给定一个带表头结点的单链表，写出算法 : 按递增次序输出单链表中各结点的数据元素并释放结点 （c语言代码实现）

本题代码如下（有注释）voiddelete_min(linklist*head){while((*head)->next!
努力敲代码的小火龙·2023-12-02 13:56

单链表的基本操作代码

typedefintElemType;//相当于给int起个别名typedefstructLinkList{ElemTypedata;structLinkList*next;//存放元素后继结点的地址ElemTypelen
2201_75467393·2023-12-02 13:11

数据结构基础（带头节点的双向循环链表）

完整代码DLinkList.hDLinkList.ctest.cDLinkList.h#pragmaonce#include#include#includetypedefintElemType;//SList
Kk.616·2023-12-02 10:14

数据结构基础（不带头节点的单向非循环链表）

单链表完整代码LinkList.hLinkList.ctest.cLinkList.h#pragmaonce#include#include#include#includetypedefintElemType
Kk.616·2023-12-02 07:40

王道数据结构课后代码题p40 10.将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使A表中含有原表中序号为奇数的元素,而B表中含有原表中序号为偶数的元素,且保持其相对顺序不变（c语言代码）

设置一个访问变量（初值为0），每访问一个结点序号自动加1，然后根据序号的奇偶性将结点插入到A表或B表中，用while循环重复以上操作直到表尾本题代码如下linklistdiscreat(linklist
努力敲代码的小火龙·2023-12-01 15:59

王道数据结构课后代码题p40 20.每当在链表中进行一次 Locate(L,x)运算时，令元素值为X的结点中 freq 域的值增 1，并使此链表中结点保持按访问频度非增(递减)的顺序排列，同时最近访

本题就是找到使用locate（L,x）的次数最高的x，并将他放到链表的最前面，同时最近访问的结点排在频度相同的结点前面本题代码如下linklistlocate(linklist*L,intx){lnode
努力敲代码的小火龙·2023-12-01 15:29

王道数据结构课后代码题p40 4.在带头结点的单链表L中删除一个最小值结点的高效算法（假设最小值唯一） （c语言代码实现）

本题代码为voiddeletemin(linklist*L)//找到最小值并删除{lnode*p=(*L)->next,*pre=*L;lnode*s=p,*spre=pre;while(p!
努力敲代码的小火龙·2023-12-01 15:29

C语言链表学习实例，链表初始化，利用尾指针将两个链表链接在一起。

这个实例中，讲解了如何使用两个单循环链表利用尾指针连接，代码如下：#include#includetypedefstructCLinkList{structCLinkList*next;intdata;
依星net188.com·2023-12-01 12:51

线性表基础--链表（学习笔记）

Lnode,*LinkList;LinkListL//定义L为单链表的头指针。LNode*p;//定义p为指向单链表中任
qiu-bai·2023-12-01 07:30

数据结构-单链表基本操作——C语言

循环)//在第i个位置插入元素e（带头结点）typedefstructLNode{//单链表结构定义ElemTypedata;//存放数据域structLNode*next;//指针域}LNode,*LinkList
无心er·2023-11-30 10:14

数据结构C语言----单链表基本操作

不带头结点）按位序插入（带头结点&&不带头结点）单链表指定结点的前插操作(带头结点)按位序删除按值删除（带头结点&&不带头结点）创建单链表1.头插法创建单链表（带头结点&&不带头结点）//带头结点的头插法LinkListList_HeadInsert
小元砸·2023-11-30 10:10

[LinkList/Tree]109. Convert Sorted List to Binary Search Tree

分类：LinkList/Tree时间复杂度:O(nlogn)因为每次都需要遍历linklist的一半空间复杂度:O(h)树的节点的深度109.ConvertSortedListtoBinarySearchTreeGivenasinglylinkedlistwhereelementsaresortedinascendingorder
野生小熊猫·2023-11-29 18:07

UDP实现群聊通信

defineUDPPORT6666//存储客户信息的链表结构体typedefstructNode{charname[20];structsockaddr_incin;structNode*next;}*linklist
久驻·2023-11-29 16:23

数据结构重点知识点复习——第二章 线性表（链表）

循环链表1循环单链表：2循环双链表：3应用场景：2静态链表应用场景；一、线性表的链式存储结构typedefstructLNode{Elemtypedata;structLNode*next;}LNode,*LinkList
一号言安·2023-11-29 01:50

线性表之双链表（C++/C）

#include//双链表带头节点#defineElemTypeinttypedefstructDNode{ElemTypedata;structDNode*prior,*next;}DNode,*DLinkList
[email protected]·2023-11-28 22:35

C/C++ 实现线性表中的双向链表

代码只进行了简单的测试如果代码存在问题欢迎各位带哥在评论区指出数据结构typedefstructLNode{structLNode*pre;ElemTypedata;//数据域structLNode*next;//指针域}LNode,*DLinkList
艾渃曼丶·2023-11-28 22:05

数据结构线性表之双链表之c语言实现

的顺序可以颠倒双链表删除结点双链表的基本操作代码如下：#include#includetypedefstructDNode{intdata;structDNode*prior,*next;}DNode,*DLinkList
＂回首过往时光匆匆·2023-11-28 22:05

【数据结构笔记】线性表-双链表

,system("pause")orinputloop*/typedefstructDNode{intdata;structDNode*prior,*next;//定义前驱和后继指针}DNode,*DLinkList
TunYUN01·2023-11-28 22:34

【数据结构/C++】线性表_双链表基本操作

includeusingnamespacestd;typedefintElemType;//3.双链表typedefstructDNode{ElemTypedata;structDNode*prior,*next;}DNode,*DLinkList
小谢sd·2023-11-28 22:32

说一下ArrayList和LinkedList的区别【整理中】

讲解很透彻，但是针对的是jdk14.这里针对jdk8.来说明下1.ArrayList和LinkList是List接口的两种不同实现，并且两者都不是线程安全的jdk8下：ArrayList内部使用的动态数组来存储元素
落小渔·2023-11-27 19:10

在O(1)时间删除链表结点

voiddeleteNodeInO1InHasHeadLink(LinkListlist,LNode*p){if(list==NULL||list->next==NULL||p==NULL){return
ios周周·2023-11-27 11:38

链表翻转O1

//#include#includeusingnamespacestd;typedefstructNode{intdata;Node*next;}node,*Linklist;voidcreateLink
0b5b90259598·2023-11-27 07:04

C语言线性表的链式存储（框架）

用一块连续的内存空间线性表的链式存储：不连续的内存空间链表是由一系列的节点组成，每个节点包含两个域，一个是数据域，一个是指针域链表的插入和删除原理单项链表框架的搭建头文件具体的代码如下所示#ifndefLINKLIST_H
qq_45973003·2023-11-27 06:56

29.链式线性表-链表-链栈-链队列

====================》==========链表==========》====================》StatusListInsert(LinkList*L,inti,ElemTypee
aofeilin·2023-11-27 00:15

设计一个算法，将链表中所有结点的链接方向“原地”逆转，即要求仅利用原表的存储空间，换句话说，要求算法的空间复杂度为O（1）

（头插会形成逆序）//将链表元素原地逆转（带头结点）voidNiZhuan(LinkList*L
劲夫学编程·2023-11-26 23:18

数据结构 / day04 作业

单链表任意位置查找,单链表任意元素查找,单链表任意元素修改,单链表任意元素删除,单链表逆置//main.c#include"head.h"intmain(intargc,constchar*argv[]){Linklisthead
溪北人·2023-11-26 21:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他