一、概述 单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 链式存储结构的线性表将采用一组任意的存储单元存放线性表中的数据元素。由于不需要按顺序存储，链表在插入、删除数据元素时比顺序存储要快，但是在查找一个节点时则要比顺序存储要慢 使用链式存储可 ...
分类：
其他好文 时间：
2018-06-25 15:00:31
阅读次数：
165
线性表顺序存储结构的优缺点： 优点：1、无须为表示表中元素之间的逻辑关系而邢家额外的存储空间 2、可以快速地存取表中任一位置的元素 缺点 ：1、插入和删除操作需要移动大量元素 2、当线性表长度变化较大时，难以确定存储空间的容量 3、造成存储空间的“碎片” 线性表的链式存储结构： 为了表示每个数据元素 ...
分类：
其他好文 时间：
2018-06-24 13:00:09
阅读次数：
144
本文分析线性表的链式存储结构，1）实现了单链表并对比了顺寻存储结构和链式存储结构的优缺点，给处理工程建议；2）为了解决了单链表频繁申请释放内存产生大量内存碎片、导致系统运行缓慢的问题，实现了静态单链表，在指定内存空间创建链表对象；3）最后还实习那了单向循环链表。
分类：
其他好文 时间：
2018-06-21 21:06:18
阅读次数：
193
一、栈的链式存储结构，简称为链栈。思路就是把栈顶放在单链表的头部，通常对于链栈来说，是不需要头结点的。 二、链栈基本不存在栈满的情况，除非内存已经没有可以使用的空间。对于空栈来说，链表原定义是头指针指向空，那么链栈的空其实就是top=NULL。 三、栈的链式存储结构的C语言代码实现： 四、栈的链式存 ...
分类：
其他好文 时间：
2018-06-14 18:17:04
阅读次数：
138
线性表定义 线性表是零个或多个数据元素构成的线性序列，是最基础、最常用的一种线性数据结构。 线性表的顺序存储结构和实现 线性表的顺式存储.c 线性表的链式存储结构和实现 采用链式存储结构的线性表称为链表。链表有单链表、循环链表、双向链表等多种类型。 线性表的链式存储.c 单链表的逆置.c ...
分类：
其他好文 时间：
2018-06-02 15:51:28
阅读次数：
205
Problem D: 逆置链式链表(线性表) Description 本题只需要提交填写部分的代码 （线性表）试编写算法将线性表就地逆置，以链式存储结构实现。 代码： #include <stdio.h>#include <malloc.h>struct Num{ int n; struct Num ...
分类：
其他好文 时间：
2018-04-20 22:09:25
阅读次数：
346
数据的存储一般分线性存储结构和链式存储结构两种。前者是一种顺序的存储方式，在内存中用一块连续的内存空间存储数据，即逻辑上相连的物理位置相邻，比较常见的就是数组；后者是一种链式存储方式，不保证顺序性，逻辑上相邻的元素之间用指针所指定，它不是用一块连续的内存存储，逻辑上相连的物理位置不一定相邻。本篇主要 ...
分类：
编程语言 时间：
2018-04-19 21:59:17
阅读次数：
207
1.学习总结 1.1 写出你认为本周学习中比较重要的知识点关键词 顺序存储结构 链式存储结构 2.PTA实验作业 2.1 题目1：jmu 字符串是否对称 2.2 设计思路 遍历字符串str if 栈顶元素 != str[i] 字符串不对称输出no endfor 字符串对称输出yes 2.3 代码截图 ...
分类：
其他好文 时间：
2018-04-15 11:42:18
阅读次数：
171
博客作业03 栈和队列 ============= 1.学习总结(2分) 1.1 写出你认为本周学习中比较重要的知识点关键词，如逻辑结构、栈、队列、存储结构等。 1.栈 （1）栈的定义及操作，包括：建栈，初始化栈，入栈，出栈，判断栈是否为空，取栈顶元素，销毁 （2）顺序储存结构 （3）链式存储结构 ...
分类：
其他好文 时间：
2018-04-14 23:29:09
阅读次数：
304
栈的链式存储结构（简称链栈） 一般把栈顶放在单链表的头部，对于链栈来说不需要头结点，且基本不存在栈满的情况，除非是内存已经没有可用的空间了，对空栈来说链表原定义是头指针指向空，链栈的空就是top = null 链栈的操作和绝大多数单链表相同，只是插入和删除特殊一些 栈的链式存储结构——进栈和出栈操作 ...
分类：
其他好文 时间：
2018-04-10 18:45:17
阅读次数：
172
