线性表的链式存储又称为链表（物理实现方式）；链式存储是最常用的存储方式之一。它不仅可以用来表示线性表，而且可以用来表示各种非线性的数据结构；链表又可分为单链表、双链表、循环链表等。一：单链表所谓单链表是指数据结点是单向排列的。它包括两个域，一个信息域用于存放数据，一个指针域用于存放下个结点的地址；单...
分类：
其他好文 时间：
2014-11-10 19:29:37
阅读次数：
341
一、静态单链表在不支持动态空间分配的环境中，要使用链表存储数据，那么可采用静态链表的方法：即在一块预分配的存贮空间中，用下标作为指针链来构成链式结构。//既然是静态链表，那么可以使用一维数组实现存储，java没有指针，那么就用这来使用链表结构//在不支持动态空间分配的环境中，要使用链式结构技术，可采...
分类：
其他好文 时间：
2014-11-09 23:26:33
阅读次数：
269
#include #include #include #include #include "math.h"typedef struct LNode { int data; struct LNode * next; //指向下一个结点的指针 }LNode; typedef str...
分类：
编程语言 时间：
2014-11-09 17:59:07
阅读次数：
223
重新实现了单链表，以指针而非哑节点的方式去指向第一个节点。代码如下： 1 /* 2 * 第二版链表实现 3 * 原先的实现，是以哑节点的方式来做链表的头部。 4 * 现在我们使用一个指针来做链表的头部，节约一个struct Node的空间 5 */ 6 7 #includ...
分类：
其他好文 时间：
2014-11-09 16:29:49
阅读次数：
121
单链表数据结构为：
typedef struct Lnode
{
ElemType data; //该节点数据，头结点不存数据
struct Lnode *next; //指向下一节点指针
}LinkList;
实现下列函数：
void CreateListF(LinkList *&L,ElemType a[],int n); //头插法建表
void CreateL...
分类：
其他好文 时间：
2014-11-09 14:00:23
阅读次数：
135
#include
using namespace std;
//定义一个节点类
class Node{
public:
int data;
Node *next;
Node():next(NULL){}
Node(const int &value,Node *next_=NULL):data(value),next(next_){}
};
//定义一个单单链表
class Linklis...
分类：
编程语言 时间：
2014-11-08 15:17:53
阅读次数：
190
// linklist.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include using namespace std;struct student{ lo...
分类：
其他好文 时间：
2014-11-08 02:01:48
阅读次数：
230
单链表是否有环的问题经常在面试中遇到，一般面试中会要求空间为O(1);再者求若有环，则求环产生时的起始位置。下面采用java实现。//单链表class ListNode{ int val; ListNode next; ListNode(int x){ val...
分类：
编程语言 时间：
2014-11-06 00:35:33
阅读次数：
174
用结构体构建单链表例子：int main (){ struct student head; struct student body; struct student end; struct student *p; head.a = 10; head.b = 20; body...
分类：
编程语言 时间：
2014-11-04 22:27:31
阅读次数：
197
