- 博客(6)
- 收藏
- 关注
RSS订阅原创 C语言—链表的逆置
C语言—链表的逆置组里考核题有这么一道题：创建一个链表，链表里的数据取随机数，现在要求把链表逆置，写出实现代码。刚看到这道题的时候我第一想到的是交换指针实现，但是画了半天想不出来，为了过审核就用了最笨的值交换。就是把头和尾的值交换，头向后移，尾向前移，直到相遇。后来组长除了这个值交换还说了两种方法：迭代逆置链表和递归逆置链表。迭代逆置链表：从第一个节点开始依次改变节点指针，把原来...
2018-05-27 16:27:40
5150
2
原创 C语言—指针，数组和内存
C语言—指针，数组和内存杂讲上周组里讲课对指针方面的知识进行了深化，以前总觉得自己指针学的还不错，但是看到这些问题才知道自己还是差太远，其中包括大端与小端sizeof对数组名和普通指针的区别下标运算符数组指针和指针数组 C语言允许直接访问物理地址，可以直接对硬件进行操作 因此C既具有高级语言的功能，又具有低级语言的许多功能，能够像汇编语言一样对位、字节和地址进...
2018-05-13 21:42:15
442
原创 数据结构—队列
数据结构—循环队列与链队列我们上一节已经提到过 栈和队列都是对插入和删除数据元素有具体要求的线性表这一节我们就要介绍另一种数据结构：队列。队列：是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。我们还是先举个例子，其实队列在我们的平时生活中最长见，食堂里排队打饭，后来的肯定是站在队伍最后，然后前面的人打好饭之后再离开；不可能后来的人站在最前面，这样就没人...
2018-05-10 22:41:01
339
原创 数据结构—栈
数据结构—三种结构的栈的实现昨天学习了数据结构中的栈，其实说白了，栈和队列都是对插入和删除数据元素有具体要求的线性表，所以在掌握了前面的线性表的知识后，很容易就可以理解这种数据结构的实现模式。栈：是限定仅在表尾进行插入和删除操作的线性表。其过程可以理解为网页的打开与后退，当你打开一个网页时，这是你最新打开的界面，显示在最上层，这里其实就类似于插入的操作。但当你要后退到上一个网页时，...
2018-05-10 17:52:07
389
原创 数据结构—线性表
数据结构—线性表的实现昨天开始看《大话数据结构》中的线性表章节，根据物理结构大概分为两种：顺序存储结构和链式存储结构 其中顺序结构用数组来实现，在链式存储结构中又 分为 静态链表和动态链表 其中静态链表也是用数组所实现的，再具体还能分成 单链表，循环链表，双向链表，其中单链表在我之前的博客中已经提到过，就不再赘述了，下面 我大概介绍 线性表中的 顺序存储结构，静态链表，和双向循环链表。...
2018-05-08 20:50:23
257
原创 C语言—NYOJ上的几道水题
C语言—NYOJ上的几道水题上周做完了NYOJ上的语言入门80题，虽然都是难度比较低的水题，但是有些较好的题还是想拿出来和大家分享一下，其中并不涉及数据结构和算法，希望能对大家有帮助。1. 素数距离问题描述 现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。 如果输入的整数本身就是素数，则输出...
2018-05-02 19:08:23
642
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人