上一次的C++链表实现两个单链表的连接不太理想，此次听了一些视频课，自己补了个尾插法，很好的实现了两个链表的连接，当然了，我也是刚接触，可能是C++的一些语法还不太清楚，不过硬是花了一些时间尽量在数据结构中将c++的语言特点表现出来。一开始也是不愿意读c++的数据结构，只是一种挑战心里，不想读着读着 ...
分类：
编程语言 时间：
2019-11-02 11:58:31
阅读次数：
81
#include <stdio.h>#include <stdlib.h>#include <string.h>struct node{ int data; struct node *pNext;};void insertTail(struct node *pH,struct node *new){ ...
分类：
其他好文 时间：
2019-10-05 12:52:42
阅读次数：
100
上回说到建立链表的三种形式，分别是头插法，尾插法，和尾插法MAX😂 👇下面讲一下循环单链表👇 循环单链表，字面意思，就是单链表循环了起来，尾节点在输入结束后不会指向NULL，而是指向了头节点head 酱紫，链表就循环了起来 下面是代码实现 #include <stdio.h> #include ...
分类：
编程语言 时间：
2019-09-28 01:18:48
阅读次数：
175
单链表 1、头插法建表 2、尾插法建表 3、查找第i个节点 4、按值查找 5、计算链表长度 6、插入元素 7、打印链表 链表的删除操作就不说了，和上面的操作差不多，先找第i-1各元素，然后改指针就OK，比较简单。 循环链表，在表的首尾进行操作比较合适。 双向链表，寻找前驱节点比较合适。 操作方式都差 ...
分类：
编程语言 时间：
2019-09-27 19:17:22
阅读次数：
95
链表的头插法和尾插法 本文的链表均是带头结点的链表。 链表可以说是最简单的链式结构，在C语言中，通常用结构体封装其数据域及指针域作为一个结点。 今天我们说的是链表结点的构造方式以及插入方式。 尾插法 即将节点依次接入链表末尾，称为尾插法 头插法 为什么要把头插法放在尾插法后面来讲呢，头插法顾名思义， ...
分类：
其他好文 时间：
2019-09-12 21:16:35
阅读次数：
113
一 存储结构 二 put操作 put(key，value)内部调用的是putVal() 下面是源码 jdk1.8采用的是尾插法 代码除了红黑树的部分引出两个部分：1. 为什么采取hash & 长度-1 的方式找数组位置 2. 如何扩容 三 初始化和扩容 定容量的方法： 对于构造函数中传入的整数，进行 ...
分类：
编程语言 时间：
2019-06-23 14:02:38
阅读次数：
109
创造结点结构体 尾插法输入数据 头插法（可实现逆序输出） 从顺序链表中插入一个数 删除顺序表的第k个数 顺序输出模板 #include<iostream> #include<algorithm> using namespace std; struct node { int data; struct ...
分类：
其他好文 时间：
2019-04-22 22:33:49
阅读次数：
175
include include typedef struct node{ //定义 int data; struct node link; }Linknode, LinkList; void construct(LinkList &L,int ending){ //单链表初始化，赋值 (尾插法) i ...
分类：
其他好文 时间：
2019-04-09 00:51:34
阅读次数：
175
数据结构学习之双链表基本操作 0x1 前言 今天实验课,学习了下双链表的写法,这里记录下。 0x2 正文 题目要求如下: 本实验的双链链表元素的类型为char，完成如下实验要求： （1）初始化单链表h （2）采用尾插法依次插入a、b、c、d、e （3）输出单链表h （4）输出单链表h的长度 （5）判 ...
分类：
其他好文 时间：
2019-03-28 00:18:06
阅读次数：
178
