基本数据结构之-单链表的链式存储 链表是一种插和删除元素很便捷的数据结构，原因是它存储的数据在内存中不连续，可以根据需要自己动态开辟。 和数组比较起来主要的缺点就是不能随机访问，如果是单链表，那么要访问一个数据，必须从头开始遍历一次！ 对于基本数据结构围绕增删查改等操作，单链表的改可以通过删和增的结 ...
分类：
其他好文 时间：
2016-09-17 21:44:25
阅读次数：
131
/* 头插法建立单链表示例 */ void CreateListHead(LinkList *L, int n){ LinkList p; int i; srand(time(0)); // 初始化随机数种子 *L = (LinkList)malloc(sizeof(Node)); (*L)->ne ...
分类：
其他好文 时间：
2016-05-30 08:47:47
阅读次数：
208
基本概念
其他概念详情参看前一篇博文：栈的顺序存储 - 设计与实现 - API实现
这里也是运用了链表的链式存储API快速实现了栈的API。
代码：
// linkstack.h
// 链式存储栈的API声明
#ifndef _MY_LINKSTACK_H_
#define _MY_LINKSTACK_H_
typedef void LinkStack;
// 创建栈
L...
各位看官们，大家好，从今天开始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提，
言归正转。让我们一起talk C栗子吧！
看官们，上一回中咱们说的是链表以及单链表顺序储存方式的例子，这一回咱们继续说单链表的例子，不
过这一回咱们说的是：单链表链式存储。
看官们单链表的链式存储，咱们在上一回已经说过，这里就不再多说了。这一回主要举例子，通过例子来
说...
分类：
编程语言 时间：
2015-06-13 12:57:02
阅读次数：
118
首先解释一下“二级指针”：一级指针所关联的是其值（一个地址）名下空间里的数据，这个数据可以是任意类型并做任意用途，但二级指针所关联的数据只有一个类型一个用途，就是地址。指针就是两个用途：提供目标的 读取 或 改写， 那么二级指针就是为了提供对于内存地址的读取或改写。指针的表现形式是地址，核心是指向关...
分类：
其他好文 时间：
2015-04-04 12:04:48
阅读次数：
188
//1.初始化：（有头结点的情况下）
S=(LStack*)malloc(sizeof(LStack));//为栈开辟内存空间
S.next=NULL;//把栈置为空
//2.入栈
p=(LStack*)malloc(sizeof(Lstack));//给入栈的元素分配内存空间
p->data=e;//把元素e插入栈内
p->next=S->next;//使得e成为了栈顶元素
S->next=p;...
分类：
其他好文 时间：
2015-01-30 22:48:45
阅读次数：
213
2.3.1 线性链表 线性链表的链式存储结构的特定是用一组任意的存储单元存储线性表的数据元素（这组数据存储单元可以是连续的，也可以是不连续的）。 节点包括：数据域和指针域 只包含一个指针域的称为线性链表又称为单链表。 单链表的主要操作代码如下：#include#includeusing na...
分类：
其他好文 时间：
2014-08-25 01:02:33
阅读次数：
281
