1#include <iostream>2usingnamespacestd;3#include<stdio.h>4#include<cstring>5#defineOK 16#defineERROR 07typedefintElemType;89typedefstructLNode10{11ElemType data;12structLNode *next;13}LNode,*LinkList;1415intGetElem_L(LinkList L,inti,ElemType &e)16{17LNode *p = L->next;18intj =1;19wh...
第3周08--2.5线性表的链式表示和实现8--单链表基本操作6--按值查找 11:24 第3周09--2.5线性表的链式表示和实现9--单链表基本操作7--插入节点 15:09 第3周10--2.5线性表的链式表示和实现10--单链表基本操作8--删除节点 15:46 第3周11--2.5线性表的链式表示和实现11--单链表基本操作9--查找插入删除...
顺序表与链表的常用操作,包括线性表的逆置、归并、拆分、添加元素、删除元素。 M3 2 上机 1 作业 11 2.4 2.4栈 栈的定义、存储结构与基本操作的实现,栈的应用。 M3 2 讲授 2 作业 12 2.5 2.5队列 队列的定义、存储结构与基本操作的实现,队列的应用。 M3 2 讲授 1 作业 13 上机2 上机2栈与队列的算法与...
[32] 第04周01--2.5.3循环链表... 1636播放 08:11 [33] 第04周02--2.5.3循环链表... 1746播放 09:20 [34] 第04周03--2.5.4双向链表... 1623播放 08:03 [35] 第04周04--2.5.4双向链表... 1379播放 08:29 [36] 第04周05--2.5.4双向链表... 661播放 06:37 [37] 第04周06...
2.5 顺序表和链表的比较 92 2.6 本章小结 93 习题 93 第3章 运算受限的线性表—栈和队列 97 3.1 栈—按先进后出方式管理的线性表 97 3.1.1 栈处理模式的引入 97 3.1.2 栈的逻辑结构 100 3.1.3 栈的存储结构设计 102 3.1.4 顺序栈的操作 103 3.1.5 链栈的基本操作 114 3.1.6 各种...
5.线性单链表、双向链表与循环链表的结构及其基本运算。6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。二、程序设计基础(2-4分)1.程序设计方法与风格。2.结构化程序设计。3.面向对象的程序设计方法,...
2.2.2 相关操作的实现 23 2.2.3 顺序存储结构的分析 29 2.3 线性表的链式存储结构 29 2.3.1 线性链表与相关操作实现 29 2.3.2 双向链表与相关操作实现 38 2.3.3 循环链表与其相关操作实现 41 2.3.4 链式存储结构分析 42 2.4 线性表的应用 43 2.4.1 一元多项式的抽象数据类型 43 2.4.2 ...
已知一个带头结点单链表,试完成以下操作: (1)写出带头单链表存储结构 (2)完成函数int GetElem(LinkList L,ElemType e),实现在链表中查找某个元素(元素值为e)是否存在,若存在则返回其在链表中的元素次序位置,若不存在则返回0。 (3)完成函数int ListInsert_L(LinkList L,int i,ElemType e),实现在第i个元素...