摘要: 今天对结构体指针谈一谈自己的看法与理解。一想到指针,自然而然就知道用它来干嘛,可以用来存放内存地址,用来间接访问,间接修改,也可以用到函数里面实现更多值的返回等等,关于结构体指针,当然也肯定少不了用来间接访问结构体里面的数据成员。我觉得更重要的是,为学习后面的链表打下基础。 下面是定义好的一个结构体 阅读全文
posted @ 2019-08-11 15:14 足迹遍地 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 前面分享了双指针移动实现插入排序,第一个指针pre的作用是为了插入数据节点,第二个指针prel作用是和待插入的数据节点进行比较,今天分享只用一个指针实现链表的插入排序。 需要注意的只有一点指针必须在比较的数据节点之前,这样才能实现交换内存地址,从而实现插入功能。 关于图,请大家看前面的双指针实现链表 阅读全文
posted @ 2019-08-09 11:49 足迹遍地 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 在链表插入排序时,需要将一个链表拆分成两个链表,其中一个为有序链表,也就是只含头节点和一个数据节点,因为当只有一个数的时候就是有序的,另外一个链表含有剩下的数据节点,我们要实现的就是将这个含有剩下数据节点的链表一个节点一个节点的按从小到大的顺序插入到只有一个数据节点的链表里,从而实现链表从小到大的排 阅读全文
posted @ 2019-08-08 19:38 足迹遍地 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 在实现排序功能的时候,一般都是通过交换值的形式,通过循环逐渐得到我们想要的顺序。但是有时候排序通过值的交换实现起来比较麻烦,因此我们可以引用指针数组,通过交换地址的方式来得到我们想要的顺序。 例:char a[4][10]={"CHINA","china","ABC","abcdef"} 将四个字符 阅读全文
posted @ 2019-08-07 21:57 足迹遍地 阅读(1163) 评论(0) 推荐(0) 编辑