
数据结构(c++)
学习要有深度
仰望星空,向北航行!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
双向链表的插入与删除(c++实现)
目录前言双向链表插入节点实现代码双向链表删除节点实现代码整个项目的完整代码运行截图总结前言本篇文章主要接着上文的双向链表的创建与遍历(c++实现)(https://blog.youkuaiyun.com/qq_36472818/article/details/96306824)进一步实现单向链表的插入、删除。双向链表插入节点在双向链表中插入新节点与单向链表相似,而根据新节点插入位置的不同,分为三种不...原创 2020-04-30 16:28:13 · 7521 阅读 · 1 评论 -
双向链表的创建与遍历(c++实现)
目录前言双向链表双向链表的创建与遍历实现代码运行截图总结前言前面学习了单向链表的各项操作,本篇主要介绍双向链表的各种操作!双向链表单向链表只能单向遍历,万一不幸其中有一个链接断裂,那么后面的链表数据便会遗失而无法复原。因此可以将两个方向不同的链表结合起来,除了存放数据的字段外,它还有两个指针变量,其中一个指向逻辑后(逻辑右)的节点,其中一个指向逻辑前(逻辑左)的节点,这样的链表被称作双向链...原创 2020-04-30 15:51:47 · 3115 阅读 · 0 评论 -
单向链表的创建与遍历(c++实现)
目录前言单向链表单向链表的创建与遍历实现代码运行截图总结前言这是本人第一篇博客,旨在记录梳理自己学习数据结构的过程(c++实现),另一方面也能给有需要的小伙伴一些学习上的便利,大家一起互相学习!单向链表在动态分配内存空间时,最常使用的就是单向链表(single linked list)。一个单向链表由节点基本由两个元素组成,即数据字段和指针,而指针将会指向下一个元素的内存所在地址。在单向...原创 2019-07-17 15:33:29 · 4742 阅读 · 4 评论 -
单向链表的插入、删除(c++实现)
目录前言单向链表插入节点实现代码单向链表删除节点实现代码整个项目的完整代码运行截图总结前言本篇文章主要接着上文的c++实现单向链表进一步实现单向链表的插入、删除。单向链表插入节点在单向链表中插入新节点犹如给一列火车加入新的车厢,而根据新节点插入位置的不同,分为三种不同的插入处理方式具体分析如下:1.当在链表头部插入节点,只需把新节点的指针指向链表原来的第一个节点,再把链表头指针指向新节点...原创 2019-07-17 20:36:58 · 10911 阅读 · 4 评论 -
单向链表的反转(c++实现)
目录前言单向链表的反转实现代码总结前言本篇文章接着前文单链表的插入、删除(c++实现)实现链表的反转,主要也即是在前文的基础上完成了一个InvertList()函数。单向链表的反转通过前面两篇文章的学习,已经对于链表的操作有一定掌握,而反转的实现就是一点小技巧,需要用到三个指针变量,类似于两个数交换的思想,层次递进。现在假设定义pre、phead、temp三个指针变量,用phead指向链...原创 2019-07-17 22:56:11 · 21673 阅读 · 5 评论