1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef int ElemType; 4 /** 5 * 双向链表 6 */ 7 typedef struct Node 8 { 9 struct Node *pre; 10 ElemTyp ...
分类:
其他好文 时间:
2017-10-08 20:27:04
阅读次数:
235
#include using namespace std; typedef long long ll; struct Node{ int key; Node *next,*prev; }; Node *nil; void init(){ nil = (Node *) malloc(sizeof(No... ...
分类:
其他好文 时间:
2017-10-08 18:12:11
阅读次数:
226
一,实验内容:链表的创建、插入与删除操作 二.程序清单 三.思考 l.如果需要将新结点 插入 到 第i个数据元素之后,算法将如何改动? 2. 双向链表和循环链表的定义和构造方法。 ...
分类:
其他好文 时间:
2017-10-07 23:34:10
阅读次数:
278
双向链表 p->next->prior = p = p- >prior- >next ...
分类:
其他好文 时间:
2017-10-06 18:10:39
阅读次数:
133
双向链表 p->next->prior = p = p- >prior- >next ...
分类:
编程语言 时间:
2017-10-06 11:31:25
阅读次数:
117
hdu6215 题意:给出一个序列。如果不满足 a[i-1]<=a[i]<=a[i+1],则称数 a[i] 是无序的。 现在每一次把序列中所有无序的数删去,剩下的数合成新的序列,直到无法删除为止。 输出最后剩下的序列。 tags:就是模拟。。 把所有连续的无序的数的第一个加入队列,然后用双向链表记录 ...
分类:
其他好文 时间:
2017-10-04 16:16:28
阅读次数:
217
今天偶尔看到了C结构体的单项链表。 于是重新温习了下双向链表,重写了下双向链表的简单排序实现,当做温习总结吧。 先定义双向链表 然后就是关键的排序方法: 里面又涉及到一个swapStudent方法,这个方法实现交换两个节点的功能 代码如下: 上面就是简单排序实现的核心实现。 如果仔细看了的话,会注意 ...
分类:
编程语言 时间:
2017-10-02 15:50:13
阅读次数:
275
1:这里分为两种插入情况:一种是 插入位置在中间,另一种是插入位置在末尾。两种情况有一点不同:插入位置在中间时需要把p的原后继节点的前驱指针指向新插入的节点。 // ConsoleApplication24.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #i ...
分类:
其他好文 时间:
2017-09-27 21:53:49
阅读次数:
188
1:代码如下: // ConsoleApplication24.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<malloc.h> #include <iostream> #include <assert.h> using namespace ...
分类:
其他好文 时间:
2017-09-27 21:51:14
阅读次数:
287
1:代码如下: // ConsoleApplication24.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<malloc.h> #include <iostream> #include <assert.h> using namespace ...
分类:
其他好文 时间:
2017-09-27 19:04:55
阅读次数:
230