c++数据结构
文章平均质量分 51
fallleeeer
这个作者很懒,什么都没留下…
展开
-
使用c++实现双链表的部分操作
关于本篇文章说明 文章中提到的操作很少,因为作者发现双链表的大部分操作可以仿作单链表进行或者利用 下文给出的几个基本操作。 文章中出现的指针变量(除head指针外)皆为中间指针变量 文章仅使用一个c语言中的函数printf,并不会影响阅读。 关于链表长度,代码中则是设置了全局变量len,并没有采用头指针指向长度的方式。 如同上一篇单链表一样,本文中的代码并没有进行类的封装,等到作者开学后会补上。 双链表结构单元 在双链表的结构单元中,num为结构单元携带的数值,next指针则指向下一个结构单元,而pre指针原创 2021-01-20 14:44:28 · 147 阅读 · 0 评论 -
使用c++实现单链表的部分操作
关于本篇文章说明 对于代码块中出现的函数的作用会在标题下说明,函数体中出现的指针(除head头指针外) 皆为中间指针变量。 代码中出现了一些c的函数printf,但只有printf函数,其余全为c++中函数,请放心阅读。 代码并没有使用类的包装,类的包装会在作者开学后再进行添加。 最后,可以设置头指针指向的单元值为单链表长度,但本文并没有这样设置,而是设置了全局变量。 单链表的结构单元 其中num为单元携带的数值,next指针则指向下一个单元。 typedef struct node { int num;原创 2021-01-18 23:41:30 · 186 阅读 · 0 评论