线性表的存储方式除了常用的顺序存储外，采用 链式方式存储也是一种常见的方式。本章将介绍一般 线性表的几种链式存储实现方式，如单链表、带头结 点单链表、循环单链表、双链表以及特殊的线性表----- -栈和队列的链式存储实现

第2章线性表 主要内容: 1.线形表的类型定义 2.线形表的顺序表示和实现 3.线形表的链式表示和实现 4.有序表 5.顺序表和链表的综合比较

线性表的存储方式除了常用的顺序存储外,采用链式方式存储也是一种常见的方式。本章将介绍一般线性表的几种链式存储实现方式,如单链表、带头结 点单链表、循环单链表、双链表以及特殊的线性表 -栈和队列的链式存储实现

集合是成员(对象或元素)的一个群集。 集合中的成员可以是原子(单元素),也 可以是集合。 集合的成员必须互不相同

一、 静态查找表及查找算法：顺序查找、折半查找 二、 动态查找表及查找算法：二叉排序树 三、 哈希表及查找算法

第十章内部排序 1.概述 2.插入排序 3.快速排序 4.选择排序 5.归并排序 6.基数排序 7.各种内排方法比较

字符串( String 字符串是n(≥0)个字符的有限序列, 记作S:“cc2g3…Cn” 其中,S是串名字 “c2c3…cn”是串值

操作系统是计算机系统的一个重要组 成部分,操作系统课程则是计算机教育 的基本内容。本课程的先行课程为:程 序设计、计算机组成原理和数据结构 通过本课程的学习,不但对先行课程是 次总结和提高;同时也为后继课程的 学习打下良好的基础

树的定义，树是由n(n≥0)个结点组成的有限集合 。如果n=0,称为空树;如果n>0,则 有一个特定的称之为根(root)的结点, 它只有直接后继,但没有直接前驱; 除根以外的其它结点划分为m(m≥0) 个互不相交的有限集合ToT1T每 个集合又是一棵树,并且称之为根的子树

3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的 地址;若找不到,则函数返回0。 【解答】 template ListNode * List :: GeLANode (int i){ /取得单链表中第i个结点地址,i从0开始计数,i<0时返回指针0,i=0时返回表头结点地址