数据结构探险之线性表篇_学习笔记

首页免费课数据结构探险之线性表篇笔记

数据结构探险之线性表篇

                
                james_yuan
            学生

                    查看讲师更多课程 
                    james_yuan讲师的其他课程
                
数据结构探险之树篇
中级·56380
免费课程
                                
数据结构探险之图篇
中级·56250
免费课程
                                
数据结构探险—栈篇
中级·62644
免费课程
                                
数据结构探险—队列篇  
中级·109895
免费课程
                                
                难度中级
            
                时长 3小时 9分
            
                学习人数
            
综合评分9.57
                            121人评价
                        查看评价
                                9.7
                                内容实用
                            
                                9.4
                                简洁易懂
                            
                                9.6
                                逻辑清晰

最热最新

慕妹2098627 07:09

GetElem函数的实现；注意这里是的第二个形参是指针类型（这样才可以通过操纵指针变量从而改变指针指向的内容），传入的变量得到了下标对应的元素。’ 注意这里GetElem函数的类型是bool类型，返回的是bool类型而不是Elem类型

查看全部

1 采集收起来源：顺序表编码实战（二）
2017-08-20
慕妹2098627 02:16

c语言中没有bool的数据类型，所以用宏定义的方式（而宏定义一般用大写字母所以BOOL大写了）

查看全部

1 采集收起来源：顺序表编码实战（二）
2017-08-20
玉笙水境

直接将传入的结点作为链表中新添加的结点内存，是不安全的。因为传入的结点内存是有可能在链表外被释放掉的，如果被释放掉，则链表就会断开失效；而申请一个新的结点内存作为链表的结点内存，则该内存只有在链表中才可以被释放掉，这样保证了链表内存是安全释放的

查看全部

2 采集收起来源：链表编码实战（三）
2017-07-07
慕瓜3406343 06:42

ListInsert->本质：原来currentNode的下一个节点，变成了newNode的下一个节点 newNode成了currentNode下一个节点所以newNode插入到了整个链表当中

查看全部

1 采集收起来源：链表编码实战（四）
2018-03-22
Lgin 03:49

栈与队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除，二者的区别是：栈只允许在表的一端进行插入和删除操作，是一种“后进先出”的线性表；而队列是允许在一端进行插入操作，在别一端进行删除和操作，是一种”先进先出“的线性表线性表：线性表是N个数据元素的有限序列。数据元素包含的可以是简单的数据，也可以是复杂的数据线性表包括：顺序表和链表链表用数组表示，访问速度快，搜索能力强，因为数组是有天然的下标的链表：静态链表、单链表、循环链表、双向链表线性表的应用场景：通讯录、一元多项式

查看全部

1 采集收起来源：课程概述
2017-03-07
Lzk_dies

如果为0，证明这是第一个元素，没有前驱

查看全部

1 采集收起来源：顺序表编码实战（三）
2017-02-03
懒人4245337

动手实践,事倍功半

查看全部

1 采集收起来源：课程概述
2016-12-07
宋慕课 01:34

m_pList指向一个Node类型的对象，即对象指针的一种情形，因此可用->符号来访问对象所含有的数据成员。

查看全部

1 采集收起来源：链表编码实战（一）
2018-03-22
风起了_

~List（）将分配的不在链表中的结点也释放，即为将m_pList = new Node();也释放 void ClearList();只释放链表中的

查看全部

1 采集收起来源：链表编码实战（一）
2016-10-15
风起了_

如果位序为-1 ，就说明没有找到该数据

查看全部

1 采集收起来源：顺序表编码实战（三）
2016-10-10
angel1997

不需要list*list了因为类里面的this指针就是起到相同的作用

查看全部

1 采集收起来源：顺序表编码实战（一）
2016-09-26
72fc5c0f8317 04:00

线性表：n个数据元素的有限序列。包括：顺序表（数组）链表：静态链表单链表循环链表双向链表

查看全部

1 采集收起来源：课程概述
2016-09-17
xuxinxin 10:04

void ListTraverse();函数的实现 1、取头结点 2、遍历链表，依次输出

查看全部

1 采集收起来源：链表编码实战（六）
2016-07-24
xuxinxin 07:48

bool NextElem(Node *pCurrenNode, Node *pNextNode);函数的实现与取前驱所不同的是，只需定位到当前的节点就行了；两种情况取不到后继：定位不到当前的节点、当前的节点为最后的一个节点，即currentNode->next = NULL

查看全部

1 采集收起来源：链表编码实战（六）
2018-03-22
xuxinxin 04:55

bool PriorElem(Node *pCurrenNode, Node *pPreNode)的函数实现 1、取头结点，申请一个新节点Node *tempNode = NULL； 2、while循环找出pCurrentNode，tempNode存储上一个节点，currenNode存储当前的节点 3、在循环中嵌套if判断语句，对pCurrentNode进行匹配判断； 4、有两种情况为没有前驱：当前的节点为头结点、当前节点在链表中无法找到

查看全部

1 采集收起来源：链表编码实战（六）
2016-07-24