1 /*将两个递增单链表合并成一个递减单链表*/ 2 /* 3 算法思想:两个链表已经按元素值递增次序排序,将其合并时,均从第一个结点起进行比较,将较小的 4 结点链入链表中,同时后移工作指针。由于结果链表是递减的,故使用头插法建立新链表。比较结束后, 5 可能会有一个链表非空,此时用头插法将剩下的... ...
分类:
其他好文 时间:
2019-10-10 20:10:07
阅读次数:
159
1 /*将带头结点的链表进行逆置*/ 2 /* 3 算法思想:设逆置链表尾空,将原链表中的结点依次删除后,按头插法插入逆置链表中,直至 4 原链表为空 5 */ 6 void Reverse(LinkList& L) 7 { 8 LNode *p, *q; 9 p = L->next; 10 L->... ...
分类:
其他好文 时间:
2019-10-09 22:28:25
阅读次数:
109
思路:设置一个头节点,把之前链表的值一个一个插入到头节点后面,直到插到空!! 不明白为啥t=t->next;要放在第二行!!! ...
分类:
其他好文 时间:
2019-10-07 14:56:28
阅读次数:
167
给出n m个字符串,进行n m次连接,输出连接后的字符串有几种 "传送门" 对于插入,查询字符串的种类有几个操作 由于hash的数目很大 同时,对于set也可以实现该操作 ...
分类:
其他好文 时间:
2019-10-04 11:49:29
阅读次数:
95
上回说到建立链表的三种形式,分别是头插法,尾插法,和尾插法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
#include <bits/stdc++.h> using namespace std; typedef int ElemType; struct LNode{ ElemType data; LNode *next; }; LNode *head,*tail; void init(){ head ... ...
分类:
其他好文 时间:
2019-09-22 19:19:40
阅读次数:
101
需要考虑因素,高效应权衡多方面因素数据量是否会很大空间是否有限制原始链表的结构是否可以更改时间复杂度是否有限制一个链表节点需要输出的元素有多个,例如链表中存的是自定义对象,有多个字段题目。01.先学着实现一个简单的Java版的单项链表构建任意长度的任意数值的链表,头插法,顺序遍历输出链表packagecom.szs.list;/***单链表*@authorAdministrator**/publi
分类:
其他好文 时间:
2019-09-17 22:42:07
阅读次数:
214
链表的头插法和尾插法 本文的链表均是带头结点的链表。 链表可以说是最简单的链式结构,在C语言中,通常用结构体封装其数据域及指针域作为一个结点。 今天我们说的是链表结点的构造方式以及插入方式。 尾插法 即将节点依次接入链表末尾,称为尾插法 头插法 为什么要把头插法放在尾插法后面来讲呢,头插法顾名思义, ...
分类:
其他好文 时间:
2019-09-12 21:16:35
阅读次数:
113