链表的基本操作，头删尾删。头插尾插。任意位置插入删除。详细注释
分类：
其他好文 时间：
2019-10-17 19:11:34
阅读次数：
58
原文 http://c.biancheng.net/view/3338.html ...
分类：
其他好文 时间：
2019-09-16 19:59:19
阅读次数：
92
#include<iostream> using namespace std; class List{ public: List(){create_List();} ~List(){clear();} void create_List(); //从链表尾部插入一个节点 void add(const ...
分类：
编程语言 时间：
2019-09-01 14:57:19
阅读次数：
83
一、数据结构 1.手写链表的基本操作（创建、新增节点、删除节点、销毁等） 2.链表的反转 3.如何判断一个链表有环 4.双向链表删除一个非头非尾节点 5.单向链表删除一个非头非尾节点 6.二叉树的前、中、后序遍历打印 7.STL中vector的内部实现原理 8.STL中vector与list的区别 ...
分类：
编程语言 时间：
2019-08-20 22:30:56
阅读次数：
139
#include<stdio.h>#include<malloc.h> typedef struct LinkNode{ int data; struct LinkNode *next;}LinkNode;LinkNode *create_LNode(LinkNode *L){//创建链表，不带特殊 ...
分类：
其他好文 时间：
2019-08-02 00:12:12
阅读次数：
106
#include using namespace std; //链表的定义 struct ListNode { int val; ListNode* next; ListNode(int n) :val(n), next(nullptr) {} }; //链表的打印 void printList(L... ...
分类：
其他好文 时间：
2019-07-27 23:42:30
阅读次数：
110
一、单链表的初始化： 1、生成新结点作为头结点，用头指针L指向头结点 2、头结点的指针域置空 二、取值： 1、用指针p指向首元结点，用j做计数器初值赋为1 2、从首元结点开始依次顺着链域next向下访问，只要指向当前结点的指针p不为空（NULL）,并且没有到达序号为i的结点，则循环执行以下操作： a ...
分类：
其他好文 时间：
2019-07-21 01:29:45
阅读次数：
270
实习目的：熟练掌握链表的建立及基本操作 问题描述： 1）实现链表的排序(升序) 2）实现两个有序链表的合并：A=A∪B，要求合并后仍然有序。 提交前请将所有的提示信息去掉，只保留最后的输出结果。例如运行时：从键盘直接输入： 2 1 23 1 2 3 输出结果为： 123 分别表示第一个链表元素个数为 ...
分类：
其他好文 时间：
2019-06-21 22:21:06
阅读次数：
136
LeetCode刷题总结-链表 一、链表 链表分为单向链表、单向循环链表和双向链表，一下以单向链表为例实现单向链表的节点实现和单链表的基本操作。 单向链表 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一 ...
分类：
其他好文 时间：
2019-06-11 13:04:55
阅读次数：
114
1.交换节点 （1）.定义 （2）.交换 （3）.交换指针域 p2的next指向p2本身，p1和p2两个节点没有关系， 合理情况应该是，p1的next指向p2, p2的next指向NULL 所以，上面的交换，只是把数据域成功交换了，next指针域并不符合我们要求。 2.删除指定所有节点 ...
分类：
其他好文 时间：
2019-02-06 15:58:45
阅读次数：
177
