实现一个单链表，链表初始为空，支持三种操作： (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. 双向链表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
单链表 单链表有两个部分，一个是数据域，用来储存相应的数据；另一个是指针域，用来储存下一个结点的位置。由于单链表的结点的物理位置是不连续的，因此能够提高存储空间的利用率，同时有利于插入和删除的操作。 1、定义结点 1 class Node{ 2 public: 3 int data; 4 Node ...
分类：
其他好文 时间：
2020-01-16 23:45:28
阅读次数：
100
双链表在一定程度上就是单链表的的基础上加上了一个指针域，在一些情况下能够使程序更加健壮和速率更加高效。 双链表的结点定义 typedef struct node { int data; struct node *next; struct node *prior; }node; 双链表的定义 type ...
分类：
其他好文 时间：
2020-01-11 20:24:50
阅读次数：
117
题目描述 用C++实现含头结点的单链表，然后实现单链表的两个结点交换位置。 注意不能简单交换两个结点包含数据，必须通过修改指针来实现两个结点的位置交换 交换函数定义可以参考： swap（int pa, int pb) //pa和pb表示两个结点在单链表的位置序号 swap (ListNode * p ...
分类：
其他好文 时间：
2020-01-10 20:38:37
阅读次数：
110
