摘要: 1.我们默认一般使用带头结点的单链表 head-next=NULL;初始状态 2.头结点的数据域不赋值 头节点只有指针域有值 3.带头结点的好处,就是在插入和删除,求表长等时不需要判断是不是空表,因为带头结点head了,就一定不是空表4.单链表和循环链表的区别 单链表的结尾指向NULL,循环链表的结 阅读全文
posted @ 2021-02-05 16:50 nanfengnan 阅读(161) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> #include <stdlib.h> using namespace std; typedef int DataType; //使int重命名为DataType DataType flag = 0; //flag是用来判断神魔时候输入数据结束 typedef 阅读全文
posted @ 2021-02-05 16:44 nanfengnan 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 单链表的创建方法:头插法和尾插法 单链表创建建议带头节点,因为能减少麻烦 按照是否带头节点又分为:带头结点的头插法,尾插法和不带头结点的头插法,尾插法 1.单链表的结构定义 typedef int DataType; //给int数据类型起一个别名,叫DataType typedef struct 阅读全文
posted @ 2021-02-05 10:01 nanfengnan 阅读(97) 评论(0) 推荐(0) 编辑