1. 题目 编写一个程序，找到两个单链表相交的起始节点 示例1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with v ...
分类：
其他好文 时间：
2019-12-19 21:18:58
阅读次数：
85
代码： /* *带头节点的单链表 */ #include<iostream> #include<stdlib.h> using namespace std; typedef struct ListNode { int data; struct ListNode* next; } Node,*PNod ...
分类：
其他好文 时间：
2019-12-19 12:43:39
阅读次数：
88
数据结构实验之链表二：逆序建立链表 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 Input 第一行输入整数N;；第二 ...
分类：
其他好文 时间：
2019-12-18 22:11:03
阅读次数：
118
数据结构实验之链表三：链表的逆置 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置 ...
分类：
其他好文 时间：
2019-12-18 21:48:50
阅读次数：
114
数据结构实验之链表四：有序链表的归并 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并 ...
分类：
其他好文 时间：
2019-12-18 21:26:59
阅读次数：
90
一、单链表的概念 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。这组存储单元可以是连续的，也可以是不连续的。 存储单元由两部分组成，数据源和指针，数据源放数据，指针指向下个存储单元。 二、单链表的结构 采用Node实体类类标识，其中data为存储的数据，next为下 ...
分类：
编程语言 时间：
2019-12-15 20:05:09
阅读次数：
118
直接附上代码，不理解请看置逆那篇，链接：https://www.cnblogs.com/biaobiao88/p/12042132.html #include<bits/stdc++.h> #define int long long using namespace std; typedef stru ...
分类：
其他好文 时间：
2019-12-15 12:59:25
阅读次数：
117
链表中的头指针和头结点 链式存储 指针域（单链表），来记录下一个结点的存储位置（地址） 插入和删除结点时，只需要修改指针即可 struct node{ int data; struct node *next; } data是数据域，用于存储数据 next是指针域，用于存储下一个结点的位置（地址） ...
分类：
其他好文 时间：
2019-12-14 09:41:02
阅读次数：
110
概念 将单链表的终端节点的指针由原来的空指针改为指向头节点, 就是整个单链表形成一个环, 这种首尾相接的单链表称为单循环链表. 实现 ...
分类：
编程语言 时间：
2019-12-13 14:00:33
阅读次数：
91
概念 链表(linked_list)是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序 是通过链表的指针地址实现，每个元素包含两个结点，一个是存储元素的数据域 (内存空间) ，另一个是指向下一个结点地址的指针域。根据指针的指向，链表能形成不同的结构，例如 单链表，双向链表，循环链表等. ...
分类：
编程语言 时间：
2019-12-13 13:51:38
阅读次数：
80
