题目描述： 反转一个单链表。 示例: 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 迭代解法 对代码进行解释： 1、准备两个空节pre和next点进行后续的操作，其中pre保存head之前的节点、next做临时变量； 2、如果head不空便进入循环体，转3；否则退出循环 ...
分类：
编程语言 时间：
2020-01-24 09:30:08
阅读次数：
78
题目来源与力扣，传送门在这里。 众所周知，链表是很重要的一种数据结构，但同时也很容易出错，二狗在重温这部分内容时被人指点了一些典型的题目，顺手去leetCode刷了一些，记录如下。 《206.单链表反转》（https://leetcode-cn.com/problems/reverse-linked ...
分类：
其他好文 时间：
2020-01-24 00:26:21
阅读次数：
77
实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数 (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n ...
分类：
其他好文 时间：
2020-01-21 13:28:48
阅读次数：
55
相交链表 题目： 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出： ...
分类：
其他好文 时间：
2020-01-21 12:04:03
阅读次数：
73
AcWing 826单链表 https://www.acwing.com/problem/content/828/ 实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作，进行 ...
分类：
编程语言 时间：
2020-01-20 22:52:41
阅读次数：
68
题目地址 本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ ...
分类：
其他好文 时间：
2020-01-20 19:11:39
阅读次数：
83
206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * struct ListNode { * int val; * ListN ...
分类：
其他好文 时间：
2020-01-20 12:54:50
阅读次数：
53
1.DQL（数据查询语言） Data Query Language，数据查询语言，主要是select语句。 2.DML（数据操作语句） Data Manipulation Language，数据操作语言，包括insert，delete，update，select，主要作用是对表中的数据进行增删查改。 ...
分类：
数据库 时间：
2020-01-20 10:00:46
阅读次数：
163
1. 双向链表CRUD 1.1 思路分析 遍历 遍历和单链表一样，但可以有2个方向：往前 和 往后 添加(默认添加到链尾) 通过遍历先找到当前双向链表的尾结点 temp.next = newNode; newNode.pre = temp; 修改 原理与单链表相同 删除 因为是双向链表，故可直接找到 ...
分类：
其他好文 时间：
2020-01-19 19:13:00
阅读次数：
66
代码功能截图： 源代码： #include<stdio.h> // EOF(=^Z或F6),NULL#include<stdlib.h> // srand( ) ,rand( ),exit(n)#include<iostream>using namespace std;#define TRUE 1# ...
分类：
编程语言 时间：
2020-01-19 19:11:48
阅读次数：
138
