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