/* 队列的链式存储 *//* with header *//* with no typedef */struct Node{ ElementType Ele; struct Node *Next;};struct LinQ{ struct Node *rear; struc...
分类：
其他好文 时间：
2015-07-04 13:58:35
阅读次数：
143
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。(不能改变链表的结构)
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
本题中遍历的顺序是从头到尾的顺序，但是输出却是从尾到头。所以该题符号栈的“后进先出”的特点。
因此可以用栈来实现这种顺序。每经过一个结点的时候，把该结点放到栈中，当...
分类：
其他好文 时间：
2015-07-03 09:25:17
阅读次数：
120
在上一篇中，我们了解了单链表与双链表，本次将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list）。循环链表和单链表的主要差异就在于循环的判断条件上，原来是判断p.next是否为空，现在则...
分类：
其他好文 时间：
2015-07-03 01:41:02
阅读次数：
176
一：LinkList Delete_Min(LinkList &L){ //L是带头结点的单链表，本算法删除其最小值结点 LNode *pre = L, *p=pre->next; //p 为工作指针，pre 指向其前驱 LNode *minpre=pre, *minp=p; //保存最小值结点及其...
分类：
编程语言 时间：
2015-06-30 01:15:34
阅读次数：
375
21.Merge Two Sorted Lists1. 问题描述：合并两个有序链表，并返回一个新的有序链表。2. 解决思路：这道题很简单。可以用递归求解，也可以用非递归求解；注意：如果用非递归求解，发现新链表的头结点不确定，所以引入dummy节点。不多说之间上代码。3. java代码：/**
* Definition for singly-linked list.
* public class...
分类：
其他好文 时间：
2015-06-29 22:20:13
阅读次数：
156
在该双向循环链表中，表头结点first不存元素；当双向循环链表为空时：first->rlink=first->llink=first；以下代码实现了双向循环链表的插入、删除操作；在插入操作中，实现了头插法以及按序插入法。//main.cpp
//----------建立一个双向循环链表-------#include
using namespace std;
class dblis...
分类：
编程语言 时间：
2015-06-29 17:15:36
阅读次数：
210
首先声明一个结构体类型，包含数据域和指针域。typedef struct student{ int num; char name[20]; struct student *next;}Student;第二步是创建一个不含头结点的链表Student *Create_stu(int n...
分类：
其他好文 时间：
2015-06-24 00:37:28
阅读次数：
179
【摘要】本文讨论的均为带头结点的线性链表的基本操作，包括创建、删除、插入、打印等等，欢迎大家批评指正错误。（1）单链表存储结构typedef struct LNode
{
int data;
struct LNode *next;
}LinkList;（2）创建链表/* 功能：构建一个空的带头节点的单链表*/
Status InitList (struct LNode **L)...
分类：
其他好文 时间：
2015-06-18 22:13:31
阅读次数：
120
转自：http://www.0xaa55.com/thread-1385-1-1.html之前做过ldr遍历的操作，发现第一项竟然是空，也就是大部分元素都是0，下面来揭示一下原理：经过研究，其实Ldr链表得第一项为头结点，为PEB_LDR_DATA结构，而其他所有项均为LDR_DATA_TABLE_...
分类：
其他好文 时间：
2015-06-14 10:55:50
阅读次数：
153
1：连表的特点 1、链表是一种存储结构，用于存放线性表 2、连表的结点是根据需要调用动态分配内存函数进行分配的，因此链表可随需要伸长缩短 在腰存储的数据个数未知的情况下节省内存。 3、链表的结点在逻辑上是连续的，但是各结点的内存通常是不连续的，因此不能立即被访问到， 只能从头结点开始逐结点访问。2：...
分类：
其他好文 时间：
2015-06-13 16:54:48
阅读次数：
117
