2018年8月16日

链表的翻转(转

摘要: 方法1:将单链表储存为数组,然后按照数组的索引逆序进行反转。 方法2:使用3个指针遍历单链表,逐个链接点进行反转。 方法3:从第2个节点到第N个节点,依次逐节点插入到第1个节点(head节点)之后,最后将第一个节点挪到新表的表尾。 方法4: 递归(相信我们都熟悉的一点是,对于树的大部分问题,基本可以 阅读全文

posted @ 2018-08-16 09:34 林裕安 阅读(136) 评论(0) 推荐(0) 编辑

struct和typedef struct

摘要: 分三块来讲述: 1 首先://注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可:Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明) 阅读全文

posted @ 2018-08-16 09:21 林裕安 阅读(86) 评论(0) 推荐(0) 编辑

链表

摘要: 一、单链表的概念 链表是最基本的数据结构,其存储的你原理图如下图所示 上面展示的是一个单链表的存储原理图,简单易懂,head为头节点,他不存放任何的数据,只是充当一个指向链表中真正存放数据的第一个节点的作用,而每个节点中都有一个next引用,指向下一个节点,就这样一节一节往下面记录,直到最后一个节点 阅读全文

posted @ 2018-08-16 09:18 林裕安 阅读(131) 评论(0) 推荐(0) 编辑

导航