《数据结构》课程教学资源（教案设计）02 链表

结构体的定义\\引用和初始化(1--5) 链表的概念和操作\\建立\\输出(6-7)

11.1 奥运五环色 11.2 字符定位 11.3 用链表构建学生信息库

• 算法 ➢递归算法 ➢排序算法 • 数据结构 ➢ 链表 ➢ 队列 ➢堆栈 ➢ 树

华北电力大学：数据结构_第3章(链表)

双向链表(Doubly Linked List) 如果在一个应用问题中经常要求检测指针向前驱和后继方向移动, 为保证移动的时间复杂度达到最小,就必须采用双向链表表示

【课程介绍】 C++是当今最流行的高级程序设计语言之一,应用十分广泛。它也 是一门复杂的语言,与C语言兼容,既支持结构化的程序设计方法, 也支持面向对象的程序设计方法。本教学大纲面向非计算机专业 C++程序设计》课程教学编制,并不企图涵盖C++语言的所有内容, 而是介绍最基本的概念、语法规则和编程方法(引言、基本的数据 类型、运算符和表达式、流程控制语句、函数、数组与字符串、指 针与引用、结构与链表、类与对象、运算符重载和面向对象的程序 设计基础)。教学编程环境: Visual++6.0

11.1 结构体的定义及引用 11.2 结构体数组 11.3 结构体与指针 11.4链表的概念 11.5 共用体的概念 11.6 枚举类型 11.7 类型标识符的自定义

目录 第1章C语言概述 第2章数据类型、运算符与表达式 第3章顺序结构程序设计 第4章选择结构程序设计 第5章循环结构程序设计 第6章数组 第7章函数 第8章编译预处理 第9章指针 第10章结构与链表 第11章位运算 第12章文件

本章首先介绍程序运行时动态内存分配(dynamic memory allocation)的概念与方法。到目前为止,本教材介绍的程序 设计中,变量和对象在内存中的分配都是编译器在编译程序时 安排好了的,这带来了极大的不便,如数组必须大开小用,指 针必须指向一个已经存在的变量或对象。动态内存分配解决了 这个问题。本章将进一步讨论拷贝构造函数;还要学习有关数 据结构的链表和栈的基本知识、算法和应用